- 博客(8)
- 收藏
- 关注
原创 N - Is It A Tree? POJ - 1308
题目大意: 跟小希的迷宫差不多,其实这个题的代码我用小希的代码加了一个判断条件就AC了。解题思路: 看到别人的易错情况:1、0 0 yes2、1 1 0 0 no3、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 286
原创 M - 小希的迷宫 HDU - 1272
题目大意: emmmmmm解题思路: 抓住迷宫的条件:任意两个房间有且只有一条路。(这里要注意:输入为 0 0 的时候,也要输出yes )。这样的话只要在输入数据的时候同时union,当proot=qroot时,return -1,表示有两条路了,其他就return 1。另外每次都插入set容器中,算结点数。然后所有输入完毕的时候,判断一下根节点的size是不
2017-09-01 21:11:59 431
原创 G - Supermarket POJ - 1456
题目大意: 超市里有很多商品,商品有价格pi和保质期di,卖一件商品需要一天,问最多能获利多少钱? 多组测试。每组的第一个数字代表n种商品,接下来每一对数字代表一种商品的价格和保质期。0解题思路: 偷偷用了贪心过了。并查集优化暂时不写(有空补上)。 不可以简单的想把商品按照时间排序然后按照价格排序。(开头是这么想的 ,哈哈头脑简单)
2017-09-01 20:42:14 292
原创 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 307
原创 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 242
原创 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 225
原创 B - The Suspects POJ - 1611
题目大意: 非典期间啊,在一个叫不传播疾病(???)的大学里,学生会参与几个小组。但是有的人可能患有SARS,他也可能会参加小组,这样的话,和他同一个小组的所有人也会被认为有患病的可能。判断判断有多少人可能是嫌疑人?多组测试。第一行输入n和m,n表示学生人数,m表示小组个数。接下来m行,每行第一个x代表这个小组的人数,剩下的是成员的编号(0~n-1)。我们默认,0号是学生里的嫌疑人。
2017-09-01 14:35:25 266
原创 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 291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人