2016年10月_martinue

原创 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

martinue