• NOIP1997数字方阵

    NOIP1997数字方阵

    题目描述在N*N的棋盘上(1<N≤10)填入1,2,...N*N共N*N个数,使得任意两个相邻的数之和为素数.例如,当N=2时,有:1243其相邻数的和为素数的有:1+2,1+4,4+3,2+3。当N=4时,一种可以填写的方案如下:12111216158513491467103在这里我们约定:左上角的格子里必须放数字1。输入一个正整数N。输出若有多种解,则需输出第一行之和最小,若第一行和相同,则输出第一列之和最小的排列方案;若无解,则输出"Nosolution"。若有解,第一行...

    22013年12月5日1,782深度搜索
  • 「CODEVS2038」香甜的黄油

    「CODEVS2038」香甜的黄油

    题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1<=N<=500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的Pavlov,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢的牧场(一个牧场不一...

    102013年12月4日3,119spfa,dijkstra
  • NOIP2010乌龟棋

    NOIP2010乌龟棋

    描述小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡片上分别标有1、2、3、4四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相应的格子数。游戏中,玩家每...

    02013年12月4日4,462递推与动规
  • 最大串和

    最大串和

    题目描述有n个整数排成一圈,现在要从中找出连续的一段数串,使得这串数的和最大。输入(标准输入):第一行一个整数m,表示有m组数据。每组数据第一行一个整数n(n<=10^6)。第二行有n个整数,用空格隔开。输出(标准输出):对于每组数据输出一行三个整数p,x,y。表示从x到y的数串有最大和p。在多解情况下要求x最小,x相同的情况下y最小。保证p在长整范围。Input:1312-9output:312代码[crayon-5b551c6b8f057214356116/]好像是因为...

    02013年12月2日1,579递推与动规
  • 「RQNOJ106」最大加权矩形(最大子矩阵和问题)

    「RQNOJ106」最大加权矩形(最大子矩阵和问题)

    给定一个长度为n的一维的数组matrix[n],让求其最大matrix[i]+matrix[i+1]+...+matrix[j]=sum问题? 简单算法:穷举法先预处理map[n]表示从matrix[0]->matrix[n]的和for(inti=0ton)for(intj=i+1ton){inttmp=map[j] -map[i-1];}算法时间复杂度为O(n^2).空间额外占据O(n)。 DP算法:设max[j]为matrix[0....j]中的最大子段之和,max[j]当前只有两种情况:1)最大子段一直连续到matrix[j];(2)以matrix[j]为起点的子段...

    02013年12月2日2,569递推与动规
  • 「JoyOI1050」最长公共子序列

    「JoyOI1050」最长公共子序列

    题目描述一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad",顺次选1,3,5个字符就构成子串"cad",现给定两个字符串,求它们的最长共公子串。输入第一行两个字符串用空格分开。输出最长子串的长度。样例输入abccdaecd样例输出3提示 两个串的长度均小于2000 代码[crayon-5b551c6b8f708848364874/] ...

    02013年12月1日2,056递推与动规
  • 「JoyOI1049」最长不下降子序列

    「JoyOI1049」最长不下降子序列

    题目描述有由n个不相同的整数组成的数列,记为:a1、a2、……、an,例如3,18,7,14,10,12,23,41,16,24。若存在i1<i2<i3<…<ie 且有a(i1)<=a(i2)<=…<=a(ie)则称为长度为e的不下降序列。如上例中3,18,23,24就是一个长度为4的不下降序列,同时也有3,7,10,12,16,24长度为6的不下降序列。输入第一行为n,表示n个数第二行n个数输出最长不下降子序列的长度样例输入3123样例输出3提示 N小于...

    12013年12月1日2,296递推与动规
  • NOIP1999拦截导弹

    NOIP1999拦截导弹

    题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入格式输入数据为两行, 第一行为导弹的数目N(n<=1000)第二行导弹依次飞来的高度,所有高度值均为不大于30000的正整数。输...

    02013年12月1日6,029递推与动规,贪心
  • 梦幻情人的概率

    梦幻情人的概率

    《算法之道》7.6 梦幻情人的概率我们的情人寻找算法LOVER-FINDER能够让我们每次见到更优秀的异性时立即见异思迁,大大过了一把"良禽择木而栖,好男(女)择女(男)而爱"的瘾。而且更为重要的是,这样一种奢华的恋爱算法居然成本低廉,仅仅是对数级的O(c*lnn)!一切似乎完美得不能再完美。但仔细一想,发现这个算法还是有问题。虽然对数级成本在数量级上较低,但这毕竟是多次谈恋爱。而谈多次恋爱的成本毕竟是不少人在...

    02013年12月1日1,528其它
  • 0 / 1背包问题

    0 / 1背包问题

    题目描述       小明就要去春游了,小明的妈妈给他买了很多好吃的,小明想把这些吃的都放进他的书包,但他很快发现,妈妈买的东西实在太多了,他必须放弃一些,但小明又希望能带尽可能多的好吃的。因此小明想请你帮他往书包里装尽可能多的好吃的。现在我们知道小明的书包最多可以装入总重量为s的物品,同时我们也知道小明妈妈给他买的每样东西的重量,现在请你从这些好吃的中选出若干装入书包中,使得装入物品的总重量正好为...

    02013年11月30日2,386深度搜索,背包动规
  • 「CODEVS1116」四色问题

    「CODEVS1116」四色问题

    题目描述      4色问题:对平面或球面的任何一幅地图,只需要使用4种颜色就可以给地图上的每个国家填色,使得任意2个有一段公共边界的国家所填的颜色是不同的。输入用邻接矩阵表示地图。读入格式如下:N(有N个国家,N不超过20)N行用空格隔开的0/1串(1表示相邻,0表示不相邻)输出最多的填色方案样例输入80001001000000101000000101000000000000000010000001010000001000000样例输出15552代码[crayon-5b551c6b9402c378...

    02013年11月30日2,458深度搜索
  • 数字排列问题

    数字排列问题

    题目描述列出所有从数字1到数字n的连续自然数的排列,要求所产生的任一数字序列中不允许出现重复的数字。输入输入:n(1<=n<=9)输出由1~n组成的所有不重复的数字序列,每行一个序列。输出的每个数字均占5位场宽。样例输入3样例输出123132213231312321代码[crayon-5b551c6b9434b934978028/]  ...

    02013年11月30日1,538深度搜索
130 / 141 « 上一页 1 ...128 129 130 131 132 ...141 下一页 »