链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=25&problem=2299&mosmsg=Submission+received+with+ID+14404690
题意:一个有向图,找一个最大的点集使得任意两点u、v间都存在一条路(单向或双向)...
分类:
其他好文 时间:
2014-10-23 16:25:21
阅读次数:
205
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943题目大意: 给定一个字符串和给定一个单词集合。问从给定单词集合中选取单词,有多少种选....
分类:
其他好文 时间:
2014-10-19 02:38:01
阅读次数:
171
题目链接:
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=1669
Root :: Regionals
2006 :: Asia - Beijing
R...
分类:
其他好文 时间:
2014-10-16 14:52:12
阅读次数:
669
题目链接:
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1668
Root
Regionals 2006 >> Asia
- Beijing
3667 - Ruler
Ti...
分类:
其他好文 时间:
2014-10-16 14:50:52
阅读次数:
241
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=975最小生成树。 1 #include 2 #include 3 #include 4 #includ...
分类:
其他好文 时间:
2014-10-13 21:14:57
阅读次数:
181
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=973 1 #include 2 #include 3 #include 4 #define ll lo...
分类:
其他好文 时间:
2014-10-13 02:54:08
阅读次数:
179
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=970通过对每一个字符串,每一个位置进行枚举三个操作,然后二分查找操作后的字符串是否存在,dp记录。 1 #....
分类:
其他好文 时间:
2014-10-13 00:13:08
阅读次数:
321
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=967对价钱与天数比例排序,贪心即可。 1 #include 2 #include 3 #include .....
分类:
其他好文 时间:
2014-10-12 21:40:38
阅读次数:
256
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=961贪心,排序,对左端点贪,找最大右端点。 1 #include 2 #include 3 #inclu.....
分类:
其他好文 时间:
2014-10-12 16:22:08
阅读次数:
179
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=955根据递推公式推倒出a1的公式。a1=(n*a0+an+1-2*(n*c1+(n-1)*c2+...+cn...
分类:
其他好文 时间:
2014-10-11 23:19:26
阅读次数:
266