题目：http://poj.org/problem?id=1417题意：有两种人：好人和坏人，其中好人说的话一定是真的，坏人说的话一定是假的。现在知道好人和坏人的具体个数，又提问了n个问题：x y yes|no，问第x个人，第y个人是好人还是坏人，回答yes或者no。问根据以上能不能判断出哪些人是好人，题目保证不会有矛盾的问答思路：可以根据问答把所有人分类，每类又分成两小类：相互矛盾的两小类，相互
题目：http://poj.org/problem?id=1733题意：一个长度为n的序列，只有0和1组成。现在每次给出一个区间[l,r]，并给出区间中1的个数是偶数个还是奇数个，问前多少个是正确的（从第1个开始连续且正确的个数）思路：对于给定的一个区间[l,r]，如果区间中1的个数为偶数，那么可以发现[0,l-1]和[0,r]中1的个数是同偶或同奇的；如果区间中1的个数为奇数，可以发现[0,l-
点的距离，num[x]为以x为祖先的所有点的个数。执
构成的食物链关系进行描述： 第一种说法是”1 X Y”，表示X和Y是同类。
题目：http://poj.org/problem?id=2513题意：给定一些木棒，木棒两端都涂上颜色，求是否能
题目：http://poj.org/problem?id=1703题意：在这个城市里有两个黑帮团伙，现在给出N个
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
