二分
Xiao-wei1998
学生
展开
-
洛谷P1824
题目链接:进击的奶牛对于 最小值最大化 和 最大值最小化,采用的是二分答案!(还是太菜了!!!#include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<algorithm> using namespace std; int n,c,p; i...原创 2018-04-22 19:52:34 · 275 阅读 · 0 评论 -
Code Force 645 C
题目链接:Enduring Exodus比赛的时候想着用 bfs 来做的,第十个点一直超时!!!很难受了然后比赛完了才知道这是二分答案的题!好吧,再补充补充知识点!#include<iostream> #include<cstdio> using namespace std; int a[100100]; int pre[100100]; // 前缀和,方便计算 int n...原创 2018-04-22 21:21:12 · 207 阅读 · 0 评论 -
洛谷P2768
题目链接:挑石头还是一道二分题思路:将起点到终点的距离进行二分,再判断,在当前距离下会 去掉 多少块石头,如果需要移走的石头的数量要比题目给定的要多的话,返回0,否则返回1重点是写 check 函数!!!#include<iostream> #include<algorithm> #include<cstdio> using namespace std; lo...原创 2018-04-22 23:07:26 · 97 阅读 · 0 评论 -
洛谷P 1396
题目链接:营救以前用最短路和最小生成树分别写过这个题解报告最短路&&最小生成树链接直到现在我才直到原来还可以用二分答案来做!!!(果然看到最大值最小就要想到二分答案!!思路:首先用邻接表来存边,并且找出边权的最大值(方便二分嘛),然后就是敲二分模板了重点是 check 函数!我们对于当前假设的值(即最大值最小的值)是可行的,就用当前这个值跑一遍最短路,如果可以走到终点的话,就说明是...原创 2018-04-23 17:44:31 · 154 阅读 · 0 评论