
二分
threeh20
暑假有半个月整个人像死了一样,所以更加明白生命的可贵
展开
-
hdu 1969 Pie
Pie Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12502 Accepted Submission(s): 4424 Problem Description My birthday is coming up原创 2017-07-19 12:41:29 · 168 阅读 · 0 评论 -
ZOJ 3806 Incircle and Circumcircle
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3806#include<bits/stdc++.h> using namespace std; int main(){ double r,R; while(~scanf("%lf%lf",&r,&R)) { if(R<2*r) ...原创 2018-05-11 10:20:12 · 157 阅读 · 0 评论 -
ZOJ 4029 Now Loading!!!
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4029这道题比赛的时候本想着能够跳过取整操作来快速得到答案但事实上是跳不过的。。。先看分母,因为是log操作,所以其实分母上的答案最大只有30+左右那么就可以排序二分来处理分母了至于怎么操作 可以自己想想。挺简单的#include<bits/stdc++.h> u...原创 2018-05-28 09:44:20 · 225 阅读 · 0 评论 -
poj 3621 Sightseeing Cows(01划分+spfa)
http://poj.org/problem?id=3621关于01划分问题https://blog.youkuaiyun.com/gengmingrui/article/details/47443705这个blog讲的已经很清楚了 受益良多用spfa是为了判负权环,如果一个点被压入栈中超过n次,就代表有一个负权环路。做题中遇到了一些问题:1 poj上交题需要选择C++而不是 G++可能在双精度运算上有误...原创 2018-07-13 11:47:13 · 224 阅读 · 0 评论 -
AtCoder - 4167 Equal Cut(2分)
https://arc100.contest.atcoder.jp/tasks/arc100_b?lang=en 二分 ; 因为要切3刀,我们先枚举中间的刀。 然后二分两边的刀,让两边的2部分尽量相等,算一个答案,每次枚举就会得到一个答案。 取最小即可。 #include<map> #include<stack> #include<queue&...原创 2018-07-19 09:51:38 · 378 阅读 · 0 评论 -
hdu 6383 p1m2(2分)
http://acm.hdu.edu.cn/showproblem.php?pid=6383 与分饼问题不同的是,这里是整数划分。 记录一下,以后整数二分就按这个来 #include<bits/stdc++.h> using namespace std; long long da[333333]; int main(){ int t; scanf("...原创 2018-08-13 18:18:17 · 226 阅读 · 0 评论 -
2018 Multi-University Training Contest 7 hdu6395 Sequence(矩阵快速幂+二分划块)
http://acm.hdu.edu.cn/showproblem.php?pid=6395 看公式我们可以发现对于一个n,可以分成若干块,这若干块的p/n向下取整都是相同的。那么就可以矩阵快速幂了。 比如100 可以分成100-51 50-34 33-26 。。。。。。 可以用二分来划分块。 #include<bits/stdc++.h> using names...原创 2018-08-13 18:21:58 · 170 阅读 · 0 评论