摘要：
题目大意： 跟小希的迷宫差不多，其实这个题的代码我用小希的代码加了一个判断条件就AC了。 解题思路： 看到别人的易错情况： 1、0 0 yes 2、1 1 0 0 no 3、1 2 1 2 0 0 no 4、1 2 2 3 4 5 0 0 no （多个根结点） 5、1 2 2 3 3 4 4 5 5 阅读全文
摘要：
题目大意： emmmmmm 解题思路： 抓住迷宫的条件：任意两个房间有且只有一条路。（这里要注意：输入为 0 0 的时候，也要输出yes ）。这样的话只要在输入数据的时候同时union，当proot=qroot时，return -1，表示有两条路了，其他就return 1。另外每次都插入set容器中 阅读全文
摘要：
题目大意： 超市里有很多商品，商品有价格pi和保质期di，卖一件商品需要一天，问最多能获利多少钱？ 多组测试。每组的第一个数字代表n种商品，接下来每一对数字代表一种商品的价格和保质期。0<=n<=10000，1<=pi<=10000，1<=di<=10000。 解题思路： 偷偷用了贪心过了。并查集优 阅读全文
摘要：
题目大意： 唔。。是个中文题，就不用解释了哈 ~ 解题思路： 其实不用纠结搞懂谁是A，谁是B，谁是C。对于每一种动物，都创建三个角色： i - A，i - B，i - C。分别用0~N，N+1~2N，2N+1~3N 表示。 然后对于比如“1 4 6”的情况，就把 4 和 6 连起来，把 4+N 和 阅读全文
摘要：
题目大意： 有多少回答是错的？有两个人TT和FF 做游戏，TT写出一串数字，FF会在其中选择一段连续的数字，TT回答出这串数字各位之和。但TT一点都不想玩，有时候就会给出错误的答案，如果判断出这答案是错误的，FF就会忽略这一次的答案，判断下一个答案对不对。那么问：how many answers a 阅读全文
摘要：
题目大意： 有多少桌子。开生日派对~ 朋友之间有认识的，有不认识的。如果A、B、C三个人都彼此认识的话，那么三个人可以一桌，但是A、B认识，C跟她们不熟的话，就只能AB一桌，C一个人一桌啦。那么到底需要多少张桌子。第一行输入一个T，表示测试组数。接下来每一组，第一行输入N,M。N表示人数，M表示各自 阅读全文
摘要：
题目大意： 非典期间啊，在一个叫不传播疾病（？？？）的大学里，学生会参与几个小组。但是有的人可能患有SARS，他也可能会参加小组，这样的话，和他同一个小组的所有人也会被认为有患病的可能。判断判断有多少人可能是嫌疑人？多组测试。第一行输入n和m，n表示学生人数，m表示小组个数。接下来m行，每行第一个x 阅读全文
摘要：
题目大意： 地震啦，电脑的通信坏了，但是正在修理 —— 输入 “ O 1”，表示1号电脑被修好了 ，输入“ S 1 2 ” 表示询问这两台电脑能不能通讯。规定两台电脑之间的距离小于等于d的时候才能通讯，如果A，B能通讯，B能跟C通讯，那么A也能跟C通讯。第一行输入N, d，N表示有几台电脑，d表示最 阅读全文