题目：hdoj 2874 Connections between cities
题意：战争过后，一些城市毁坏了。意思图不连通，让你求任意两点的距离、
分析：很明显求LCA
但是图不连通，所以我们Tarjan的时候要对每个点进行。然后标记即可。
另外，这个题目卡vector，看来以后要学着用数组模拟邻接表了。
AC代码：
#include
#include
#...
分类：
其他好文 时间：
2014-11-06 17:30:51
阅读次数：
189
编程是一场思维与意志的战争，是与自己思维缺陷不断抗争的过程。解决问题，引起新的问题，再消解问题，一步步小心地缩小问题的生存空间，直到幸运地发现问题能缩减到可以接受的范围，或者郁闷地发现问题在逐级扩大无法收拾只得从头再来。思维能力和意志力有多强大，决定了编程能力所能达到的高度。
分类：
其他好文 时间：
2014-11-05 22:51:09
阅读次数：
178
题目大意：给出一张地图，一个军队要征战整个土地。一块土地只能经过一次，有X的地方不能走，军队只会走R*C个格子，只会向下走，问最少需要多少军队能够征战所有的土地。
思路：这个是前几天考试的题，今天居然发现时BZ的原题，还好当时A掉了。。。
看到每个土地只能经过一次就想到了网络流什么的，再一想想好像是最小路径覆盖啊，然后拆点，建图，Hungary，二分图最小路径覆盖=点数-最大匹配，没了...
分类：
其他好文 时间：
2014-11-05 10:59:25
阅读次数：
172
“青天白日满地红”曾经代表中国，特别是在抗日战争的艰苦年代。那时候红军编入国民革命军，戴着青天白日帽徽，全国人民团结在“青天白日满地红”旗帜下，高唱《义勇军进行曲》，奋力抗战，打败了日本帝国主义。“青天白日满地红”象征着中国人的苦难和抗争，跟《义勇军进行曲》一起，鼓舞中国人团结起来取得胜利，凝结.....
分类：
编程语言 时间：
2014-11-01 13:07:55
阅读次数：
270
题目描述Description16世纪法国外交家BlaisedeVigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文...
分类：
其他好文 时间：
2014-10-25 22:54:27
阅读次数：
252
据国外媒体报道，谷歌在本周向美国最高法院提起上诉，请求其介入谷歌和甲骨文之间的Java侵权案件，并进行最终判决。谷歌作为被告，甲骨文作为原告，两大巨头围绕安卓和Java的战争已经进入了第四年。他们之间的纠纷究竟因何而起，两大巨头又为何如此执着？简而言之是因为甲骨文的Java，而背后真正的原因则远没....
分类：
编程语言 时间：
2014-10-25 10:27:16
阅读次数：
203
碟战时间限制：2000 ms | 内存限制：65535 KB难度：4描述知己知彼，百战不殆！在战争中如果被敌人掌握了自己的机密，失败是必然的。K国在一场战争中屡屡失败，就想到自己的某些城市可能会有敌方的间谍。在仔细调查后，终于得知在哪些城市存在间谍。当然这个消息也被敌方间谍得知，所以间谍们开始撤.....
分类：
其他好文 时间：
2014-10-24 12:21:11
阅读次数：
288
“我不喜欢打一场过时的战争，”微软 CEO 萨蒂亚·纳德拉说道，“我想要打一场全新的战役。”
上周日晚上，萨蒂亚·纳德拉来到旧金山 North Beach 区的一家日本餐厅，在玻璃隔间里和几名记者一起吃寿司。当晚餐刚刚开始的时候，一名记者就急迫地问了两个问题，“有多少女性向你汇报工作，又有多少女性员工要求加薪?”之所以会问到这个问题，是因为这位微软 CEO 之前曾公开表示，建议在科技行业...
分类：
系统相关 时间：
2014-10-24 10:59:04
阅读次数：
291
描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一...
分类：
其他好文 时间：
2014-10-23 12:16:14
阅读次数：
164
看题目就知道这是NOI2002的Galaxy——银河英雄传说题目如下：银河英雄传说描述 Description公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶...
分类：
其他好文 时间：
2014-10-20 17:10:13
阅读次数：
310
