摘要：
http://poj.org/problem?id=1611 水题 题意：就是找一共有多少个人感染了，0是感染学生的编号。 poj 2492 http://poj.org/problem?id=2492 题意：给出m组关系，要你判断这里面有没有同性恋。 这是并查集的一个高级用法，但是我是第一次用并查 阅读全文
posted @ 2016-08-08 18:03
一个_小菜鸟
阅读(459)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1270 题意：给一个字符串，然后再给你一些规则，要你把所有的情况都按照字典序进行输出。 思路：很明显这肯定要用到拓扑排序，当然看到discuss里面有些人有bfs也可以做，有时候觉得搜索只要剪枝剪的好，啥都可以用搜索。 因为我也不是很会拓扑排序， 阅读全文
posted @ 2016-08-08 15:59
一个_小菜鸟
阅读(657)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2503 题意：就是翻译，给你一个字典，然后再查找单词，找得到的就输出单词，找不到的输出eh，用Map水题一个,但这个题有点意思的就是输入的问题 阅读全文
posted @ 2016-08-08 11:10
一个_小菜鸟
阅读(203)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3687 题意：有一些球他们都有各自的重量，而且每个球的重量都不相同，现在，要给这些球贴标签。如果这些球没有限定条件说是哪个比哪个轻的话，那么默认的前面比后的要请，而且这n个球的重量也正好是分布在1-n这个范围内，现在要你求出他们各自所占的重量。 阅读全文
posted @ 2016-08-08 10:34
一个_小菜鸟
阅读(353)
评论(0)
推荐(0)
浙公网安备 33010602011771号