摘要: DNA 【描述】 A kind of virus has attacked the X planet, and many lives are infected. After weeks of study, The CHO (Creature Healthy Organization) of X pl阅读全文
posted @ 2016-10-27 18:29 Reddest 阅读(100) 评论(0) 编辑
摘要: Logs Stacking堆木头 总时间限制: 1000ms 内存限制: 131072kB 【描述】 Daxinganling produces a lot of timber. Before loading onto trains, the timberjacks will place the l阅读全文
posted @ 2016-10-27 14:23 Reddest 阅读(88) 评论(2) 编辑
摘要: Bullcow 总时间限制: 12000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 【描述】 一年一度的展会要来临了,农民约翰想要把N(1 <= N <= 100,000)只奶牛和公牛安排在单独的一行中。 约翰发现最近公牛们非常好斗;假如两只公牛在这一行中靠的太近,他们就阅读全文
posted @ 2016-10-27 12:47 Reddest 阅读(60) 评论(0) 编辑
摘要: 偶数个数字3 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 【描述】 在所有的N位数中,有多少个数中有偶数个数字3? 【输入】 一行给出数字N,N<=1000 【输出】 如题 【样例输入】 【样例输出】 【Solution】 用dp[i][1]表示i阅读全文
posted @ 2016-10-27 11:29 Reddest 阅读(81) 评论(0) 编辑
摘要: 酒鬼 总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 【描述】 Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天,他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是,瓶子中阅读全文
posted @ 2016-10-27 10:42 Reddest 阅读(111) 评论(0) 编辑
摘要: 核电站 总时间限制: 5000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 【描述】 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数 【阅读全文
posted @ 2016-10-27 10:12 Reddest 阅读(47) 评论(0) 编辑
摘要: 滑雪 总时间限制: 1000ms 内存限制: 65536kB [描述] Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组阅读全文
posted @ 2016-10-26 21:09 Reddest 阅读(83) 评论(0) 编辑
摘要: 方格取数 总时间限制: 1000ms 内存限制: 65536kB [描述] 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):< p=""> 某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路阅读全文
posted @ 2016-10-26 18:59 Reddest 阅读(156) 评论(0) 编辑
摘要: 乘积最大 总时间限制: 1000ms 内存限制: 65536kB [描述] 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活阅读全文
posted @ 2016-10-26 16:43 Reddest 阅读(103) 评论(0) 编辑
摘要: 切割回文 总时间限制: 1000ms 内存限制: 65536kB [描述] 阿福最近对回文串产生了非常浓厚的兴趣。 如果一个字符串从左往右看和从右往左看完全相同的话,那么就认为这个串是一个回文串。例如,“abcaacba”是一个回文串,“abcaaba”则不是一个回文串。 阿福现在强迫症发作,看到什阅读全文
posted @ 2016-10-26 13:42 Reddest 阅读(213) 评论(0) 编辑