![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 75
从入门到入坑
等到OneNote容量不够, 再把存货搬上来
展开
-
AcWing 1221. 四平方和 (枚举 + 二分/哈希)
题目描述原题链接分析Y总视频讲解(需要权限)实现#include <cstdio>#include <iostream>#include <algorithm>using namespace std;const int N = 2e4 + 9, M = 1e5 + 9;int n, m, p[2*N]; struct node{ int a, b, c;};node e[M];bool cmp(node x, node y原创 2021-03-21 13:08:51 · 106 阅读 · 0 评论 -
AcWing 257. 关押罪犯 (二分 + 染色法判断二分图)
题目描述原题链接分析货仓选址模型也可参考Y总视频讲解实现#include <cstdio>#include <iostream>#include <cmath>#include <algorithm>using namespace std;typedef long long ll;const int N = 1e6 + 9;int n;ll sum[N], ans, avg;int main(){ sca原创 2021-03-14 11:30:14 · 98 阅读 · 0 评论 -
石油大 金币 二分答案
文章目录题目描述输入数据范围输出想法参考实现题目描述乔治在梦中来到了一个神奇部落,这个部落的神树具有奇特的功能:对于每一位新朋友,都会获赠金币,而且金币的数量会随时间的延续而增加:第1周,每天1枚金币;第2周,每天2枚金币;第3周,每天3枚金币;……请问:至少多少天,乔治的金币数量达到n枚?输入一行,只有一个正整数n。数据范围对于30%的数据,n不超过2147483647;对于100%的数据,n的位数不超过18。输出一行,一个整数,表示金币达到n枚所需的最少天数。原创 2020-12-06 10:45:32 · 790 阅读 · 0 评论