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