UVA 12168 - Cat vs. Dog
题目链接
题意：给定一些猫爱好者，和一些狗爱好者，每个人都有一个喜欢的猫（狗），和一个讨厌的狗（猫），要问现在给一种方案，使得尽量多的人被满足
思路：二分图匹配最大独立集，猫爱好者和狗爱好者矛盾的建边，做一次最大独立集即可
代码：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-09-04 19:02:19
阅读次数：
200
重温《黑社会之龙城岁月》这部电影，把玩剧情，品味人物，忽然觉得，大D这个人物，矛盾重重，充满了不合理。财大气粗，兵强马壮，是两大候选人之一，和连胜最成功大区领导，拥有赌船，和社团其他大佬有密切利益来往，曾花钱将吹鸡推上话事人，有一干叔父辈支持。这样的人，按我的社会经验理解，应该是审时度势，八面玲珑，...
分类：
其他好文 时间：
2014-09-04 09:32:18
阅读次数：
647
心情不通就都删了如果害怕，如果怀疑，如果犹豫，如果孤独，如果意志控制不了有余而力不足，如果忐忑，如果迷失，如果感觉自己很脆弱，如果感到绝望（不过有时候绝望反倒会什么都不怕了）那只能证明一件事，书读的不多看到一段话，觉得后半段不错，也许这样我才能走出一年来那种不安的情绪 我们同时拥有两种矛盾的思想，....
分类：
其他好文 时间：
2014-09-03 13:01:06
阅读次数：
183
这个题题意很好理解：输入样例数T，然后每组数据首先输入bug的个数n和m，bug编号为1——n！然后接下来输入m组互为异性的bug的编号a和b，然后要求我们判断这组数据里是否存在一组同性的bug，与给出的数据矛盾，然后输出对应结果；如果不存在，则输出另外一种结果！
题解：这道题使用并查集即可，每次处理a和b之前需要判断一下a和b之前是否已经和其它的异性bug交配过！然后每次处理完a和b之...
分类：
其他好文 时间：
2014-09-02 20:01:37
阅读次数：
199
??
2014ACM集训总结
第二次参加ACM集训，可这一次的集训感受大不同以往。
首先这假期学的内容不是那么简单，在学习和刷题的过程中，智商压制现象很严重。
其次，这个假期发生了很多事情，身边的家伙陆续的退役，其实还有我的两个队友。
所以，心中很矛盾，也很复杂，无法用语言表达，只能慢慢调整，让自己恢复正常的感觉。
最后的4场比赛，没有真心的投入，一场中途才赶到实验室，两场提前...
分类：
其他好文 时间：
2014-09-01 00:28:02
阅读次数：
284
这题 其实我觉得并不是那么容易想到欧拉函数的 但又很容易让你去联想他 因为题目的条件有点感觉适合擦 这句话 好矛盾啊...有一点 很重要 这题 很容易因为背景是gcd的 让你去想 一定要用到gcd函数=-=一开始 我走上了歧途 还好 看了下 数据太大了..10E啊我们都知道 phi( x )求出的是...
分类：
其他好文 时间：
2014-08-30 02:23:18
阅读次数：
298
题目大义： 给一张图，任意两点间有单向边，找出一种方案，使得每个新入队的点与队中的点距离2，则必有A->C，B->C，则有C入度>A，矛盾！ 故恒有解代码：#include #include #include #include #include #include #include #includ.....
分类：
其他好文 时间：
2014-08-29 15:51:28
阅读次数：
142
有关新浪博文“清理哲学上的垃圾、雾霾——评陈定学先生的《的四大缺陷》等文”的评议回复。承蒙 理应由缘先生精彩赏评，由于文字有点长（相对于sina限定的140字而言，切割又嫌麻烦)，现单独将其评议及博主本人的回复兹列例如以下：理应由缘先生的精彩评议：“两论”作者本人对《矛盾论》不太惬意，说过实践论要好...
分类：
其他好文 时间：
2014-08-27 20:09:58
阅读次数：
140
系统测试
定义
系统测试（System Testing）是将已经集成好的软件系统，作为整个基于计算机系统的一个元素，与计算机硬件、外设、某些支持软件、数据和人员等其他系统元素结合在一起，在实际运行（使用）环境下，对计算机进行一系列的组装测试和确认测试。
目的
系统测试的目的在于通过与系统的需求定义作比较，发现软件与系统定义不符合或与之矛盾的地方，以验证软件系统的功能和性能等满足其规约所指定...
分类：
其他好文 时间：
2014-08-26 19:45:56
阅读次数：
192
题目来源：HDU 1811 Rank of Tetris
题意：中文
思路：一看就像用拓扑排序 不过多了等于号的情况 开始想之间把等于号按照RP改成大于号和小于号 后来发现 开始出现A=B 后来又出现 AB就矛盾了 没法判断了
用并查集把相等的看成一个点 相等的因为RP值不同 所以肯定有序 对于出现A=B 那么A和B的祖先相同 后来再出现A>B或A
剩下普通的拓扑排序了 排序的点当然是每个...
分类：
其他好文 时间：
2014-08-26 17:32:26
阅读次数：
236
