会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
最爱丁珰
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
125
126
127
128
129
130
下一页
2018年3月22日
Maximum sum【最大字段和变式】
摘要: 【题目描述】 对于给定的整数序列A={a1,a2,…,an}A={a1,a2,…,an},找出两个不重合连续子段,使得两子段中所有...
阅读全文
posted @ 2018-03-22 23:41 最爱丁珰
阅读(136)
评论(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 最爱丁珰
阅读(33)
评论(0)
推荐(0)
2018年3月18日
领地选择【前缀和+DP】
摘要: 题目描述 作为在虚拟世界里统帅千军万马的领袖,小Z认为天时、地利、人和三者是缺一不可的,所以,谨慎地选择首都的位置对于小T来说是非常...
阅读全文
posted @ 2018-03-18 20:28 最爱丁珰
阅读(92)
评论(0)
推荐(0)
2018年3月17日
丝绸之路【简单DP】
摘要: 题目背景 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后,一队队骆驼商队在这漫长的商贸大道上行进...
阅读全文
posted @ 2018-03-17 11:12 最爱丁珰
阅读(38)
评论(0)
推荐(0)
2018年3月16日
传球游戏【递推】
摘要: 题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一...
阅读全文
posted @ 2018-03-16 19:07 最爱丁珰
阅读(79)
评论(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 最爱丁珰
阅读(52)
评论(0)
推荐(0)
2018年3月13日
乘积最大【DP】(非高精版)
摘要: 【题目描述】 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江...
阅读全文
posted @ 2018-03-13 21:15 最爱丁珰
阅读(55)
评论(0)
推荐(0)
2018年3月6日
IOI 回文词【DP经典模型】
摘要: 知识储备:最长公共子序列 问题描述: 回文词是一种对称的字符串——也就是说,一个回文词,从左到右读和从右到左读得到的结果是一样的...
阅读全文
posted @ 2018-03-06 20:09 最爱丁珰
阅读(95)
评论(0)
推荐(0)
2018年2月24日
题解 CF7C 【Line】
摘要: 这题一看就是扩欧水题(注意没学过扩欧那肯定就不是了,学过扩欧其实就是模板题),将此算式转换为Ax+By=-C即可,注意补充几个知识点(这几个知识点看完后可以自己写写代码,如果实在写不出来再来看代码,毕竟模板题记住就行了,但是还要理解): 扩展欧几里得算法...
阅读全文
posted @ 2018-02-24 12:48 最爱丁珰
阅读(46)
评论(0)
推荐(0)
上一页
1
···
125
126
127
128
129
130
下一页
公告