二分
LOI_DawnKing-
还记得年少时的梦吗?像一朵永不凋零的花。
展开
-
「程序设计思维与实践」Week4 作业:A - DDL 的恐惧、B - 四个数列、C - TT 的神秘礼物。贪心+二分+答案二分总结
文章目录A - DDL 的恐惧题目描述inputOutputSample InputSample OutputHint题解代码 easy版代码 hard版B - 四个数列题目描述inputOutputSample InputSample Output题解代码C - TT 的神秘礼物题目描述inputOutputSample InputSample Output题解代码A - DDL 的恐惧题目...原创 2020-03-19 20:51:38 · 216 阅读 · 0 评论 -
openjudge 01:查找最接近的元素 入门二分
openjudge 01:查找最接近的元素 快NOIP了,可是还是好弱。 那……来一场愉快的二分之旅吧!#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>#include <cmath>using namespace std;#define MAXN (100100)int num[MAXN原创 2016-11-11 14:26:06 · 3112 阅读 · 0 评论 -
noiopenjudge02:二分法求函数的零点 二分
noiopenjudge02:二分法求函数的零点练习二分练习练习二分~~~#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>#include <cmath>using namespace std;bool check(double mid){ double f = pow(mid,5)-原创 2016-11-13 07:59:59 · 2653 阅读 · 0 评论 -
Codevs 2744 养鱼喂妹纸 二分
Codevs 2744 养鱼喂妹纸二分有多少个妹纸。验证 mid 个妹纸:遍历整个国家的城镇:原创 2016-10-11 17:23:22 · 503 阅读 · 5 评论 -
【NOIP2010】关押罪犯 (二分+图染色)||(贪心+并查集)
Freda 的试题分析:解法一:二分答案+染色 二分答案,对于答案 P。建立对应的图,将冲突值大于 P 的两个罪犯对应的点连边。然后将点染成 1/2两种颜色,有边相连的两点不能同色。半段是否可行(有删减)。解法二:贪心+并查集 按边权从大到小排序。依次处理每条边,如果这条边连接的点还没有被并入一个集合,那么将其并入一个集合,并且设二者不再一个监狱里。否则,如果二者在一个集合且产生矛盾,终止算法得原创 2016-11-13 21:21:20 · 714 阅读 · 0 评论 -
POJ1064 Cable master 二分
WA了好多次,最后把 .2f 变成 .2f ;黑人问号;我觉得我 + 0.0049999 没啥问题以后记住两件事情就好了一是这种精度不必用while 直接 for 100次就好了二是取整的方法直接*100/100#include <iostream>#include <cstdio>#include <cstring>#include <...原创 2018-10-18 21:24:40 · 170 阅读 · 0 评论