- 博客(4)
- 收藏
- 关注
原创 强连通分量的Kosaraju算法
http://edward-mj.com/archives/455dfs真是神奇,大师们利用简简单单的深搜搞出了不知道多少神奇的图论算法。。图论问题就得往树的方向想,改天得好好做一些跟树相关的题目了。我在扯什么啊。。。/////////////////////////////////////////////////////////////////////算法的步骤是:1:先
2013-12-29 22:44:25 1524
原创 SRM 601
ORZ芒果爷!!!!!http://blog.csdn.net/merlininice/article/details/17496799250pt : 刚睡醒就打开题目,题目都看不懂,最后才180分。。500pt 不会,逗逼了整场。。update: //////////////////////补题///////////////////////////////500pt
2013-12-23 18:43:17 1502
原创 SRM 600
250:题意:给你50个数,问你最少去掉多少数能使得剩下的数不可能具备子集S,OR起来为goal如果一个数不是goal的子状态,那么我们没必要删除他,所以我们只关心goal的子状态的数1:如果所有的数OR起来都没有到达goal,那么就是02:每个数都会贡献一些位,去掉1的个数最少的那一位就好了600:题意:给你一个14*14的01矩阵,现在要反转最少的网格使得矩阵至
2013-12-22 09:37:37 1589
原创 Codeforces Round #219 (Div. 1)(完全)
戳我看题目A:给你n个数,要求尽可能多的找出匹配,如果两个数匹配,则ai*2 排序,从中间切断,分成相等的两半后,对于较大的那一半,从大到小遍历,对于每个数在左边那组找到最大的满足条件的数配对用一个变量移动一下就好了。这样的配对数量肯定就是最多的。因为1:如果左边那一半数量取少一点,比如取a1 a2 a3...ak (k 那实际上ak+1 ak+2 .. a n/2 这些数
2013-12-18 20:05:01 1414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人