Y390d的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意：1到N个数，依次说出这个序列的连续的子序列的和，通过之前说过的几个已知的子序列和，判断当前序列和是否是正确的；并输出错误的个数；思路：这道题和之前说过的那道食物链德题是很相似的；原理是一模一样的，这里我就不重复说带权并查集的实现过程了，这道题有一个地方是有点难想的，我们...

 题目链接：http://poj.org/problem?id=1182题意：A能吃B，B能吃C，C能吃A，输入几个说法，D = 1，则 x 和 y 是同类，如果D = 2，则x 能吃 y；说法有多个，问有几个说法是和前面说过的说法相矛盾的；这道题有两种解法，第一种解法是在《挑战程序设计》里面有提到的，还有另一种是在博客看到的，先看第一种；开3*N的数组空间， 1到N，表示的是N个...

A Bug's Life时间限制：1000 ms  |  内存限制：65535 KB难度：4描述Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders an...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5971题意：给出M个a和b的关系，两者关系是对立的，一个是好人一个是坏人，然后给出X个确定是好人的编号和Y个确定是坏人的编号，问是否能确定每一个编号是好人还是坏人，要注意的是，如果一个编号既可以是好人也可以是坏人，应该输出NO；思路：网上看到好像有更短的代码，是用二部图的内容写的，这里用...