2017年9月4日
B - Networking POJ - 1287
摘要： 题目大意： 求最小生成树。输入一个n，k。n表示有n个点，接下来k行，每行输入三个数字a，b，c，意思是：ab之间的距离为c。n=0时结束输入。 n<=50，K<=100 解题思路： 套模板。注意可能有重复的路径。比如 1 2 6 ，2 1 8。此时就要取 1 2 6。 1 #include <io 阅读全文
posted @ 2017-09-04 11:49 小可爱的小可爱 阅读(117) 评论(0) 推荐(0) 编辑
A - 棋盘问题 POJ - 1321 （dfs）
摘要： 题目大意： passsssssssssssssssss~~ 解题思路： 简单搜索（dfs），传递参数x固定为行或者列，x++，for(int i=0; ……） if（vis[i]） 。 参考代码： 阅读全文
posted @ 2017-09-04 10:33 小可爱的小可爱 阅读(112) 评论(0) 推荐(0) 编辑
我的头文件 （ = =。
摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespace std; 14 15 const int IN... 阅读全文
posted @ 2017-09-04 10:07 小可爱的小可爱 阅读(155) 评论(0) 推荐(0) 编辑
2017年9月1日
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 阅读全文
posted @ 2017-09-01 21:41 小可爱的小可爱 阅读(148) 评论(0) 推荐(0) 编辑
M - 小希的迷宫 HDU - 1272
摘要： 题目大意： emmmmmm 解题思路： 抓住迷宫的条件：任意两个房间有且只有一条路。（这里要注意：输入为 0 0 的时候，也要输出yes ）。这样的话只要在输入数据的时候同时union，当proot=qroot时，return -1，表示有两条路了，其他就return 1。另外每次都插入set容器中 阅读全文
posted @ 2017-09-01 21:11 小可爱的小可爱 阅读(102) 评论(0) 推荐(0) 编辑
G - Supermarket POJ - 1456
摘要： 题目大意： 超市里有很多商品，商品有价格pi和保质期di，卖一件商品需要一天，问最多能获利多少钱？ 多组测试。每组的第一个数字代表n种商品，接下来每一对数字代表一种商品的价格和保质期。0<=n<=10000，1<=pi<=10000，1<=di<=10000。 解题思路： 偷偷用了贪心过了。并查集优 阅读全文
posted @ 2017-09-01 20:42 小可爱的小可爱 阅读(162) 评论(0) 推荐(0) 编辑
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 和 阅读全文
posted @ 2017-09-01 19:33 小可爱的小可爱 阅读(107) 评论(0) 推荐(0) 编辑
D - How Many Answers Are Wrong HDU - 3038
摘要： 题目大意： 有多少回答是错的？有两个人TT和FF 做游戏，TT写出一串数字，FF会在其中选择一段连续的数字，TT回答出这串数字各位之和。但TT一点都不想玩，有时候就会给出错误的答案，如果判断出这答案是错误的，FF就会忽略这一次的答案，判断下一个答案对不对。那么问：how many answers a 阅读全文
posted @ 2017-09-01 15:26 小可爱的小可爱 阅读(119) 评论(0) 推荐(0) 编辑
C - How Many Tables HDU - 1213
摘要： 题目大意： 有多少桌子。开生日派对~ 朋友之间有认识的，有不认识的。如果A、B、C三个人都彼此认识的话，那么三个人可以一桌，但是A、B认识，C跟她们不熟的话，就只能AB一桌，C一个人一桌啦。那么到底需要多少张桌子。第一行输入一个T，表示测试组数。接下来每一组，第一行输入N,M。N表示人数，M表示各自 阅读全文
posted @ 2017-09-01 14:56 小可爱的小可爱 阅读(111) 评论(0) 推荐(0) 编辑
B - The Suspects POJ - 1611
摘要： 题目大意： 非典期间啊，在一个叫不传播疾病（？？？）的大学里，学生会参与几个小组。但是有的人可能患有SARS，他也可能会参加小组，这样的话，和他同一个小组的所有人也会被认为有患病的可能。判断判断有多少人可能是嫌疑人？多组测试。第一行输入n和m，n表示学生人数，m表示小组个数。接下来m行，每行第一个x 阅读全文
posted @ 2017-09-01 14:35 小可爱的小可爱 阅读(108) 评论(0) 推荐(0) 编辑