随笔分类 -  二分答案

洛谷 P1902 刺杀大使
摘要："刺杀大使" 一道并不难的二分题，竟让我交了上20次，诶，果然还是我太弱了。 看完题目就基本想到要怎么做了： 只需要对最小伤害代价进行二分即可，check()函数里用搜索判断是否可以到达最后一行，这里的check()用深搜广搜都可以，两种的代码下面都会给出，而经过检验，这道题目用深搜会优于广搜。 如 阅读全文
posted @ 2019-05-19 17:15 Mystery_Sky 阅读(192) 评论(0) 推荐(0)
一本通 1434：【例题2】Best Cow Fences
摘要："Best Cow Fences" 二分答案 + 前缀和 个人认为题意没有表述清楚，本题要求的是满足题意的连续子序列（~~难度大大降低了有木有~~）。 ~~本题的精度也是非常令人陶醉，请您自行体会吧！~~ 阅读全文
posted @ 2019-05-16 21:33 Mystery_Sky 阅读(643) 评论(0) 推荐(0)
洛谷 P3853 [TJOI2007]路标设置
摘要："路标设置" 二分枚举”空旷指数“， 做法与跳石头类似。 cpp include include include using namespace std; //Mystery_Sky // define M 10000100 define INF 0x7f7f7f7f define ll long 阅读全文
posted @ 2019-05-16 20:51 Mystery_Sky 阅读(226) 评论(0) 推荐(0)
洛谷 P2920 [USACO08NOV]时间管理Time Management
摘要："时间管理Time Management" 二分枚举开始时间。 cpp include include include using namespace std; //Mystery_Sky // define ll long long define M 10001000 define INF 0x7 阅读全文
posted @ 2019-05-16 20:28 Mystery_Sky 阅读(209) 评论(0) 推荐(0)
洛谷 P1873 砍树
摘要："砍树" 二分答案，难度较低。 cpp include include include using namespace std; //Mystery_Sky // define M 10000100 define ll long long define INF 0x7f7f7f7f ll l, r, 阅读全文
posted @ 2019-05-16 20:05 Mystery_Sky 阅读(142) 评论(0) 推荐(0)
一本通 1433：【例题1】愤怒的牛
摘要："愤怒的牛" 二分答案模板题 cpp include include include using namespace std; //Mystery_Sky //二分查找(模板) define M 1000010 define ll long long define Mid (l+r+1)/2 int 阅读全文
posted @ 2019-05-16 19:55 Mystery_Sky 阅读(276) 评论(0) 推荐(0)