![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OpenJudge
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
OpenJudge_P4976 硬币(DP+数论+容斥原理)
总时间限制: 1000ms 内存限制: 262144kB 描述 宇航员Bob有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了,一共有n种,每种只有一个:面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物,想买来送给朋友Alice,这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的,即Bob必须放弃收集好的哪些硬币种类。飞机原创 2015-12-13 18:39:43 · 4748 阅读 · 0 评论 -
OpenJudge_P1759 最长上升子序列(DP)
总时间限制: 2000ms 内存限制: 65536kB 描述 一个数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这里1 <= i1 < i2 < … < iK <= N。比如,对于序列(1, 7, 3, 5, 9, 4, 8),有它的一些上升子序列原创 2015-12-02 19:49:06 · 485 阅读 · 0 评论 -
OpenJudge_P8785 装箱问题(DP+01背包)
总时间限制: 1000ms 内存限制: 65536kB 描述 有一个箱子容量为V(正整数,0<=v<=20000),同时有n个物品(0< n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入 第一行是一个整数V,表示箱子容量。 第二行是一个整数n,表示物品数。 接下来n行,每行一个正整数(不超过10000),分别表示这n个物品的各自体原创 2015-12-05 10:06:21 · 861 阅读 · 0 评论 -
OpenJudge_P2989 糖果(DP+背包)
总时间限制: 1000ms 内存限制: 65536kB 描述 由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍,这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然,在满足这原创 2015-12-05 16:40:03 · 1406 阅读 · 0 评论 -
OpenJudge_P1996 登山(DP 最长不下降序列)
总时间限制: 5000ms 内存限制: 131072kB 描述 五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏原创 2015-12-02 19:08:17 · 2083 阅读 · 0 评论 -
OpenJudge_P2421 Exchange Rates(DP)
总时间限制: 1000ms 内存限制: 65536kB 描述 Now that the Loonie is hovering about par with the Greenback, you have decided to use your $1000 entrance scholarship to engage in currency speculation. So you gaze int原创 2015-12-05 14:49:21 · 993 阅读 · 0 评论 -
OpenJudge_P7215 简单的整数划分问题(DP)
总时间限制: 100ms 内存限制: 65536kB 描述 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入 标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。 输出 对于每组测试数据,输出N原创 2015-12-05 08:43:41 · 2435 阅读 · 0 评论 -
OpenJudge_P1481 Maximum sum(最大双子序列和)
总时间限制: 1000ms 内存限制: 65536kB 描述 Given a set of n integers: A={a1, a2,…, an}, we define a function d(A) as below:Your task is to calculate d(A). 输入 The input consists of T(<=30) test cases. The numbe原创 2015-12-02 17:16:55 · 999 阅读 · 0 评论 -
OpenJudge_P2988 计算字符串距离(DP)
总时间限制: 1000ms 内存限制: 65536kB 描述 对于两个不同的字符串,我们有一套操作方法来把他们变得相同,具体方法为: 修改一个字符(如把“a”替换为“b”) 删除一个字符(如把“traveling”变为“travelng”)比如对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”,我们都仅仅需要一原创 2015-12-04 19:23:43 · 1028 阅读 · 0 评论 -
OpenJudge_P2728 摘花生(DP)
总时间限制: 1000ms 内存限制: 65536kB 描述 Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty 最多能够摘到多少颗花生。原创 2015-12-05 13:52:51 · 861 阅读 · 0 评论 -
OpenJudge_P2718 移动路线(DP)
总时间限制: 1000ms 内存限制: 65536kB 描述 ×桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。 小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤了,于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中,蚂蚁从 左下角的方格中移动到右上角的原创 2015-12-05 13:39:37 · 723 阅读 · 0 评论 -
OpenJudge_P8786 方格取数(DP)
总时间限制: 1000ms 内存限制: 65536kB 描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最原创 2015-12-05 10:32:46 · 515 阅读 · 0 评论 -
OpenJudge_P1788 Pell数列(递推)
总时间限制: 3000ms 内存限制: 65536kB 描述 Pell数列a1, a2, a3, …的定义是这样的,a1 = 1, a2 = 2, … , an = 2 * an − 1 + an - 2 (n > 2)。 给出一个正整数k,要求Pell数列的第k项模上32767是多少。 输入 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1 ≤ k原创 2015-12-04 20:46:23 · 1224 阅读 · 0 评论 -
OpenJudge_P1808 公共子序列(DP)
总时间限制: 1000ms 内存限制: 65536kB 描述 我们称序列Z = < z1, z2, …, zk >是序列X = < x1, x2, …, xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, …, ik >,使得对j = 1, 2, … ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b, c, f, b, c >的子序列。现原创 2015-12-05 13:33:34 · 812 阅读 · 0 评论 -
OpenJudge_P4977 怪盗基德的滑翔翼(DP)
总时间限制: 1000ms 内存限制: 65536kB 描述 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已,怪盗基德只能操作受损的原创 2015-12-05 21:05:49 · 1262 阅读 · 0 评论 -
OpenJudge_P6047 分蛋糕(DP)
总时间限制: 1000ms 内存限制: 65536kB 描述 有一块矩形大蛋糕,长和宽分别是整数w 、h。现要将其切成m块小蛋糕,每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时,每次切一块蛋糕,将其分成两个矩形蛋糕。请计算:最后得到的m块小蛋糕中,最大的那块蛋糕的面积下限。假设w= 4, h= 4, m= 4,则下面的切法可使得其中最大蛋糕块的面积最小。 假设w= 4, h= 4, m=原创 2016-01-13 19:34:11 · 2539 阅读 · 0 评论 -
OpenJudge_P1757 神奇的口袋
总时间限制: 10000ms 内存限制: 65536kB 描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。原创 2015-12-07 19:51:20 · 586 阅读 · 0 评论 -
OpenJudge_P8471 切割回文
总时间限制: 1000ms 内存限制: 65536kB 描述 阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话,那么就认为这个串是一个回文串。例如,“abcaacba”是一个回文串,“abcaaba”则不是一个回文串。阿福现在强迫症发作,看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串,使得切割完之后得到的子串都是回文的。现在阿福想知道他最少切割多原创 2015-12-07 20:02:29 · 973 阅读 · 0 评论 -
OpenJudge_P7830 求小数的某一位
总时间限制: 1000ms 内存限制: 65536kB 描述 分数a/b化为小数后,小数点后第n位的数字是多少?输入 三个正整数a,b,n,相邻两个数之间用单个空格隔开。0 < a < b < 100,1 <= n <= 10000。 输出 一个数字。样例输入 1 2 1样例输出 5来源 《奥数典型题举一反三(小学五年级)》 (ISBN 978-7-5445-2882-5) 模拟试卷原创 2015-12-07 20:56:54 · 1989 阅读 · 0 评论 -
OpenJudge_P1761 神奇的口袋(2)
总时间限制: 1000ms 内存限制: 65536kB 描述 有一个神奇的口袋,总的容积是400,用这个口袋可以变出一些物品,这些物品的总体积必须是400。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是400,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式原创 2015-12-07 19:53:58 · 807 阅读 · 0 评论 -
OpenJudge_P2987 小兔子捡金币
总时间限制: 1000ms 内存限制: 65536kB 描述 在一个游戏中,小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候,会自动右转。直到所有金币都被捡走。现在把一个NХN的方型区域内,每一格都摆方好了金币。假设小兔子从左上方第一格开始,往右边走。图示如下:1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7捡到的第k个金币会被标记原创 2015-12-07 20:49:49 · 683 阅读 · 0 评论 -
OpenJudge_P8782 乘积最大(DP)
总时间限制: 1000ms 内存限制: 65536kB 描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得原创 2015-12-05 19:31:07 · 613 阅读 · 0 评论 -
OpenJudge_P8780 拦截导弹(非完整)
总时间限制: 1000ms 内存限制: 65536kB 描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数原创 2015-12-05 19:09:59 · 707 阅读 · 0 评论 -
OpenJudge_P8467 鸣人的影分身
总时间限制: 1000ms 内存限制: 65536kB 描述 在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起致命一击。那么问题来了,假设鸣人的查克拉能量为M,他影原创 2015-12-05 20:43:29 · 1414 阅读 · 0 评论 -
OpenJudge_P3531 判断整除(DP)
总时间限制: 1000ms 内存限制: 65536kB 描述 一个给定的正整数序列,在每个数之前都插入+号或-号后计算它们的和。比如序列:1、2、4共有8种可能的序列: (+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4) = -1 (+1) + (-2) + (+4) = 3 (+1) + (-2) + (-4) = -5 (-1) + (+2) + (原创 2015-12-05 17:33:10 · 1307 阅读 · 0 评论 -
OpenJudge_P8462 大盗阿福
总时间限制: 1000ms 内存限制: 65536kB 描述 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少原创 2015-12-05 21:16:37 · 1113 阅读 · 0 评论 -
OpenJudge_P1760 菲波那契数列(2)(递推)
总时间限制: 1000ms 内存限制: 65536kB 描述 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。 输入 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= a <= 1000000)。 输出 n行,每行输出对应一个原创 2015-12-04 20:49:50 · 4761 阅读 · 0 评论 -
OpenJudge_P1768 最大子矩阵
总时间限制: 1000ms 内存限制: 65536kB 描述 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如,如下4 * 4的矩阵0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2的最大子矩阵是9 2 -4 1 -1 8这个子矩阵的大小是15。 输入 输入是一个N * N的矩阵。输入的第一原创 2015-12-02 19:35:54 · 1038 阅读 · 0 评论 -
OpenJudge_P7625 三角形最佳路径问题(DP)
总时间限制: 1000ms 内存限制: 65536kB 描述 如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。 注意:路径上的每一步只能从一个数走到下一层上和它最近的下边原创 2015-12-05 11:51:16 · 1370 阅读 · 0 评论 -
OpenJudge_P1747 显示器
总时间限制: 1000ms 内存限制: 65536kB 描述 你的一个朋友买了一台电脑。他以前只用过计算器,因为电脑的显示器上显示的数字的样子和计算器是不一样,所以当他使用电脑的时候会比较郁闷。为了帮助他,你决定写一个程序把在电脑上的数字显示得像计算器上一样。 输入 输入包括若干行,每行表示一个要显示的数。每行有两个整数s和n (1 <= s <= 10, 0 <= n <= 9999999原创 2015-11-27 15:38:00 · 667 阅读 · 0 评论 -
OpenJudge_P7598 最匹配的矩阵
总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个m*n的矩阵A和r*s的矩阵B,其中0 < r ≤ m, 0 < s ≤ n,A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C,使得B和C的对应元素差值的绝对值之和最小,这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件,选择子矩阵左上角元素行号小者,行号相同时,选择列号小者。输入 第一行是m和n,原创 2015-11-24 19:02:17 · 3927 阅读 · 0 评论 -
OpenJudge_P7590 素数对
总时间限制: 1000ms 内存限制: 65536kB 描述 两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。输入 一个正整数n。1 <= n <= 10000。 输出 所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。样例输入 100样例输出 3 5 5 7 11 13 17原创 2015-11-24 18:30:32 · 1948 阅读 · 0 评论 -
OpenJudge_P0066 网线主管
总时间限制: 1000ms 内存限制: 65536kB 描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线,裁判委员会联系了当地的一个网络解决方案提供商原创 2015-11-24 19:07:22 · 1127 阅读 · 6 评论 -
OpenJudge_P7941 不重复地输出数
总时间限制: 1000ms 内存限制: 65536kB 描述 输入n个数,从小到大将它们输出,重复的数只输出一次。保证不同的数不超过500个。输入 第一行是一个整数n。1 <= n <= 100000。 之后n行,每行一个整数。整数大小在int范围内。 输出 一行,从小到大不重复地输出这些数,相邻两个数之间用单个空格隔开。样例输入 5 2 4 4 5 1样例输出 1 2 4 5搞不原创 2015-11-23 19:54:39 · 2204 阅读 · 0 评论 -
OpenJudge_P1776 木材加工
总时间限制: 1000ms 内存限制: 65536kB 描述 木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目是给定了。当然,我们希望得到的小段越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数,我们要求切割得到的小段木头的长度也要求是正整数。 输入 第一行是两个正整数N和K(1 ≤ N ≤ 10000, 1原创 2015-11-24 19:21:39 · 709 阅读 · 0 评论 -
OpenJudge_P8208 切分矩形组
总时间限制: 1000ms 内存限制: 65536kB 描述 给定若干个平行于坐标轴的互不重叠的矩形,矩形的顶点都是整点。要求画一根平行于y轴的直线x=k(k是整数) ,使得这些矩形落在直线两边面积之差最小。注意:若直线穿过一个矩形,将会把它切成两个部分,分属左右两侧。输入 第一行是整数n,表示有n个矩形(0 < n <= 10000)。 接下来是n行,每行表示一个矩形。每行有4个整数lef原创 2015-11-23 20:45:59 · 672 阅读 · 0 评论 -
OpenJudge_P8206 二分法求函数的零点
总时间限制: 1000ms 内存限制: 65536kB 描述 有函数:f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根,请用二分法求出该根。输入 无。输出 该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点原创 2015-11-23 19:27:47 · 2756 阅读 · 0 评论 -
OpenJudge_P8201 河中跳房子
总时间限制: 1000ms 内存限制: 65536kB 描述 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间,有N (0 ≤ N ≤ 50,000) 个岩石,每个岩石与起点的距离分别为Di (0 < Di < L)原创 2015-11-23 19:48:19 · 2153 阅读 · 0 评论 -
OpenJudge_P8207 和为给定数
总时间限制: 1000ms 内存限制: 65536kB 描述 给出若干个整数,询问其中是否有一对数的和等于给定的数。输入 共三行: 第一行是整数n(0 < n <= 100,000),表示有n个整数。 第二行是n个整数。整数的范围是在0到10^8之间。 第三行是一个整数m(0 <= m <= 2^30),表示需要得到的和。 输出 若存在和为m的数对,输出两个整数,小的在前,大的在后,原创 2015-11-23 20:04:19 · 4095 阅读 · 0 评论 -
OpenJudge_P7940 查找最接近的元素
总时间限制: 1000ms 内存限制: 65536kB 描述 在一个非降序列中,查找与给定值最接近的元素。输入 第一行包含一个整数n,为非降序列长度。1 <= n <= 100000。 第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。 第三行包含一个整数m,为要询问的给定值个数。1 <= m <= 10000。 接下来m行,每行一个整数,为要询原创 2015-11-23 18:56:56 · 4989 阅读 · 0 评论