2016年10月27日
【OpenJudge9275】【Usaco2009 Feb】【递推】Bullcow
摘要： Bullcow 总时间限制: 12000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 【描述】 一年一度的展会要来临了，农民约翰想要把N(1 <= N <= 100,000)只奶牛和公牛安排在单独的一行中。 约翰发现最近公牛们非常好斗；假如两只公牛在这一行中靠的太近，他们就 阅读全文
posted @ 2016-10-27 12:47 Reddest 阅读(619) 评论(0) 推荐(0) 编辑
【OpenJudge9272】【DP】偶数个数字3
摘要： 偶数个数字3 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 【描述】 在所有的N位数中，有多少个数中有偶数个数字3？ 【输入】 一行给出数字N，N<=1000 【输出】 如题 【样例输入】 【样例输出】 【Solution】 用dp[i][1]表示i 阅读全文
posted @ 2016-10-27 11:29 Reddest 阅读(509) 评论(0) 推荐(0) 编辑
【OpenJudge9268】【递推】酒鬼
摘要： 酒鬼 总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 【描述】 Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是，瓶子中 阅读全文
posted @ 2016-10-27 10:42 Reddest 阅读(430) 评论(0) 推荐(0) 编辑
【OpenJudge9267】【递推】核电站
摘要： 核电站 总时间限制: 5000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 【描述】 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数 【 阅读全文
posted @ 2016-10-27 10:12 Reddest 阅读(344) 评论(0) 推荐(0) 编辑
2016年10月26日
[OpenJudge90][序列DP+乱搞]滑雪
摘要： 滑雪 总时间限制: 1000ms 内存限制: 65536kB [描述] Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组 阅读全文
posted @ 2016-10-26 21:09 Reddest 阅读(428) 评论(0) 推荐(0) 编辑
[OpenJudge8786][暴力DP]方格取数
摘要： 方格取数 总时间限制: 1000ms 内存限制: 65536kB [描述] 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：< p=""> 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路 阅读全文
posted @ 2016-10-26 18:59 Reddest 阅读(496) 评论(0) 推荐(0) 编辑
[OpenJudge8782][划分DP]乘积最大
摘要： 乘积最大 总时间限制: 1000ms 内存限制: 65536kB [描述] 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活 阅读全文
posted @ 2016-10-26 16:43 Reddest 阅读(387) 评论(0) 推荐(0) 编辑
[OpenJudge8471][划分DP]切割回文
摘要： 切割回文 总时间限制: 1000ms 内存限制: 65536kB [描述] 阿福最近对回文串产生了非常浓厚的兴趣。 如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。 阿福现在强迫症发作，看到什 阅读全文
posted @ 2016-10-26 13:42 Reddest 阅读(900) 评论(0) 推荐(1) 编辑
[OpenJudge8462][序列DP]大盗阿福
摘要： 大盗阿福 总时间限制: 1000ms 内存限制: 65536kB [描述] 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 阅读全文
posted @ 2016-10-26 10:36 Reddest 阅读(351) 评论(0) 推荐(0) 编辑
2016年10月25日
【棋盘DP】【OpenJudge7614】最低通行费
摘要： 最低通行费 总时间限制: 1000ms 内存限制: 65536kB 【描述】 一个商人穿过一个 N*N 的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需 阅读全文
posted @ 2016-10-25 22:52 Reddest 阅读(833) 评论(0) 推荐(0) 编辑