Kurokey

2016年4月18日

摘要：题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66964#problem/E 题目思路:主要有两种思路：1.带权并查集2.挑战程序上的算法（个人理解也算是带权并查集的一种，但是更易懂，思路更清晰）（介绍挑战上的算法）　将整个数阅读全文

posted @ 2016-04-18 20:37 Kurokey 阅读(669) 评论(0) 推荐(0) 编辑

poj1676（转换为二进制求解）

摘要：题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13175 题目关键:将0~9十个数转换为二进制数进行枚举比较 int num[10]={490,288,242,434,312,410,474,290,506,442} 阅读全文

posted @ 2016-04-18 10:39 Kurokey 阅读(321) 评论(0) 推荐(0) 编辑

2016年4月12日

次小生成树模板（poj1679）

摘要： prim kruskal: 阅读全文

posted @ 2016-04-12 22:11 Kurokey 阅读(144) 评论(0) 推荐(0) 编辑

2016年4月10日

ISAP模板

摘要： int head[N],cur[N],pre[N],d[N],gap[N]; int n,m,hcnt,S,T; struct Node{ int to,nxt,v; Node(){} Node(int a,int b,int c):to(a),nxt(b),v(c){} }node[maxn]; inline void add(int x,int y,int v){ ... 阅读全文

posted @ 2016-04-10 18:24 Kurokey 阅读(219) 评论(0) 推荐(0) 编辑

ZOJ3781

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=107574#problem/B 题目大意：一幅图只含'o','x'问将它们反转为同一种符号所需最小步数（翻一个点时，周围相同的点都会翻转）题目思路：dfs处理缩点，然后建图，bf 阅读全文

posted @ 2016-04-10 12:53 Kurokey 阅读(282) 评论(0) 推荐(0) 编辑

Uva12663

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#problem/C 题目大意：有一些不同高度的桥，会涨几次水，水流初始高度为1，然后不停的涨潮落潮，求被淹没至少K次的桥的个数（一开始就在水中的桥不增加淹没次数）题目阅读全文

posted @ 2016-04-10 11:11 Kurokey 阅读(236) 评论(0) 推荐(0) 编辑

LightOJ1089

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26806 题目大意：略题目思路：前缀和与离散化可用线段树做，但是前缀和更简单阅读全文

posted @ 2016-04-10 09:27 Kurokey 阅读(165) 评论(0) 推荐(0) 编辑

2016年4月9日

网络流DINIC模板

摘要： int n,m,k,S,T; int head[N],hcnt,lel[N],cur[N]; struct Node{int to,nxt,v;}node[maxn]; inline void add(int x,int y,int v){ node[hcnt].to=y;node[hcnt].nxt=head[x];node[hcnt].v=v;head[x]=hcnt++; ... 阅读全文

posted @ 2016-04-09 08:40 Kurokey 阅读(600) 评论(1) 推荐(0) 编辑

2016年4月7日

FZU2030(括号匹配)

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110977#problem/E 题目大意：略题目思路：数据范围很小，可以搜索，但是如果数据范围较大则只能DP 用二维数组表示状态dp[i][j]表示扫描到第i个字符时有j个'（' 阅读全文

posted @ 2016-04-07 13:22 Kurokey 阅读(236) 评论(0) 推荐(0) 编辑

2016年4月4日

NOIP2011提高组（选择客栈）

摘要：题目链接：http://codevs.cn/problem/1135/ 题目大意：中文题。。。就不解释了题目思路：看了其他巨巨的blog写的，dp思路原文地址：传送门今天又重做了一遍，有了自己的思路，而且感觉比较清晰第三次解题，这次有较大优化且更易理解阅读全文

posted @ 2016-04-04 23:11 Kurokey 阅读(298) 评论(0) 推荐(0) 编辑

公告