二分
acblacktea
永不放弃
展开
-
hdu2199
他么的精度!!!!!#include<stdio.h>#include<string.h>#include<cmath>#include<cstdlib>#include<set>#include<queue>#include<algorithm>#include<iostream>using namespace std;int i,j,k,t;double n,l,r; do原创 2015-09-05 14:18:43 · 393 阅读 · 0 评论 -
ahu-746-梯田二分+bfs
1数据水2二分查找加速#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <queue>#include <iostream>#include <algorithm>using namespace std;int i,j,k,t,map[110][110],color[110][1原创 2015-09-25 17:53:06 · 439 阅读 · 0 评论 -
poj-3258-二分
所谓二分感觉用的很多,题比较难看出二分的意思。 总之让求最极限的解比如最大最小解时数据量太大时考虑首先想到二分啊#include<cstdio>#include<cmath>#include<cstring>#include<queue>#include<stack>#include<set>#include<map>#include<cstdlib>#include<iostre原创 2015-12-04 23:00:10 · 385 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort 归并排序(求逆序数模板)
#include<cstdio>int a[600000],temp[600000],n;long long sum;//结果可能很大void mergeArray(int l,int r)//归并{ int lStart = l,lEnd = (l+r)/2, rStart = (l+r)/2+1,rEnd = r, i1 = 0;原创 2016-04-25 13:28:28 · 342 阅读 · 0 评论 -
Codeforces Round #364 (Div. 1) A - As Fast As Possible
结论为最后几个学生同时到达就是最短时间 贪心证明 当最后一批学生到达之前有学生到达那之前的学生肯定被公交车载的更远那公交车走的距离就更长用的时间就更长那最后一批学生到达的时间也会晚 当最后一批学生比之前的学生提前到达那前一批学生走的时间会比所有学生同时到达的时间更长那也不是最优解 然后二分距离求同时到达的距离和时间#include<cstdio>#include<cstring>#incl原创 2016-07-24 22:23:58 · 295 阅读 · 0 评论 -
poj 1903 Jurassic Remains 中途相遇法
中途相遇法就是 2^n种状态 不全部枚举 先枚举2^*(n/2)个状态 再枚举后 n/2个 2^(n/2)种转态 再与前面 2^(n/2)个相匹配这样复杂度会降很多,二分的思想#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<map>using namespace std;map<原创 2016-08-18 23:00:09 · 571 阅读 · 0 评论 -
hdoj 1588 矩阵快速幂 二分等比数列求和模板
等比数列求和可以二分#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#define LL long longusing namespace std;LL mod,n,k,b;//快速幂struct ma{ LL m[4][4],row,col; ma() {原创 2016-08-18 23:04:26 · 356 阅读 · 0 评论