贪心
关注
分享
扫一扫
Zvezda_
这个作者很懒，什么都没留下…
展开
-
[BZOJ1263][SCOI2006]整数划分
贪心题,策略为将N划分成只有2和3，且在该条件下3尽可能多. MS数学归纳法可证其正确性…原创 2015-07-18 23:35:38 · 521 阅读 · 0 评论 -
[BZOJ3668][Noi2014]起床困难综合症
简单的贪心233原创 2015-07-20 00:00:35 · 497 阅读 · 0 评论 -
[BZOJ1052]=[BZOJ3760]覆盖问题
先说自己的逗比方法…二分答案，把所有点用一个最小的矩形“框”起来，易证矩形的其中一个端点是最优解中正方形的一个端点，然后枚举四个端点后递归处理，差不多了…原创 2015-10-02 23:04:55 · 864 阅读 · 0 评论 -
[BZOJ1640]=[BZOJ1692][Usaco2007 Dec]队列变换
沙茶贪心，然而脑残怒WA了一发…原创 2015-10-04 23:47:51 · 711 阅读 · 0 评论 -
[BZOJ1620][Usaco2008 Nov]Time Management 时间管理
考虑按deadline从小到大完成任务，则如果这个策略无解，那么其他所有策略都是无解的，这个结论是很显然的… 然后考虑二分答案，发现根本没有这个必要，直接可以等效成以下做法(见代码)… 总之就是”按deadline从小到大完成任务”这个决策总是最优的，证明大概如上… 总觉得自己的证法好沙茶…原创 2015-10-20 21:50:23 · 434 阅读 · 0 评论 -
[BZOJ1629][Usaco2007 Demo]Cow Acrobats
NOIP2012 D1T2既视感…具体做法和证明见NOIP2012解题报告…原创 2015-10-23 23:46:39 · 342 阅读 · 0 评论 -
[BZOJ1650][Usaco2006 Dec]River Hopscotch 跳石子
二分答案+贪心.这个贪心好像挺显然，不证了…原创 2015-10-26 23:04:09 · 481 阅读 · 0 评论 -
[BZOJ3671][Noi2014]随机数生成器
贪心并不难想,然而恶心的是卡内存,数组要重复利用…这题我一开始写了快速乘,怒T半天,最后发现用ll就可以了,欲哭无泪…原创 2016-03-14 20:54:15 · 526 阅读 · 0 评论