2014年10月26日
摘要: 一、什么是贪心贪心算法嘛、、、就是在对某个问题求解时,总是做出在当前看来是最好的选择In other wors,并不是从整体最优上加以考虑,而是在获得某种意义上的局部最优解二、贪心算法的适用前提局部的最优解能导致最后整体的最优解,即局部的最优解不受该部分以外的东西的影响对于贪心算法,我们需要证明:整... 阅读全文
posted @ 2014-10-26 21:13 Xs酱~ 阅读(972) 评论(0) 推荐(0) 编辑
摘要: 怎么又是博弈论。。。我去Orz hzwer,这道题其实是可以转化成Nim游戏的!"第一步:先从n根巧克力棒中取出m(m>0)根,使得这m根巧克力棒的xor和为0,同时使得剩下的n-m根巧克力棒无论怎么取,xor和都不为0。m根巧克力棒的xor和为0 把nim游戏的必败状态留给对方剩下的n-m根巧克力... 阅读全文
posted @ 2014-10-26 19:01 Xs酱~ 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 话说蒟蒻你倒是,学学zky的挖坑方式啊我去。。。这个。。。挖坑贴。。。已经快过去半年了/emojiBZOJ2752 [HAOI2012]高速公路(road) --线段树,操作太烦了的说。。。BZOJ1020 [SHOI2008]安全的航线flight --二逼计算几何T TBZOJ1013 [JSO... 阅读全文
posted @ 2014-10-26 09:58 Xs酱~ 阅读(746) 评论(3) 推荐(0) 编辑