题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1116解题报告：一个国家有n个城市，有m条路可以修，修每条路要一定的金币，现在这个国家只有K个金币，每个城市有一些人，要你求怎么修路使得总的费用在K的范围内，同时使得跟首都连接的城市的人口（...
分类：
其他好文 时间：
2014-10-07 18:29:43
阅读次数：
186
传送门：Jzzhu and Cities题意：题意一定要看仔细，这里说一个国家，有N个城市，城市与城市之间有M条路，距离为W，编号为1的城市是首都，1和K个城市有火车道，距离为X现在国家要节省开支，想把其中部分铁路关闭，但是又想关闭之后从首都到每一个城市本来的最短距离不变，求最多能关闭多少条铁路。分...
分类：
其他好文 时间：
2014-09-24 20:22:37
阅读次数：
324
题目链接：Codeforces 449B Jzzhu and Cities
题目大意：Jzzhu是一个国家的总统，这个国家有N座城市，以1为首都，已经存在了M条公路，给定M条路。并且还有K条铁轨，铁轨均有首都出发，连接si，距离为yi。现在Jzzhu想要节省经费，拆除一些铁轨，问说最多能拆除多少个铁轨，要求每座城市与首都的最短距离不变。
解题思路：最短路，多加一个标记数组，每个si标记...
分类：
其他好文 时间：
2014-09-24 16:31:07
阅读次数：
179
一.汉若塔
1、说明：
河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令...
分类：
其他好文 时间：
2014-09-19 17:38:15
阅读次数：
147
并查集
边从大到小排序,每加入一条边就判断应该把首都建到哪一边.....
Conquer a New Region
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1169 Accepted Submission(s...
分类：
其他好文 时间：
2014-09-17 18:40:42
阅读次数：
253
说明：
河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时
北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世
纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64
个由上至下依由小至大排列的金盘（Disc），并命令僧侣...
分类：
其他好文 时间：
2014-09-11 23:54:02
阅读次数：
221
zoj3241:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3241题意：一个国家的地图是一张n个点m条边的有向图。你保卫了国家成为了英雄，现在国王答应给你一些城市。国王居住在首都，编号为1，但他不想随意的到达你的领地，所...
分类：
其他好文 时间：
2014-09-09 16:00:58
阅读次数：
231
2014年8月12日17点50分，站在公司里的窗前，眼前是川流不息的车辆，银河SOHO几个大字孤立的伫立在那。各种高楼大厦，各种红红绿绿，无一不代表着首都的热闹与繁华。 而此时的我注定与热闹和繁华无关，一个人傻傻的在窗前站着，就好像在欣赏美丽的风景，而心也不知道飘到了何方。 一个人北漂，那些...
分类：
其他好文 时间：
2014-08-13 12:23:56
阅读次数：
189
调试代码的时候，免不了要批量注释/取消代码注释，很多IDE都有快捷键将你选中的代码块批量注释/取消注释的功能，那么在Vim里面如何完成这个功能呢？
方法一 块选择模式
批量注释：
Ctrl + v 进入块选择模式，然后移动光标选中你要注释的行，再按大写的I进入行首插入模式输入注释符号如 // 或 #，输入完毕之后，Vim会自动将你选中的所有行首都加上注释
取消注释：
Ctrl + v ...
分类：
其他好文 时间：
2014-08-13 10:37:15
阅读次数：
329
题意：HERO过的首都需要货物，需要从其他的城市吧货物送到首都，每条道路都会需要消耗一定比例的货物，问最多能送多少货物到首都。思路：如果每个点的比例是1，到达首都的比例就是经过的路径的（1-消耗比）的乘积，反正是无向的，所以可以反过来推，首都的货物比是1，而到达每座城市的货物就是所经过的路径（1-消...
分类：
其他好文 时间：
2014-08-09 09:05:17
阅读次数：
217
