POJ
miss_minor
坚持,请你坚持
展开
-
poj 1740 A New Stone Game(博弈)
poj 1740 A New Stone Game 题目大意:两个人玩拔旗游戏,给出n堆旗子,每个人都可以操作这些旗子,但是每个人每次操作都必须拔掉一个旗子,然后也可以把这堆里的其他旗子分配给别的堆,当某一堆旗子已经被拔光了,就不可以再往里面放旗子了。当某个人没法对旗子进行操作时,这个人就输了。判断一下先手能赢吗? 解题思路:如果只有一堆旗子的话,第一个操作的人就可以将旗子拔光原创 2014-04-17 15:55:52 · 759 阅读 · 0 评论 -
POJ2342Anniversary party(树形dp)
POJ2342Anniversary party(树形dp) 题目连接 题目大意:有一个聚会,现在需要邀请人来参加这个聚会来增加活跃度,但是这N个人中,除了一个人以外,其余的人都有直接的上司,如果他们碰到他们的直接的上司的话,那么他们就会很不愉快。现在要求你让所有的人都愉快的情况下,使得聚会的活跃度,达到最大。 解题思路:之前没有接触过树形dp,看了题解大概明白。题型大概就是N个原创 2014-11-29 16:13:09 · 821 阅读 · 2 评论 -
poj 2912 Rochambeau(带权并查集 + 暴力)
题目:poj 2912 Rochambeau(带权并查集 + 暴力) 题目大意:题目给出三个团队和一个裁判,这三个团队和裁判一起玩剪刀石头布,然后规定每个团队必须出一样的,只有裁判可以任意出。然后给出关系,x > y 代表 x 赢y , x 解题思路:这题重点是裁判在里面会扰乱关系,并且n * m 才 100000,完全可以暴力。每次假设i是裁判,然后和裁判相关的关系都忽略,原创 2014-04-27 22:35:38 · 953 阅读 · 0 评论 -
POJ - 1733 Parity game (带权并查集)
题目: POJ - 1733 Parity game (带权并查集) 题目大意:给出n代表这个字符串长度为n,然后给m条关系表示x -- y 这样的位置中1出现的次数的奇偶性。问这样的关系中,是否有出现前k条都是符合条件的, 而第k + 1产生了矛盾,有的输出k,没有的话输出m。 解题思路:这题重点弄明白一下两点: 1、这题的n非常的大,以题目所给的资源是不能开这样的数组的,然而这题原创 2014-04-27 22:18:15 · 653 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions(并查集)
题目: poj 2524 Ubiquitous Religions(并查集) 题目原创 2014-04-23 09:07:47 · 911 阅读 · 0 评论 -
poj 1988 Cube Stacking(带权并查集)
题目:poj 1988 Cube Stacking(带权并查集) 题目大意:给出n个方块,然后执行操作, M x y 就是将这个x那一堆 移到 y的上方。然后c X 就是问x下方有对少方块。 解题思路:根节点记录下它的下方有多少个方块,然后这个集合里的每个方块都有权值,代表这个方块距离根之间有多少的方块。这样查讯到这个节点的时候就只要将根节点的个数减去权值 就得到答案 ( +原创 2014-04-22 23:25:45 · 904 阅读 · 0 评论 -
poj 1611 The Suspects(并查集)
题目:poj 1611 The Suspects(并查集) 题目大意:现在0好原创 2014-04-22 23:03:53 · 634 阅读 · 0 评论 -
poj 1308 Is It A Tree?(并查集)
题目: poj 1308 Is It A Tree?(并查集)原创 2014-04-22 22:55:53 · 573 阅读 · 0 评论 -
poj 2492 A Bug's Life(带权并查集)
题目:poj 2492 A Bug's Life(带权并查集) 题目大意:一个博士研究虫子里面是否有同性恋,给出多次虫子的交配关系。 解题思路:如果这两只虫子之前没有确定关系的话,每次交配就说明这两只虫子的性别不同,这样用c【x】 = 1 代表和根不同, 0 就是相同的意思,在每次的交配关系中如果发现两只c数组值相同的虫子进行交配,就有同性恋。这题和poj1703的解题思路是一原创 2014-04-23 09:03:27 · 753 阅读 · 0 评论 -
poj 2236 Wireless Network(并查集)
题目:poj 2236 Wireless Network(并查集) 题目大意:地震后,学校的电脑全部都坏了,然后需要修理,修理的时候还需要测试一下两台电脑之间是否可以联通,这需要这两台电脑都是好的,而且规定在距离d 之间的电脑才可以直接联通,否则就需要借助其它的点脑使这两台电脑联通也行。 解题思路:将每次修理的电脑做记录,然后每次修好电脑就和其他的修好的距离合适的电脑进行连接,原创 2014-04-22 23:38:32 · 970 阅读 · 0 评论 -
poj 1703 Find them, Catch them(带权并查集)
题目: poj 1703 Find them, Catch them(带权并查集) 题目大意:题目已知有两个帮派,D x y 代表这两个属于不同的帮派,A X Y 是询问X Y 属于相同还是不同还是不确定的帮派。 解题思路:这题要用到带权并查集,例如 c【x】= 1 的话就说明他与根是不属于同一个帮派的,0就反之。 每次给出一个D X Y 的话就需要把 c【q】 = ( c[原创 2014-04-22 23:13:39 · 873 阅读 · 0 评论 -
poj 1182 食物链(带权并查集)
题目:poj 1182 食物链(带权并查集) 中文题目原创 2014-04-22 22:48:31 · 539 阅读 · 0 评论 -
poj 4586 Play the Dice(数论)
题目:poj 4586 Play the Dice 题原创 2014-04-17 16:49:04 · 576 阅读 · 0 评论 -
poj 4588 Count The Carries(数论)
题目:poj Count The Carries 题目大意:给出x - y,问x一直加到y,二进制的加法,总共进了多少次位。 解题思路:这题需要想到从x加到y,这里的二进制数的每一位有周期性的变化,例如:从1 - 3(十进制)(00,01,10,11),这里的最后一位就是0、1、0、1。而第二位是0、0、1、1。可以发现最后一位是以两个为一周期,往前一位是以4个为一周期,这样第原创 2014-04-17 16:27:45 · 757 阅读 · 0 评论 -
POJ2377Bad Cowtractors(最大生成树)
POJ2377Bad Cowtractors(最大生成树) POJ2377Bad Cowtractors 题目大意:给一个带权无向图,求最大生成树。 解题思路: 因为最小生成树按照kruskal的贪心算法是可以证明正确的,那么反向我们取最大的权值的边,然后不断的加入形成的生成树就是最大生成树。 代码: #include #include using na原创 2015-05-30 20:55:46 · 643 阅读 · 0 评论