摘要: 这种“反悔”操作真的很强 模型概述 贪心操作中保证每一步都选取当前最优解,但通过某种转换将一步更改操作转为一个可选取的物品。 一些例题 51nod1380 夹克老爷的逢三抽一 又到了诺德县的百姓孝敬夹克大老爷的日子,带着数量不等的铜板的村民准时聚集到了村口。夹克老爷是一位很"善良"的老爷,为了体现他 阅读全文
posted @ 2018-07-10 16:09 AntiQuality 阅读(628) 评论(0) 推荐(0) 编辑
摘要: luoguP2678 跳石头 二分的边界判断应该是 1 for (int mid = (l+r)>>1; l <= r; mid = (l+r)>>1) 2 if (check(mid)) ans = mid, l = mid+1; 3 else r = mid-1; 而不是 1 for (int 阅读全文
posted @ 2018-07-10 15:16 AntiQuality 阅读(510) 评论(0) 推荐(0) 编辑
摘要: 打完模拟题来庆祝一波:);感觉最近陷入一种“口胡五分钟打题两小时”的巨坑之中…… Description Input 第1行:四个用空格隔开的整数Pj Bi,B2,R. P(1≤P≤5)表示石子的个数,Bi(-5×100000≤Bi≤5×100000)和B2(-5×100000≤B2≤5×10000 阅读全文
posted @ 2018-07-10 14:30 AntiQuality 阅读(316) 评论(0) 推荐(0) 编辑