![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
会划水才能到达彼岸
ACM-ICPC 现役(铜牌) 目前:Codeforces Rating: 2172
展开
-
week 5 [kuangbin带你飞] 题单 二分专题
week 5 [kuangbin带你飞] 题单 二分专题1.codeforces 371C.Hamburgers(二分模板题)2.POJ - 3685 (二分、枚举)3.POJ - 3122 (浮点二分模板题)4.HDU 2289(浮点二分+数学)5.HDU 3579 Median6. POJ - 3258 River Hopscotch7.HDU - 4768 Flyer8.HDU - 4190 Distributin Ballot Boxes9.HDU 3104 Drying...原创 2020-11-02 01:20:35 · 143 阅读 · 0 评论 -
kuangbin带你飞 【二分】HDU - 4190 Distributin Ballot Boxes(整数二分)
题解:待更新代码如下:#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<cmath>#include<map>#include<algorithm>#define ll long long#define int ll#define inf (1<<31)-1//注意上界#define .原创 2020-11-02 01:13:28 · 170 阅读 · 0 评论 -
kuangbin带你飞 【二分】HDU - 4768 Flyer(整数二分)
#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<cmath>#include<map>#include<algorithm>#define ll long long#define int ll#define inf (1<<31)-1//注意上界#define PI acos(-1.0).原创 2020-11-02 01:06:46 · 128 阅读 · 0 评论 -
kuangbin带你飞 【二分】 POJ - 3258 River Hopscotch(整数二分)
题意题解 待更新~~#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>#define ll long long#define int ll#define INF 0x3f3f3f3f#define NUM 50010using namespace std;int a[NUM];int L, N, M;b.原创 2020-11-02 00:40:13 · 96 阅读 · 0 评论 -
kuangbin带你飞 【二分】HDU 3579 Median(整数二分)
在这里插入代码片原创 2020-11-01 17:39:12 · 100 阅读 · 0 评论 -
kuangbin 【二分】HDU 3104 Drying(整数二分)
题意:每件衣服都有一定单位水分,在不使用烘干器的情况下,每件衣服每分钟自然流失1个单位水分,但如果使用了烘干机则每分钟流失K个单位水分,但是遗憾是只有1台烘干机,每台烘干机同时只能烘干1件衣服,请问要想烘干N件衣服最少需要多长时间?题解:待更新 ~~#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<cmath>#include&l.原创 2020-11-01 17:31:45 · 155 阅读 · 0 评论 -
HDU 2289(浮点二分+数学)
问题描述WHU ACM团队有一个大杯子,每个成员都可以喝水。现在,我们知道杯子中的水量,您能告诉我们它的高度吗?杯子的上下圆的半径是已知的,杯子的高度也是已知的。输入项输入包含几个测试用例。输入的第一行包含一个整数T,表示测试用例的数量。每个测试用例都在一行上,由四个浮点数组成:r,R,H,V,分别表示热水的底部半径,顶部半径,高度和体积。T ≤ 20.1 ≤ r, R, H ≤ 100; 0 ≤ V ≤ 1000,000,000.r ≤ R.r,R,H,V由一个空格分隔。相邻两个案例原创 2020-08-19 02:55:31 · 294 阅读 · 0 评论 -
POJ - 3122 (浮点二分模板题)
题意:一个小朋友生日和他的小伙伴们分一个蛋糕,总人数是f+1。求一个精确一点的答案(保留4为小数)题解:用人数是否够分作为二分的评判条件,浮点二分法。(浮点二分的水题)套完模板,剩余思考的地方都没啥了!#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>#define ll long long#define i.原创 2020-08-18 13:46:18 · 445 阅读 · 0 评论 -
POJ - 3685 (二分、枚举)
Given a NNN × NNN matrix AAA, whose element in the i-th row and j-th column AijA_{ij}Aij is an number that equals i2i^2i2 + 100000100000100000 × iii + j2j^2j2 - 100000100000100000 × jjj + iii × jjj, you are to find the M-th smallest element in the matrix.原创 2020-08-16 15:24:56 · 225 阅读 · 0 评论 -
codeforces 371C.Hamburgers(二分模板题)
#include<iostream>#include<string>#include<cstring>#include<cstdio>#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)#define int long longusing namespace std;int b, s, c;//B S C的数量int nb, ns, nc;//原有的B S C材料的数.原创 2020-08-14 17:38:39 · 273 阅读 · 2 评论