- 博客(26)
- 收藏
- 关注
RSS订阅原创 hdu 3718 二分图最佳匹配 占坑待补
题目:SimilarityTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2160 Accepted Submission(s): 868Problem DescriptionWhen we
2017-06-30 22:53:52
339
原创 hdu 2813 二分图最大权匹配 非完全匹配
题目：One fihgt oneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2657 Accepted Submission(s): 851Problem DescriptionLv B
2017-06-30 21:24:17
655
原创 hdu 2255 二分图最大权匹配 KM算法kuangbin模板
题目：奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9445 Accepted Submission(s): 4161Problem Description传说在遥远的地方有一
2017-06-30 20:10:34
691
原创 hdu 4421 && zoj 3656 Bit Magic 2-sat题找规律水过 也可以用并查集
题目：Bit MagicTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3500 Accepted Submission(s): 980Problem DescriptionYesterda
2017-06-28 23:11:09
316
原创 hdu 4430 枚举+二分 范围运算失误
题目：Yukari's BirthdayTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5683 Accepted Submission(s): 1370Problem Description
2017-06-28 21:28:27
235
原创 hdu 4424 并查集+分治/贪心 有些最大生成树的感觉
题目：给一棵树 要求选一个点，使得其他所有点到该点的路径上所经过边的最小值的和最大 分析：暴力模拟会T。一开始以为是要用树的直径（大佬们想的都是树形DP...） 中心点应该是在直径上 但是并不能确定这个点，如果整棵树本来就是一个链，极端情况有200000个点，这种情况就不知道该怎么处理了 事实上从找中心点开始不好切入，可以从边的角度考虑。最终目的相当于从给出的N-1条边
2017-06-28 17:37:37
506
原创 poj 2186 DAG+缩点+tarjan模板 (模板待消化
题目：Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 33895 Accepted: 13803DescriptionEvery cow's dream is to become the most popular cow i
2017-06-27 20:50:52
452
原创 ZOJ 3827 简单数学推导+简单模拟
题目：Information EntropyTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeInformation Theory is one of the most popular courses in Marjar University. In this course, ther
2017-06-26 19:29:42
622
原创 poj 1849 树的直径+思维
题目：TwoTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1554 Accepted: 803DescriptionThe city consists of intersections and streets that connect t
2017-06-26 19:07:38
301
原创 poj 2631 树的直径裸题 注意设置n
题目：Roads in the NorthTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2893 Accepted: 1414DescriptionBuilding and maintaining roads among communit
2017-06-26 17:32:53
207
原创 poj 1985 树的直径模板题
题目：Cow MarathonTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 5325 Accepted: 2614Case Time Limit: 1000MSDescriptionAfter hearing about th
2017-06-26 17:18:39
559
原创 链式前向星初探
参自：http://www.voidcn.com/blog/xiaotan1314/article/p-5980996.htmlhttp://blog.csdn.net/acdreamers/article/details/16902023本质：用数组来模拟链表，实现图的邻接表存储。兼具邻接矩阵的实现复杂度与邻接表的空间复杂度。（应该是比vector 邻接表要快一些）
2017-06-26 16:06:58
341
原创 hdu 6029 图论思维题 咋一看还以为是一般图匹配
题目：Graph TheoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 448 Accepted Submission(s): 216Problem DescriptionLitt
2017-06-25 22:30:00
307
原创 hdu 6023 模拟
题目：Automatic JudgeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 928 Accepted Submission(s): 370Problem DescriptionW
2017-06-25 22:21:30
396
原创 hdu 6027 水题 注意全程取模，全程long long
题目：Easy SummationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 969 Accepted Submission(s): 391Problem DescriptionYo
2017-06-25 22:03:37
434
原创 hdu 6031 两集合间最大LCA
题目：Innumerable AncestorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 598 Accepted Submission(s): 188Problem Descripti
2017-06-25 21:40:44
371
原创 hdu 6026 最短路变形+删边构造树的方案数
题目：Deleting EdgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 548 Accepted Submission(s): 198Problem DescriptionLi
2017-06-25 17:49:26
366
原创 hdu 6025 gcd+前缀和+后缀和
题目：Coprime SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 699 Accepted Submission(s): 360Problem Description
2017-06-25 16:24:21
615
原创 poj 2823 单调队列
题目：Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 60430 Accepted: 17320Case Time Limit: 5000MSDescriptionAn array of size
2017-06-24 22:11:04
213
原创 hdu 4193 单调队列
题目：Non-negative Partial SumsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2849 Accepted Submission(s): 977Problem Descrip
2017-06-24 21:16:26
345
原创 poj 3255 次短路+dijkstra+挑战模板
题目：RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14688 Accepted: 5163DescriptionBessie has moved to a small farm and sometimes enjoy
2017-06-22 21:03:20
233
原创 codeforces 574B 暴力+复杂度分析
题目：B. Bear and Three Musketeerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDo you know
2017-06-22 00:35:06
289
原创 codeforces 755c 并查集+迷之题意....
题目：C. PolandBall and Foresttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolandBall lives in a fore
2017-06-21 23:00:24
263
原创 codeforces 771a 完全图+并查集判连通块中的点数和边数
题目：A. Bear and Friendship Conditiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBear Limak examine
2017-06-21 21:30:18
545
原创 codefroces 601A 题意唬人的最短路
题意：A. The Two Routestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Absurdistan, there
2017-06-21 20:30:20
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人