一个_小菜鸟

摘要： http://poj.org/problem?id=1094 题意：给你m个字母，有n个判断语句。求在哪个语句就可以判断出这个是不是一个环，或者在哪个语句可以判断出这些字母的排序规则，或者就是不能确定。 思路：每输入一次，进行一次排序，看会不会构成环或者已经可以确定了判断规则。 阅读全文

摘要： http://poj.org/problem?id=2367 题意：给你n个数，从第一个数到第n个数，每一行的数字代表排在这个行数的后面的数字，直到0。 这是一个特别裸的拓扑排序的一个题目，拓扑排序我也是刚刚才接触，想法还是挺简单的。实现起来也不复杂。 阅读全文

摘要： http://poj.org/problem?id=2388 题意：就N个数的中位数。 思路：用快排就行了。但我没用快排，我自己写了一个堆来做这个题。主要还是因为堆不怎么会，这个拿来练练手。 阅读全文

摘要： 优先队列由二叉堆实现是很普遍的事情。 下面我把二叉堆也称作为堆。 堆是一棵被完全填满的二叉树，一棵高为h的二叉树2h到2h+1-1个节点。这意味着完全二叉树的高时log N。 因为完全二叉树很有规律，所有它可以用一个数组来表示，而不需要指针 对于这棵树，我们可以这样表示。 对于数组中任意一个位置 i 阅读全文

摘要： 恢复内容开始 http://poj.org/problem?id=3322 题意：http://jandan.net/2008/01/24/bloxorz.html就是这个鬼游戏 我也是郁闷了，昨天就看到一道连连看的题目，今天就是这个游戏。都懵逼了。 思路：这个游戏的难度主要是在于它是第一个长方体， 阅读全文

摘要： http://poj.org/problem?id=1190 又有好久没做搜索的题了，没想到做一个卡了我那么久，想哭啊。 一个中文题，思路呢也就是搜索呗，一层一层往上面搜，不过这里有两个比较重要的地方的剪枝。 一、每一次搜索可以达到的最小的半径和高度为当前总的层数减去当前层数（我是默认为最底层是第1 阅读全文

摘要： http://poj.org/problem?id=1456 题意：在超市里，每一件物品都是有保质期的，而这个超市每卖一件商品所需要的时间是一天，问，在保质期结束前，可获得的最大利润是多少。 思路：有人说可以用并查集，但我做的并查集的题目不多，理解也不是很深，所以我也不知道怎么用并查集来做，但是，这 阅读全文

摘要： http://poj.org/problem?id=2524 题意：在一所学校里面的人，都有宗教信仰，不过他们的宗教信仰有可能相同有可能不同，但你又不能直接去问他们，但你可以问他们和谁是同一个宗教。通过n次询问，求这个学校最多有多少种宗教信仰。 思路：一个并查集的水题。首先假设这个学校的人全都是不同 阅读全文

摘要： http://poj.org/problem?id=1611 题意：有个学生感染病毒了，只要是和这个学生接触过的人都会感染，而和这些被感染者接触的人，也会被感染，现在给定你一些协会的人数，以及所在学生的编号，要你求被感染的人数。 思路：首先，把同一个社团的人，合并到一个这个社团的第一个人的那里，并用 阅读全文

摘要： http://poj.org/problem?id=1521 题意：给你一个字符串，首先是计算出一个按正常编码的编码长度，其次是计算出一个用霍夫曼编码的编码长度，最后求正常编码的长度除以霍夫曼编码长度的值，保留一位小数。 思路：正常的编码长度的话，由于都是ASCII码值所以编码长度都为8，所以总长度 阅读全文