会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
最爱丁珰
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
127
128
129
130
131
132
下一页
2018年3月30日
尼克的任务【DP经典】
摘要: 问题描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开...
阅读全文
posted @ 2018-03-30 18:10 最爱丁珰
阅读(55)
评论(0)
推荐(0)
2018年3月28日
母牛回家【Floyd最短路】
摘要: 问题描述 现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达...
阅读全文
posted @ 2018-03-28 20:09 最爱丁珰
阅读(106)
评论(0)
推荐(0)
2018年3月22日
Maximum sum【最大字段和变式】
摘要: 【题目描述】 对于给定的整数序列A={a1,a2,…,an}A={a1,a2,…,an},找出两个不重合连续子段,使得两子段中所有...
阅读全文
posted @ 2018-03-22 23:41 最爱丁珰
阅读(140)
评论(0)
推荐(0)
2018年3月19日
[USACO08MAR]跨河River Crossing【背包DP】
摘要: 题目描述 Farmer John is herding his N cows (1 #include #include #in...
阅读全文
posted @ 2018-03-19 19:36 最爱丁珰
阅读(35)
评论(0)
推荐(0)
2018年3月18日
领地选择【前缀和+DP】
摘要: 题目描述 作为在虚拟世界里统帅千军万马的领袖,小Z认为天时、地利、人和三者是缺一不可的,所以,谨慎地选择首都的位置对于小T来说是非常...
阅读全文
posted @ 2018-03-18 20:28 最爱丁珰
阅读(96)
评论(0)
推荐(0)
2018年3月17日
丝绸之路【简单DP】
摘要: 题目背景 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后,一队队骆驼商队在这漫长的商贸大道上行进...
阅读全文
posted @ 2018-03-17 11:12 最爱丁珰
阅读(39)
评论(0)
推荐(0)
2018年3月16日
传球游戏【递推】
摘要: 题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一...
阅读全文
posted @ 2018-03-16 19:07 最爱丁珰
阅读(85)
评论(0)
推荐(0)
题解 P1057 【传球游戏】
摘要: 这道题我想大家对于状态转移方程可以很容易想出来了,设f【x】【y】表示传y次传到第x个人(特别地,由于是圆圈所以这里的第n个人设置为0号,方便%)的方法,那么f【x】【y】=f【(x-1+n)%n】【y-1】+f【(x+1+n)%n】【y-1】(这个方程就...
阅读全文
posted @ 2018-03-16 18:59 最爱丁珰
阅读(34)
评论(0)
推荐(0)
2018年3月14日
糖果【背包】
摘要: 【题目描述】 由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,...
阅读全文
posted @ 2018-03-14 22:38 最爱丁珰
阅读(53)
评论(0)
推荐(0)
2018年3月13日
乘积最大【DP】(非高精版)
摘要: 【题目描述】 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江...
阅读全文
posted @ 2018-03-13 21:15 最爱丁珰
阅读(65)
评论(0)
推荐(0)
上一页
1
···
127
128
129
130
131
132
下一页
公告