2014年7月19日
有向图欧拉回路
摘要： WatchcowTime Limit:3000MSMemory Limit:65536KTotal Submissions:5902Accepted:2538Special JudgeDescriptionBessie's been appointed the new watch-cow for t... 阅读全文
posted @ 2014-07-19 16:31 一样菜 阅读(619) 评论(0) 推荐(0)
网络流SAP+gap+弧优化算法
摘要： poj1273Drainage DitchesTime Limit:1000MSMemory Limit:10000KTotal Submissions:54962Accepted:20960DescriptionEvery time it rains on Farmer John's fields... 阅读全文
posted @ 2014-07-19 12:39 一样菜 阅读(371) 评论(0) 推荐(0)
2014年7月18日
图论集合
摘要： 【HDU】1213 How Many Tables 根蒂根基并查集★1272 小希的迷宫 根蒂根基并查集★1325&&poj1308 Is It A Tree？ 根蒂根基并查集★1856 More is better 根蒂根基并查集★1102 Constructing Roads 根蒂根基最小生成树... 阅读全文
posted @ 2014-07-18 16:27 一样菜 阅读(271) 评论(0) 推荐(0)
2014年7月9日
无向连通图求割点（tarjan算法去掉改割点剩下的联通分量数目）
摘要： poj2117ElectricityTime Limit:5000MSMemory Limit:65536KTotal Submissions:3603Accepted:1213DescriptionBlackouts and Dark Nights (also known as ACM++) is... 阅读全文
posted @ 2014-07-09 21:22 一样菜 阅读(365) 评论(0) 推荐(0)
2014年5月29日
河南省第七届ACM程序设计大赛总结
摘要： 省赛总结首先说说比赛时的情况吧，刚开始的时候我的任务就是翻译英文题目，找出比较水的题目，他们两个直接找中文水题切，其实每次比赛我们都是这样配合的，由于他们的判题系统一开始存在问题，交的正确的代码给判错了，这就让我们感到很不爽了，不过没关系，因为其他人提交的也是错的，然后就接着做其他题目，大约出了三道... 阅读全文
posted @ 2014-05-29 15:57 一样菜 阅读(206) 评论(0) 推荐(0)
2014年5月21日
单源最短路（spfa），删边求和
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2433TravelTime Limit: 10000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s... 阅读全文
posted @ 2014-05-21 18:35 一样菜 阅读(382) 评论(1) 推荐(0)
2014年5月20日
最小圆覆盖
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3007题意：给出平面上的一些点，要求用一个最小的圆，把所有的点包围起来。 最小覆盖圆， 增量法假设圆O是前i-1个点得最小覆盖圆，加入第i个点，如果在圆内或边上则什么也不做。否,新得到的最小覆盖圆肯定经过第i个点。... 阅读全文
posted @ 2014-05-20 20:53 一样菜 阅读(212) 评论(0) 推荐(0)
二分图最大独立集
摘要： http://poj.org/problem?id=1466Girls and BoysTime Limit:5000MSMemory Limit:10000KTotal Submissions:10206Accepted:4525DescriptionIn the second year of t... 阅读全文
posted @ 2014-05-20 20:13 一样菜 阅读(213) 评论(0) 推荐(0)
二分图最少路径覆盖
摘要： http://poj.org/problem?id=2060Taxi Cab SchemeTime Limit:1000MSMemory Limit:30000KTotal Submissions:5691Accepted:2386DescriptionRunning a taxi station ... 阅读全文
posted @ 2014-05-20 19:10 一样菜 阅读(194) 评论(0) 推荐(0)
二分图最少点覆盖
摘要： http://poj.org/problem?id=3041AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:14218Accepted:7736DescriptionBessie wants to navigate her... 阅读全文
posted @ 2014-05-20 15:22 一样菜 阅读(159) 评论(0) 推荐(0)
二分图最大匹配（匈牙利算法）
摘要： http://poj.org/problem?id=1274The Perfect StallTime Limit:1000MSMemory Limit:10000KTotal Submissions:17672Accepted:8060DescriptionFarmer John complete... 阅读全文
posted @ 2014-05-20 15:05 一样菜 阅读(224) 评论(0) 推荐(0)
2014年5月19日
最小费用最大流模板题
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1533Going HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submissi... 阅读全文
posted @ 2014-05-19 20:32 一样菜 阅读(254) 评论(0) 推荐(0)
2014年5月11日
树形DP求各点能走到的最远距离
摘要： hdu2196ComputerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2903Accepted Submission(s): 1472Pro... 阅读全文
posted @ 2014-05-11 10:04 一样菜 阅读(300) 评论(0) 推荐(0)
tarjan算法求缩点+树形DP求直径
摘要： hdu4612Warm upTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3184Accepted Submission(s): 720Prob... 阅读全文
posted @ 2014-05-11 09:56 一样菜 阅读(301) 评论(0) 推荐(0)
2014年5月10日
树形DP求树的直径
摘要： hdu4607Park VisitTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2274 Accepted Submission(s): 100... 阅读全文
posted @ 2014-05-10 20:09 一样菜 阅读(365) 评论(0) 推荐(0)
Floyd求字典序最小的路径
摘要： hdu1384Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7011Accepted Submissi... 阅读全文
posted @ 2014-05-10 13:13 一样菜 阅读(285) 评论(0) 推荐(0)
2014年5月9日
Dij二级最短路
摘要： hdu1245Saving James BondTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1877Accepted Submission(s)... 阅读全文
posted @ 2014-05-09 09:04 一样菜 阅读(215) 评论(0) 推荐(0)
Floyd算法并输出路径
摘要： hdu1224Free DIY TourTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3656Accepted Submission(s): 11... 阅读全文
posted @ 2014-05-09 08:59 一样菜 阅读(1837) 评论(0) 推荐(0)
Floyd求最小环并求不同最小环的个数
摘要： FZU2090旅行社的烦恼Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u[Submit] [Go Back] [Status]DescriptionV11开了一家旅行社，众所周知现在商业竞争越来越激烈，为了更好地吸... 阅读全文
posted @ 2014-05-09 08:54 一样菜 阅读(371) 评论(0) 推荐(0)
2014年5月8日
DFS判断正环
摘要： hdu1217ArbitrageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4123Accepted Submission(s): 1878Pr... 阅读全文
posted @ 2014-05-08 23:01 一样菜 阅读(338) 评论(0) 推荐(0)