- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 hdu2586 lca+rmq
#include<bits/stdc++.h>using namespace std;const int N=40010;const int M=20;int s;struct node{ int v,w; node() {} node(int vv,int ww) { v=vv; w=ww; }};vector
2017-07-19 11:56:34 238
原创 codeforces 830B 树状数组
#include <bits/stdc++.h>using namespace std;typedef long long ll;int read(){int ret=0;char ch=getchar();while(ch<'0'||ch>'9') ch=getchar();for(;ch>='0'&&ch<='9';ch=getchar()) ret=ret*10+ch-'0';retur
2017-07-18 10:05:18 296
原创 最大三角形
#include <bits/stdc++.h>using namespace std;typedef long long ll;ll read(){ ll ret=0; char ch=getchar(); while(ch<'0'||ch>'9') ch=getchar(); for(; ch>='0'&&ch<='9'; ch=getchar()) re
2017-07-15 21:45:28 376
原创 codeforces 830A
第一眼看到就觉得是二分答案,但是没有仔细去想,就放弃了。#include <bits/stdc++.h>using namespace std;typedef long long ll;ll read(){ ll ret=0; char ch=getchar(); while(ch<'0'||ch>'9') ch=getchar(); for(; ch>='0
2017-07-14 22:28:52 371
原创 区间最多约数
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e7+5,M=3200;vector<int> prime;int pri[M]={0};int mx,ans;int pricnt;int li,ri;void f(){ pri[0]=pri[1]=1; f
2017-07-08 11:04:31 330
原创 rmq(区间最值)
RMQ是英文Range Maximum(Minimum) Query的缩写,即区间最值。 其预处理为O(nlogn) ,查询为O(1), 不支持修改。 RMQ的原理实际上是动态规划,我们用A[1..N]表示一组数,用[Li,Ri]表示题目中所涉及到询问区间。设F[i,j]表示从a[i]到a[i+2^j-1]这个范围内的最大值,也就是以a[i]为起点连续个数的最大值,由于元素个数为2^j个,所以从
2017-07-05 16:40:21 1296
原创 第k长边的最小值
二分答案res,如果权值<=res,为0,否则为1,跑dij,如果dis>=k ,则说明res还能再大一点#include <bits/stdc++.h>using namespace std;typedef long long ll;int n,m,k;int edge[10005],cnt;int g[105][105],vis[105],dis[105];int mp[105][1
2017-07-04 15:24:49 262
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人