一个_小菜鸟

摘要： 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 阅读全文

摘要： http://poj.org/problem?id=1330 题意：给你一棵树的上的两个点，要你求这两个点的最近的父亲节点。 第一行的是m案例数 第二行给你个N，代表有N-1种父子关系，其中a b，a是b的父亲。 第N行就是要你求这两个点的最近的父亲节点。 思路：很简单，不用discuss里面的那些 阅读全文

摘要： http://poj.org/problem?id=1308 题意：判断这是不是一棵树。 思路：这个题还是有部分坑点的。首先空树也是一棵树，还有森林不是树。 关于森林的判断我是利用并查集把每一个点压缩路径，看一共有几个原始点，超过一个，则不是树是森林。 关于并查集 寻找以及压缩的代码 关于合并 测试 阅读全文

摘要： http://poj.org/problem?id=1010 题意：给你n种邮票的价值，到0结束，这些邮票价值有可能相同，但是形状是不同的。 还有给你m个收藏家所需要收藏的邮票的总价格。到0结束。 每一个case包括两行，以输入eof为结束标志。 求最优解。其最优解也就是说相同价格可以收到更多的邮票 阅读全文

摘要： http://poj.org/problem?id=1060 题意：多项式的运算的题目，不过这个运算有个特点，就是只要是同项的多项式，无论相加还是相减，都为0，给你三个多项式，分别为a,b,c。 要你求(a*b)%c。 思路：首先吧a*b算出来，然后，求某个项数乘以c会等于a*b的，然后把a*b的最 阅读全文

摘要： http://poj.org/problem?id=1001 这是一道高精度的运算，如果你之前有写过那种高精度的乘法的题目的话，做这个也还是比较简单的。、 思路：我是首先把小数点的位置确定下来，然后其他的数字不分一起运算，最后在添加小数点。 阅读全文

摘要： http://poj.org/problem?id=2796 题意：求n个数的和乘以这n个数中的最小值的积最大的数，以及其范围。 思路：求每一个数两边的比其大的数的和，再乘以这个数。还有一个范围，用单调栈找以及记录。 这个题和2559差不多，就是多了一个对数字的求和。 阅读全文

摘要： http://poj.org/problem?id=2559 题意：就是找出可以完整连接的最大的矩形面积。 思路：找出单独的一块矩形，往两边延伸，记录两边的比他高的矩形是在哪个位置，然后最右的位置减去最左边的矩形的位置。就是这个矩形最大可构成的面积。 但是，如果一个一个用循环去做的话，结果是必定超时 阅读全文

摘要： http://poj.org/problem?id=2403 题意：就是给你m个单词，以及n段对话。每一个单词都有所对应的价值。求对话中的价值总和 题解：很简单，就是用单词和价值对应起来，然后再寻找就可以了。 我用的是STL里的map,不用Map的话，结构体也行。只是用Map比较方便而已、 阅读全文