小可爱的小可爱-CSDN博客

原创 N - Is It A Tree? POJ - 1308

题目大意：跟小希的迷宫差不多，其实这个题的代码我用小希的代码加了一个判断条件就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 6 6 7 7 8 8 9 9 1 0 0 no（

2017-09-01 21:41:26 272

原创 M - 小希的迷宫 HDU - 1272

题目大意： emmmmmm 解题思路：抓住迷宫的条件：任意两个房间有且只有一条路。（这里要注意：输入为 0 0 的时候，也要输出yes ）。这样的话只要在输入数据的时候同时union，当proot=qroot时，return -1，表示有两条路了，其他就return 1。另外每次都插入set容器中，算结点数。然后所有输入完毕的时候，判断一下根节点的size是不

2017-09-01 21:11:59 419

原创 G - Supermarket POJ - 1456

题目大意：超市里有很多商品，商品有价格pi和保质期di，卖一件商品需要一天，问最多能获利多少钱？多组测试。每组的第一个数字代表n种商品，接下来每一对数字代表一种商品的价格和保质期。0 解题思路：偷偷用了贪心过了。并查集优化暂时不写（有空补上）。不可以简单的想把商品按照时间排序然后按照价格排序。（开头是这么想的，哈哈头脑简单）

2017-09-01 20:42:14 253

原创 E - 食物链 POJ - 1182

题目大意：唔。。是个中文题，就不用解释了哈 ~ 解题思路：其实不用纠结搞懂谁是A，谁是B，谁是C。对于每一种动物，都创建三个角色： i - A，i - B，i - C。分别用0~N，N+1~2N，2N+1~3N 表示。然后对于比如“1 4 6”的情况，就把 4 和 6 连起来，把 4+N 和 6+N 连起来，把4+2N 和6+2N 连起来，连接之

2017-09-01 19:33:11 275

原创 D - How Many Answers Are Wrong HDU - 3038

题目大意：有多少回答是错的？有两个人TT和FF 做游戏，TT写出一串数字，FF会在其中选择一段连续的数字，TT回答出这串数字各位之和。但TT一点都不想玩，有时候就会给出错误的答案，如果判断出这答案是错误的，FF就会忽略这一次的答案，判断下一个答案对不对。那么问：how many answers are wrong？第一行输入两个整数 N，M，N指的是有多少数字，M是

2017-09-01 15:26:18 229

原创 C - How Many Tables HDU - 1213

题目大意：有多少桌子。开生日派对~ 朋友之间有认识的，有不认识的。如果A、B、C三个人都彼此认识的话，那么三个人可以一桌，但是A、B认识，C跟她们不熟的话，就只能AB一桌，C一个人一桌啦。那么到底需要多少张桌子。第一行输入一个T，表示测试组数。接下来每一组，第一行输入N,M。N表示人数，M表示各自关系数。接下来M行，一行两个整数，表示这两个人是朋友。（N,M 解题思路：

2017-09-01 14:56:13 216

原创 B - The Suspects POJ - 1611

题目大意：非典期间啊，在一个叫不传播疾病（？？？）的大学里，学生会参与几个小组。但是有的人可能患有SARS，他也可能会参加小组，这样的话，和他同一个小组的所有人也会被认为有患病的可能。判断判断有多少人可能是嫌疑人？多组测试。第一行输入n和m，n表示学生人数，m表示小组个数。接下来m行，每行第一个x代表这个小组的人数，剩下的是成员的编号（0~n-1）。我们默认，0号是学生里的嫌疑人。

2017-09-01 14:35:25 256

原创 A - Wireless Network POJ - 2236

题目大意：地震啦，电脑的通信坏了，但是正在修理 —— 输入 “ O 1”，表示1号电脑被修好了，输入“ S 1 2 ” 表示询问这两台电脑能不能通讯。规定两台电脑之间的距离小于等于d的时候才能通讯，如果A，B能通讯，B能跟C通讯，那么A也能跟C通讯。第一行输入N, d，N表示有几台电脑，d表示最长距离。接下来N行，第i行表示第i台电脑的坐标。接下来输入操作。询问的时候输出“

2017-09-01 13:56:03 282

小可爱的小可爱 Learning && Learning