北京大学OpenJudge解题报告
文章平均质量分 73
尼亚3c
这个作者很懒,什么都没留下…
展开
-
Openjudge程序设计Mooc 5.1拦截导弹
总时间限制: 1000ms 内存限制: 65536kB描述某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再原创 2017-02-21 11:59:47 · 511 阅读 · 0 评论 -
OpenJudge-Mooc 1:红与黑
总时间限制: 1000ms 内存限制: 65536kB描述有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字符。每个字符表示原创 2017-03-07 10:57:50 · 518 阅读 · 0 评论 -
OpenJudge-Mooc 2:A Knight's Journey(dfs)
总时间限制: 1000ms 内存限制: 65536kB描述BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a kn原创 2017-03-07 10:53:43 · 210 阅读 · 0 评论 -
OpenJudge-Mooc 323:棋盘问题(dfs)
总时间限制: 1000ms 内存限制: 65536kB描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及原创 2017-03-07 10:52:32 · 697 阅读 · 1 评论 -
OpenJudge-Noi 2000 最长公共子上升序列
总时间限制: 10000ms 内存限制: 65536kB描述给定两个整数序列,写一个程序求它们的最长上升公共子序列。当以下条件满足的时候,我们将长度为N的序列S1 , S2 , . . . , SN 称为长度为M的序列A1 , A2 , . . . , AM的上升子序列:存在 1 1 2 N j = Aij,且对于所有的1 j j+1。输入每个序列用两行表示,第原创 2017-02-26 11:42:32 · 1840 阅读 · 0 评论 -
OpenJudge-Noi 1481 Maximum Sum
总时间限制: 1000ms 内存限制: 65536kB描述Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: t1 t2 d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 <原创 2017-02-24 23:00:06 · 454 阅读 · 0 评论 -
OpenJudge-Noi 1808 公共子序列
总时间限制: 1000ms 内存限制: 65536kB描述我们称序列Z = 1, z2, ..., zk >是序列X = 1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列1, i2, ..., ik >,使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = 是X = 的子序列。现在给出两个序列X和Y,你的任务是找到X和Y的最大公共原创 2017-02-25 11:38:05 · 475 阅读 · 0 评论 -
OpenJudge-Noi 1996 登山
总时间限制: 5000ms 内存限制: 131072kB描述五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们原创 2017-02-24 17:56:59 · 445 阅读 · 0 评论 -
OpenJudge-Mooc 2:拨钟问题
描述有9个时钟,排成一个3*3的矩阵。|-------| |-------| |-------|| | | | | | ||---O | |---O | | O || | | | | ||-------| |-------| |原创 2017-03-03 20:13:50 · 687 阅读 · 0 评论 -
OpenJudge-Mooc 1:特殊密码锁
总时间限制: 1000ms 内存限制: 1024kB描述有一种特殊的二进制密码锁,由n个相连的按钮组成(n然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知,需要解决的问题是,你至少需要按多少次按钮,才能将密码锁转变为所期望的目标状态。输入原创 2017-03-03 15:25:54 · 869 阅读 · 0 评论 -
OpenJudge-Noi 2728 摘花生
总时间限制: 1000ms 内存限制: 65536kB描述Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty 最多能够摘到多少颗原创 2017-02-24 10:34:25 · 409 阅读 · 0 评论 -
OpenJudge 1768 最大子矩阵(区间dp)
总时间限制: 1000ms 内存限制: 65536kB描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如,如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。原创 2017-02-23 22:16:04 · 477 阅读 · 0 评论 -
OpenJudge Noi 3532 最大上升子序列和(dp)
总时间限制: 1000ms 内存限制: 65536kB描述一个数的序列bi,当b1 你的任务,就是对于给定的序列,求出最大上升子序列和。注意,最长的上升子序列的和不一定是最大的,比如序列(100, 1, 2, 3)的最大上升子序列和为100,而最长上升子序列为(1, 2, 3)输入输入的第一行是序列的长度N (1 输出最大上升子序列和样例输入71原创 2017-02-23 21:04:45 · 352 阅读 · 0 评论 -
Openjudge-noi 2985 数字组合
总时间限制: 1000ms 内存限制: 65536kB描述有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如:n=5,5个数分别为1,2,3,4,5,t=5;那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t,用空格隔开,其中1接下来的一行是n个正整数,用空格隔开。输出和为t的不同的组合方式的数目。样例输原创 2017-03-02 14:14:13 · 524 阅读 · 0 评论 -
OpenJudge Mooc 5.1 Zipper
总时间限制: 1000ms 内存限制: 65536kB描述Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be m原创 2017-02-21 21:37:52 · 337 阅读 · 0 评论 -
OpenJudge 4:最长最短单词
总时间限制: 1000ms 内存限制: 65536kB描述输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。试输出第1个最长的单词和第1个最短单词。 输入一行句子。输出两行输出:第1行,第一个最长的单词。第2行,第一个最短的单词。样例输入I am原创 2017-03-07 13:58:08 · 2717 阅读 · 0 评论