- 博客(15)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces 706C Hard problem (DP)
#include #include #include #include #include #include using 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 #include int 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 #include using 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 #include using 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 #include using 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 #include using 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 #include using 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 #include using 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 #include using 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 #include using 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 #include using 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 #include using 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 #include using 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 #include using 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关注的人