- 博客(15)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces 706C Hard problem (DP)
#include#include#include#include#include#includeusing namespace std;long long a[100005];string str1[100005],str2[100005];long long dp[100005][2];int main(){ int t; scanf("%d",&t);
2016-08-30 18:52:10
277
原创 HDU 5867 Water problem(复杂水题)
#include#include#include#includeint E[1005];int EE[1005];int main(){ E[1]=3; E[11]=6; E[2]=3; E[12]=6; E[200]=10; E[3]=5; E[13]=8; E[30]=6; E[300]=1
2016-08-25 13:24:59
435
原创 HDU 1301 Jungle Roads (最小生成树/模板题)
代码：#include#include#include#includeusing namespace std;const int maxn=1005;int maps[maxn][maxn];int book[maxn];int dis[maxn];int main(){ int t; while(~scanf("%d",&t)) {
2016-08-22 16:17:21
286
原创 uva 10004 Bicoloring (二分图染色/求一个二分图)
#include#include#includeusing namespace std;const int maxn=205;int maps[maxn][maxn];int vis[maxn],color[maxn];int n,l,ans;void init(){ memset(maps,0,sizeof(maps)); memset(vis,0,sizeof
2016-08-18 09:43:46
338
原创 HDU 1878 欧拉回路（DFS）
算法思想：判断一个图中是否存在欧拉回路（每条边恰好只走一次，并能回到出发点的路径），在以下三种情况中有三种不同的算法：一、无向图每个顶点的度数都是偶数，则存在欧拉回路。 二、有向图（所有边都是单向的）每个节顶点的入度都等于出度，则存在欧拉回路。以上两种情况都很好理解。其原理就是每个顶点都要能进去多少次就能出来多少次。 三、混合图（有的边是单向的，有的边是无向的。常被用于比喻城市里的交通网络，有的路
2016-08-15 10:42:50
633
原创 HDU 5842 Lweb and String (神坑)
#include#includeusing namespace std;char a[100005];int b[30];int main(){ int t; scanf("%d",&t); int ui=1; while(t--) { memset(b,0,sizeof(b)); scanf("%s",&a);
2016-08-14 22:15:21
460
原创 POJ 3264 Balanced Lineup（RMQ）
#include#include#include#includeusing namespace std;const int maxn=5e4+5;int maps[maxn],n,q;int dpmax[maxn][20],dpmin[maxn][20];void init_rmq(){ for(int i=1; i<=n; i++) dpmax[i][0]=dpmi
2016-08-13 16:03:08
198
原创 POJ 2019 Cornfields (二维RMQ)
#include#include#include#includeusing namespace std;const int maxn=300;int dpmax[maxn][maxn][12];int dpmin[maxn][maxn][12];int maps[maxn][maxn];int n,d,k,q;void init_rmq(){ for(int i=1;
2016-08-13 16:01:48
275
原创 HDU 1527 取石子游戏 (威佐夫博弈)
#include#include#include#includeusing namespace std;int main(){ int a,b; while(~scanf("%d%d",&a,&b)) { if(a>b) swap(a,b); int t=b-a; double k=(sqrt(5.0)+1.0)/
2016-08-12 12:23:50
279
原创 HDU 5826 (物理公式推导)
#include#include#include#includeusing namespace std;const int maxn=1e5+5;double v[maxn];int main(){ int t; scanf("%d",&t); while(t--) { int n;double c; scanf("%d%lf",&n
2016-08-12 09:30:57
384
原创 HDU 5391 （威尔逊定理 ）
#include#include#include#includeusing namespace std;int is_prim(int x){ int m=sqrt(x+0.5); for(int i=2;i<=m;i++) { if(x%i==0) { return 0; } }
2016-08-11 15:57:26
384
原创 HDU 4135 Co-prime （容斥原理/分解质因数）
#include#include#includeusing namespace std;/*long long judge(long long a,long long b){ return a-a/b;}long long gcd(long long a,long long b){ if(b==0) return a; else retu
2016-08-11 10:58:59
435
原创 HDU 5723 （最小生成树/树上的期望）
#include#include#includeusing namespace std;const int maxn=1e6+5;struct edge{ int x,y,v;} e[maxn];struct node{ int x,y,v; int next;} a[maxn];int fa[maxn],n,m,cnt;int head[maxn]
2016-08-10 15:14:22
412
原创 HDU 2376 Average distance（树上两点间的期望）
#include#include#includeusing namespace std;const int maxn=20005;struct node{ int x,y; int v,next;}edge[maxn];int head[maxn],cnt,n;int sz[maxn];double an;int add(int x,int y,int v)
2016-08-10 14:20:45
1002
原创 HDU 1711 Number Sequence（KMP 模板）
#include#include#includeusing namespace std;int n,m;int T[1000005];int P[1000005];int nexts[1000005];int makenext(int T[],int nexts[]){ int q,k; nexts[0]=0; for(q=1,k=0;q<n;q++)
2016-08-08 12:53:54
405
空空如也
小白求助!!!opencv 怎样将一张图片上蓝色点的坐标输出出来？？？
2016-12-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人