摘要：
http://poj.org/problem?id=1611 题意：有个学生感染病毒了，只要是和这个学生接触过的人都会感染，而和这些被感染者接触的人，也会被感染，现在给定你一些协会的人数，以及所在学生的编号，要你求被感染的人数。 思路：首先，把同一个社团的人，合并到一个这个社团的第一个人的那里，并用 阅读全文
摘要：
http://poj.org/problem?id=1521 题意：给你一个字符串，首先是计算出一个按正常编码的编码长度，其次是计算出一个用霍夫曼编码的编码长度，最后求正常编码的长度除以霍夫曼编码长度的值，保留一位小数。 思路：正常的编码长度的话，由于都是ASCII码值所以编码长度都为8，所以总长度 阅读全文
摘要：
http://poj.org/problem?id=1220 题意：进制转换，把a进制转换为b进制。 如果数据不大的话，那么这个题还是很简单的，但这个题就是数据范围太大，所以这里可以采用短除法来做。 关于短除法，就是把每一位（这里指的每一位是指个位十位之类的）除以要转换的进制的余数在乘以当前进制的值 阅读全文
摘要：
http://poj.org/problem?id=1182 一个利用并查集的经典题目。 思路：在网上看到别人的思路，觉得方法还是挺不错的。 首先，开辟一个3*n的数组belg，用来存b和c的关系，在belg[c+m]存，c是被谁吃的，belg[c+2*m]存b是吃谁的。 bool judge(in 阅读全文