二分
关注
分享
扫一扫
天亮就睡觉
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
洛谷 P3853 [TJOI2007]路标设置 贪心+二分
题目 与跳石头的思路相反 #include <iostream> #include <cstdio> #include <cmath> #include <iomanip> #include <queue> #include <map> #include <cstring> #include <algorit...原创 2020-02-10 22:32:58 · 412 阅读 · 0 评论 -
洛谷 P2678 跳石头 贪心+二分
题目 #include <iostream> #include <cstdio> #include <cmath> #include <iomanip> #include <queue> #include <map> #include <cstring> #include <algorithm> usi...原创 2020-02-10 20:09:34 · 1699 阅读 · 0 评论 -
洛谷 P1678 烦恼的高考志愿 二分 贪心
题目 先分别对学校的分数线和学生的估分进行排序（由小到大），对每位学生，都将所有的学校分数线二分枚举一遍，如果学校的分数线比学生的估分高，则向左边枚举，反之向右边枚举，总体趋势是向差距最小的学校靠拢。 #include <iostream> #include <cstdio> #include <cmath> #include <iomanip> #...原创 2020-02-09 22:19:17 · 432 阅读 · 0 评论 -
洛谷 P1824 进击的奶牛 贪心 + 二分
题目 通过二分枚举最近距离，通过贪心验证最近距离 #include <iostream> #include <cstdio> #include <cmath> #include <iomanip> #include <queue> #include <map> #include <cstring> #include...原创 2020-02-07 20:49:48 · 449 阅读 · 0 评论 -
洛谷 P1873 砍树 二分
题目 二分答案，在满足木材长度大于等于N的情况下，锯片尽可能的高。 #include <iostream> #include <cstdio> #include <cmath> #include <iomanip> #include <queue> #include <map> #include <cstring>...原创 2020-02-06 13:23:42 · 402 阅读 · 0 评论