- 博客(12)
- 收藏
- 关注
原创 hdu2196(求树的直径或树形dp)
Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6231 Accepted Submission(s): 3145 Problem Description A school bought the f
2016-10-28 15:54:33 641
原创 退役帖
败倒沈阳…… 最后一场区域赛了,第一次打铁,作为退役的收尾,就像厕所巨说的那样,得铁,人生完美了。这2年,从没体验过拿铁的感受,看过许多acmer的总结,看过许多令人热血沸腾的文章,可自己终究未曾打过铁,未曾感同身受,总觉得拿一个奖还是很容易的,但最后这次,acm终究教了我最后且最重要的一课——保持冷静,保持初心,保持饥渴,你随时都可能被任何人超越…… 比赛的时候只
2016-10-24 21:10:26 453
原创 Cutting Tree(并查集)
题意:给你一个森林,q a b操作查询a和b之间能否到达,c d操作把d和他的爸爸的边删掉。 思路:并查集,所有点指向根节点,更新就行了。 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #inclu
2016-10-20 20:47:23 386
原创 Body Building(求割边)
题意:判断有多少个强连通分量是由两个完全图连接一条边形成的图。 思路:tarjan算法进行判断割边,如果只有一条割边在分别对两部分判断是否为完全图,如果有3条割边且有4个点,判断是否为一条链即可。 #include #include #include #include #include #include #include #include #include #include usin
2016-10-20 20:40:03 476
原创 hdu5094(bfs,状态压缩)
Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 1237 Accepted Submission(s): 437 Problem Description This story happened on t
2016-10-12 11:25:38 301
原创 poj3522(求最大边最小边差值最小的生成树)
Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7708 Accepted: 4089 Description Given an undirected weighted graph G, you should find one of sp
2016-10-11 16:03:48 551
原创 poj3469(最小割)
Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Total Submissions: 23355 Accepted: 10165 Case Time Limit: 5000MS Description As more and more computers
2016-10-11 15:09:32 360
原创 次小生成树模板(kruskal)
kruskal版的次小生成树。 struct data { int a,b,w; bool vis;///初始化0 } p[20010]; vectorg[110]; int f[110],len[110][110]; const int oo=1e9; bool cmp(data a,data b) { if(a.w!=b.w) return
2016-10-10 20:05:23 1489
原创 poj1679(次小生成树,kruskal)
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28295 Accepted: 10106 Description Given a connected undirected graph, tell if its minimum sp
2016-10-10 19:58:25 533
原创 poj3600(二进制枚举+暴力)
Subimage Recognition Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 3051 Accepted: 1166 Description An image A is said to be a subimage of another image
2016-10-07 16:45:20 557
原创 BNUOJ52325 Increasing or Decreasing(数位dp)
题意:给你一个区间,让你求区间里面数字的每一位数字都不递增或不递减的数的个数,比如1234,55543,432,11,4这些,求这些数的个数。 思路:数位dp,用dp[i][j][0or1]表示i位数字以j开头,0表示下降,1表示上升的满足题意的数的个数。用fu[i][j]表示i位以j开头的上升和下降重复的数的个数。要注意处理下降的数的时候得把以0开头的特殊记,否则转移方程写起来会更麻烦= =
2016-10-06 14:31:01 450
原创 2016弱校联盟十一专场10.3(12点场)
水题。 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
2016-10-03 17:00:06 563
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人