| | | |

2015年12月1日

摘要：思路：已知：要生成曼哈顿距离最小生成树，一个点最多和四周8个点连线，那8个点分别是将那个点四周360度平分成8个区间，每个区间里面和那个点曼哈顿距离最小的点，所以如果有n个点，那么最多有4n条边，然后就可以用kruskal算法去做。 1 #include //poj3241 曼哈顿距离最小... 阅读全文

posted @ 2015-12-01 15:20 我竟无言以对重名阅读(433) 评论(0) 推荐(0) 编辑

2015年7月19日

hdu 2896 字典树解法

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct Tree 8 { 9 Tree *next[94]; 10 bool isVir... 阅读全文

posted @ 2015-07-19 23:08 我竟无言以对重名阅读(224) 评论(0) 推荐(0) 编辑

2015年5月14日

网络流（注：题意翻译以及思路基本都是摘录的别人的（虽然也许有的题目会是自己完全独立做出来的，但是题解一般都不会是自己的，人懒没办法））

摘要：从现在开始把每一个我觉得对我来说有新意的图论题目汇集下来ps：今天发现了一个非常重要的常识我之前竟然一直没有注意到：对一个图第一遍跑最大流结果是最大流，如果还继续跑第二遍，结果会是0，很容易理解的地方，我竟然一直没有注意到。由于目前基本只会网络流，就先来网络流的吧：1.hdu2883题意：有一个烧... 阅读全文

posted @ 2015-05-14 19:00 我竟无言以对重名阅读(163) 评论(0) 推荐(0) 编辑

2015年5月11日

hdu 1797 靠谱的算法应该是最大生成树，但是本人用最大流做的

摘要： Heavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:22294Accepted:5916DescriptionBackgroundHugo Heavy is happy. After the breakd... 阅读全文

posted @ 2015-05-11 20:47 我竟无言以对重名阅读(125) 评论(0) 推荐(0) 编辑

2015年5月7日

poj 2987 最大权闭合图

摘要： Language:FiringTime Limit:5000MSMemory Limit:131072KTotal Submissions:8744Accepted:2631DescriptionYou’ve finally got mad at “the world’s most stupid” ... 阅读全文

posted @ 2015-05-07 19:59 我竟无言以对重名阅读(183) 评论(0) 推荐(0) 编辑

2015年4月29日

hdu 3667 拆边加最小费用流

摘要： TransportationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2301Accepted Submission(s): 966Probl... 阅读全文

posted @ 2015-04-29 20:19 我竟无言以对重名阅读(231) 评论(0) 推荐(0) 编辑

2015年4月28日

poj 2337 有向图输出欧拉路径

摘要： CatenymsTime Limit:1000MSMemory Limit:65536KTotal Submissions:10186Accepted:2650DescriptionA catenym is a pair of words separated by a period such tha... 阅读全文

posted @ 2015-04-28 19:41 我竟无言以对重名阅读(196) 评论(0) 推荐(0) 编辑

2015年4月26日

hdu 3472 混合图的欧拉路径

摘要： HS BDCTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 964Accepted Submission(s): 390Problem Descri... 阅读全文

posted @ 2015-04-26 19:39 我竟无言以对重名阅读(187) 评论(0) 推荐(0) 编辑

poj 2125 最小点权覆盖

摘要： Language:Destroying The GraphTime Limit:2000MSMemory Limit:65536KTotal Submissions:7469Accepted:2381Special JudgeDescriptionAlice and Bob play the fol... 阅读全文

posted @ 2015-04-26 12:48 我竟无言以对重名阅读(169) 评论(0) 推荐(0) 编辑

2015年4月25日

hdu 1565 方格取数最大点权独立集

摘要：方格取数(1)Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6094Accepted Submission(s): 2330Problem De... 阅读全文

posted @ 2015-04-25 19:32 我竟无言以对重名阅读(135) 评论(0) 推荐(0) 编辑