随笔分类 -  二分

Codeforces #364 (Div. 2) D. As Fa（数学公式推导 或者二分）
摘要：数学推导的博客 http://codeforces.com/contest/701/problem/D 题目 推导的思路就是 ： 让每个人乘车的时间相等 ，让每个人走路的时间相等。 在图上可以这么表示 设 a 为每个人的乘车路程 ，t 为车的 1次往返的时间 ，v1是人走路的速度，v2是车速， g= 阅读全文
posted @ 2018-08-18 10:54 木流牛马 阅读(245) 评论(0) 推荐(0)
Codeforces Round #499（Div2) C. Fly （二分精度）
摘要：http://codeforces.com/contest/1011/problem/C 题目 这是一道大水题！ 仅以此题解作为我这个蒟蒻掉分的见证 阅读全文
posted @ 2018-07-27 01:12 木流牛马 阅读(332) 评论(0) 推荐(0)
导弹拦截( 二分+dilworth定理）
摘要：https://www.luogu.org/problemnew/show/P1020 原题 接下来是dilworth定理 https://blog.csdn.net/u011676717/article/details/11842809 关键就是： 如果是求下降子序列的最小划分，相当于是求最小反链 阅读全文
posted @ 2018-07-17 17:40 木流牛马 阅读(200) 评论(0) 推荐(0)
数列分段`Section II`（二分
摘要：https://www.luogu.org/problemnew/show/P1182 洛谷上的题目。 以后如果遇到1e5什么的 用二分试试！ 阅读全文
posted @ 2018-07-13 16:13 木流牛马 阅读(154) 评论(0) 推荐(0)
Exams（二分
摘要：题意：给你每天要考的科目，和每门科目需要复习多长时间，问最少需要几天才能完成所有的考试。 思路：二分答案，然后判断答案是否可行，这边需要进行贪心，即倒着往前推， 比如第i天，那么前面有i-1天是，可供复习的时间是i-1-还有几门科目要考（不包括自己），然后进行判断。。。 阅读全文
posted @ 2018-07-13 13:21 木流牛马 阅读(327) 评论(0) 推荐(0)
Anton and Making Potions
摘要：题意： 有一个瓶子每生成一滴药水需要x分钟，有两种加速生产药水的方式。 第一种有m个方案，第i个方案消耗bi个法力值，将每滴要药水的生成时间有x替换到ai 。 第二种有k个方案，第i个方案消耗di个法力值，直接不花费时间生成ci滴药水。 两种方式都只能选择一个方案或者不选择，且要求总消耗的法力值不超 阅读全文
posted @ 2018-07-11 13:48 木流牛马 阅读(113) 评论(0) 推荐(0)
Road to Cinema（贪心+二分）
摘要：https://www.cnblogs.com/flipped/p/6083973.html 原博客转载 http://codeforces.com/group/1EzrFFyOc0/contest/738/problem/C 题目链接 题意：n个价格c[i]，油量v[i]的汽车，求最便宜的一辆使得 阅读全文
posted @ 2018-07-08 14:39 木流牛马 阅读(151) 评论(0) 推荐(0)