脑洞题
关注
分享
扫一扫
文章平均质量分 81
SilverNebula
这个作者很懒，什么都没留下…
展开
-
OpenJudge 7627 鸡蛋的硬度
动规原创 2016-05-12 23:05:55 · 756 阅读 · 0 评论 -
NOIP2005提高组 过河
动规 状态压缩原创 2016-05-12 23:10:14 · 752 阅读 · 0 评论 -
ZOJ 2110 Tempter of the Bone
DFS 原题需求剪枝而我无视了原创 2016-05-18 00:12:20 · 379 阅读 · 0 评论 -
CODEVS 1258 关路灯
区间动规“为什么不肯花钱装个总闸”原创 2016-05-18 00:18:32 · 1060 阅读 · 0 评论 -
BZOJ1113 海报PLA
单调栈原创 2016-06-01 18:06:09 · 602 阅读 · 0 评论 -
UVa 11384 Help is needed for Dexter
分析题目以后得出，对于一个连续等差递增的序列，例如1,2,3,4,5,6，每次选择其中后一半，减去能减的最大数，则是最优操作。上述序列经过一次操作后变为1,2,3,0,1,2，此时可抛弃后一半（已经能和前一半一起处理了），操作前三个数的后两个，以此类推，总共三次操作可把所有数减成0分析得到递推式：设n为序列长度，ans(n)=ans(n/2)+1于是代码变得很简单了：原创 2016-05-09 23:19:30 · 458 阅读 · 0 评论 -
洛谷P1156 垃圾陷阱
动规原创 2016-05-19 23:30:14 · 709 阅读 · 0 评论