随笔分类 -  dp(动态规划)

上一页 1 ··· 4 5 6 7 8
摘要:P2733 家的范围 Home on the Range• o 26通过o 61提交• 题目提供者该用户不存在• 标签USACO• 难度普及+/提高 提交 讨论 题解 最新讨论• 暂时没有讨论题目背景农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因 阅读全文
posted @ 2016-10-12 22:04 zbtrs 阅读(232) 评论(0) 推荐(0)
摘要:P2727 01串 Stringsobits 24通过 55提交 题目提供者该用户不存在 标签USACO 难度普及+/提高 提交 讨论 题解 最新讨论 这题的思路是啥啊!!!跪求… 题目背景 考虑排好序的N(N<=31)位二进制数。 题目描述 他们是排列好的,而且包含所有长度为N且这个二进制数中1的 阅读全文
posted @ 2016-10-11 21:46 zbtrs 阅读(269) 评论(0) 推荐(0)
摘要:P2725 邮票 Stamps P2725 邮票 Stamps P2725 邮票 Stamps 37通过 224提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 为什么RE?在codevs上AC的。 题目背景 给一组 N 枚邮票的面值集合(如,{1 分,3 阅读全文
posted @ 2016-10-07 20:00 zbtrs 阅读(435) 评论(0) 推荐(0)
摘要:P2722 总分 Score Inflation P2722 总分 Score Inflation P2722 总分 Score Inflation 184通过 295提交 题目提供者该用户不存在 标签USACO 难度普及- 提交 讨论 题解 最新讨论 关于算法 题目背景 学生在我们USACO的竞赛 阅读全文
posted @ 2016-10-07 11:47 zbtrs 阅读(246) 评论(0) 推荐(0)
摘要:P1472 奶牛家谱 Cow Pedigrees P1472 奶牛家谱 Cow Pedigrees P1472 奶牛家谱 Cow Pedigrees 102通过 193提交 题目提供者该用户不存在 标签USACO 难度普及+/提高 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 农民约翰准备购买 阅读全文
posted @ 2016-10-04 20:11 zbtrs 阅读(739) 评论(1) 推荐(0)
摘要:P1474 货币系统 Money Systems 250通过 553提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式,它们对货币的数值感到好奇。 传 阅读全文
posted @ 2016-10-04 15:31 zbtrs 阅读(392) 评论(0) 推荐(0)
摘要:P1466 集合 Subset Sums 162通过 308提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 对于从1到N (1 <= N <= 39) 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如 阅读全文
posted @ 2016-09-28 21:42 zbtrs 阅读(692) 评论(0) 推荐(0)
摘要:1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装 阅读全文
posted @ 2016-09-03 20:07 zbtrs 阅读(696) 评论(0) 推荐(0)
摘要:P1113 杂务 P1113 杂务 P1113 杂务 251通过 441提交 题目提供者该用户不存在 标签图论递推 难度普及/提高- 提交该题 讨论 题解 记录 最新讨论 为什么会只有10分? 题目描述 John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将 阅读全文
posted @ 2016-08-24 20:41 zbtrs 阅读(280) 评论(0) 推荐(0)
摘要:3191: [JLOI2013]卡牌游戏 Description N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机(即按相等的概率)从卡牌堆里选择一张卡片,假设卡片上的数字为X,则庄家首先把卡片上的数字向所有玩家展示,然后按顺时针从庄 阅读全文
posted @ 2016-08-19 19:20 zbtrs 阅读(545) 评论(0) 推荐(0)

上一页 1 ··· 4 5 6 7 8