
二分
chaojidage
我只是想多赚点币子,然后好下资源。
展开
-
codeforces689c
二分答案,这个问题其实就是 该题的关键点在于验证mid的check(n)函数,每组四元组中最大的是a*k*k*k,其小于n,所以k的三次方小于n,而在乘数为k时满足条件四元组的个数即为n/(k*k*k)即确定了k第一个小偷偷的个数决定不同的头 第一次正经练习二分。。。。早就该练了,诶~~~今天偷懒的半小时。。。不能再偷懒了#include<cstdio>#include<algorithm>#原创 2016-09-16 09:48:14 · 418 阅读 · 0 评论 -
uvalive3635pie
分数二分。。。模板题,二分一个答案#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;const double pi = acos(-1.0);const int MaxN = 10005;int f , n;double pie[MaxN];bool ok(dou原创 2016-09-16 14:10:17 · 224 阅读 · 0 评论 -
hdu5878 我能23
题意找一个数n,找比n大的而且是2a3b5c6d的最小值题解就是预处理,然后二分 注意个事,及时break要不然程序会出错,#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;//typedef long long LL;const int Max = 1e9;lon原创 2016-09-17 21:44:07 · 704 阅读 · 0 评论 -
codeforces#round367b
二分答案#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#define maxn 100005using namespace std;int price[maxn];int main(){ int n,q; scanf("%d",&n); for(int i =原创 2016-08-14 20:59:49 · 227 阅读 · 0 评论 -
hdu6070 线段树+二分
题意给你一个区间,让你找,区间种类数/区间长度最小是多少。 思路先公式化简 size/(R - L + 1) <= mid –> size + (L - 1)mid <= R * mid;(mid是二分的值) 对于每一个元素a[i],他能影响的区间是,last[a[i]] + 1 , 到i(last表示这个这个元素上一次出现的位置),他能让这个区间的种类数+1,由于我们需要快速的找到上面原创 2017-08-04 16:51:57 · 247 阅读 · 1 评论