题目:hdoj1561The more, The Better
题意:ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗?
分析:
分类:树形d...
分类:
其他好文 时间:
2014-07-23 18:05:26
阅读次数:
227
并查集 简单题 1 #include 2 #include 3 #include 4 #define N 10000005 5 using namespace std; 6 int par[N]; 7 int M[N]; 8 int Find(int x) 9 {10 if(par[x...
分类:
其他好文 时间:
2014-07-23 11:57:36
阅读次数:
182
裸并查集,但有二坑:1.需要路径压缩,不写的话会TLE2.根据题目大意,如果0组男孩合作的话,应该最大的子集元素数目为1.所以res初始化为1即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #...
分类:
其他好文 时间:
2014-07-22 23:12:12
阅读次数:
210
转载地址:http://www.douban.com/note/208397087/具体方法: 1. 手机获取root权限; 2. 手机下载安卓终端应用(例如:Better Terminal) 3. 手机端打开终端应用输入: su setprop service.adb.tcp.p...
分类:
移动开发 时间:
2014-07-22 22:53:33
阅读次数:
224
Arithmancy is Draco Malfoy's favorite subject, but what spoils it for him is that Hermione Granger is in his class, and she is better than him at it. ...
分类:
其他好文 时间:
2014-07-21 08:34:51
阅读次数:
639
There's a couple of Nike Hyperrev For Sale Delay climax frames lead that will list for this calendar month. The actual athletic shoes certainly range ...
分类:
其他好文 时间:
2014-07-19 09:21:43
阅读次数:
323
Update: July 10, 2014I got so many books in DB, so it is a better choice to focus on one book for each domain and finish those exercises.0. Blog --- u...
分类:
其他好文 时间:
2014-07-16 20:16:58
阅读次数:
177
The string "PAYPALISHIRING" is written in a zigzag pattern on a given
number of rows like this: (you may want to display this pattern in a fixed font for better legibility)
P A H N
A P L S I...
分类:
其他好文 时间:
2014-07-08 17:42:31
阅读次数:
192
>>> import thisThe Zen of Python, by Tim PetersBeautiful is better than ugly.Explicit is better than implicit.Simple is better than complex.Complex is...
分类:
编程语言 时间:
2014-07-06 23:48:26
阅读次数:
303