摘要：
http://poj.org/problem?id=3468 题意：给n个数字，从A1 …………An m次命令，Q是查询，查询a到b的区间和，c是更新，从a到b每个值都增加x。思路：这是一个很明显的线段树的题目，就是线段树的用区间更新就可以，我也是第一次用。。 阅读全文
摘要：
http://poj.org/problem?id=3264 初学线段可以做的水题，也是线段树的基础运用。也是我的第一个线段树的题。 题意：在区间范围内的最大值减去最小值 思路：线段树记录下每个区间内的最大值以及最小值，然后查询。 我也是第一次做，然后耗时比较多。 阅读全文
摘要：
http://poj.org/problem?id=3038 这个题我是在一个关于并查集的博客中找到的，结果我就觉得这个应该是个贪心，真想不出这个与并查集有什么鬼关系，看discuss里面也都是贪心，我是不懂大神的想法，最后，我点开链接才发现那是杭电的3038.。。我也是醉了，然后一早上就搞了这一道 阅读全文
摘要：
http://poj.org/problem?id=1611 水题 题意：就是找一共有多少个人感染了，0是感染学生的编号。 poj 2492 http://poj.org/problem?id=2492 题意：给出m组关系，要你判断这里面有没有同性恋。 这是并查集的一个高级用法，但是我是第一次用并查 阅读全文
摘要：
http://poj.org/problem?id=1270 题意：给一个字符串，然后再给你一些规则，要你把所有的情况都按照字典序进行输出。 思路：很明显这肯定要用到拓扑排序，当然看到discuss里面有些人有bfs也可以做，有时候觉得搜索只要剪枝剪的好，啥都可以用搜索。 因为我也不是很会拓扑排序， 阅读全文
摘要：
http://poj.org/problem?id=2503 题意：就是翻译，给你一个字典，然后再查找单词，找得到的就输出单词，找不到的输出eh，用Map水题一个,但这个题有点意思的就是输入的问题 阅读全文
摘要：
http://poj.org/problem?id=3687 题意：有一些球他们都有各自的重量，而且每个球的重量都不相同，现在，要给这些球贴标签。如果这些球没有限定条件说是哪个比哪个轻的话，那么默认的前面比后的要请，而且这n个球的重量也正好是分布在1-n这个范围内，现在要你求出他们各自所占的重量。 阅读全文
摘要：
http://poj.org/problem?id=3253 题意：就是一个木头要做成栏杆，所以要进行切割，每一次所需要的费用就等于切割的木头的长度，求最少的费用。 思路： 这一个是霍夫曼编码的题？我最开始真的没看出来，我一直都以为是贪心，最开始想的也挺简单的。就是减，每次减个最大的木头的长度就可以了，然后WA了几次，我还以为是我的优先队列用错的了，然后用快排写，还是wa，最后还是别人和我说了下他... 阅读全文
摘要：
http://poj.org/problem?id=1860 题意：汇率转换，与之前的2240有点类似，不同的是那个题它去换钱的时候，是不需要手续费的，这个题是需要手续费的，这是个很大的不同。 思路：还是转换成为最短路的问题，主要的困难也就是关于它的松弛方程。dist [edge[i].v] < ( 阅读全文
摘要：
http://poj.org/problem?id=3026 题意：任意两个字母可以连线，求把所有字母串联起来和最小。 很明显这就是一个最小生成树，不过这个题有毒。他的输入有问题。在输入m和N后面，可能有一大串的空格。就因为这个，我RE都有点懵了，要不是discuss里面有人说输入有问题，我都没注意 阅读全文