bibier

摘要： 转http://blog.csdn.net/hackbuteer1/article/details/6595881分别使用C++中的运算符重载的方法来实现大数之间的数学运算，包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。。 1 #include 2 #inc... 阅读全文

摘要： poj 1836 Alignmenthttp://poj.org/problem?id=1836题意：有士兵n个，根据编号排为一列，但是身高不一，现在要求去掉几个人，使得剩下的每一个人可以向左或向右看到队头。问：至少去掉的士兵数。dp动态规划 之 双向LIS问题 1 /* 2 Problem: ... 阅读全文

摘要： poj 2151 Check the difficulty of problemshttp://poj.org/problem?id=2151题意：此刻有tn道题目，有dn个队伍，知道每个队伍能答对每个题目的概率，问：冠军至少答对n（1 8 #include 9 #include 10 #incl... 阅读全文

摘要： 相同点：贪心算法和dp都是一种递推算法，是一种解题的思想都是由局部最优解来推导全局最优解不同点：贪心算法：1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一... 阅读全文

摘要： Trie树（转载地址：http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html） Trie树也称字典树，一种树形结构，是一种哈希树的变种，因为其效率很高，所以在在字符... 阅读全文

摘要： poj 2513 Colored Stickshttp://poj.org/problem?id=2513题意：现在有几个木棒，每个木棒端点都着色，问：能否将它们排成一排，同时要满足相邻的的两端点颜色是一样的（一笔画问题）。trie+并查集+欧拉通路方法：要想排成一排，可以变向的理解为从一个图里找到... 阅读全文

摘要： poj 2418 Hardwood Specieshttp://poj.org/problem?id=2418trie树+dfs题意： 给你多个单词，问每个单词出现的频率。方法：通过字典树，将所有单词放入树中，通过dfs遍历（题目要求按ASSIC码顺序输出单词及其频率），dfs可满足注意：单词中... 阅读全文

摘要： poj 1265 Areahttp://poj.org/problem?id=1265pick定理+叉积+欧几里德（gcd）题意：有一个单位长度为1的方格组成的区域，告诉你一个人在x，y轴上的一动距离，问这个人行走路线上的点的个数，最终围成区域的点个数，及面积。方法：显然用pick定理，首先通过叉积... 阅读全文

摘要： 1.poj 3026 Borg Maze（）http://poj.org/problem?id=3026在一个迷宫里由S找到所有A（找到过的A可以当S来用）所用最短步 ，即s到a中所有最短路径的和bfs+prim 广搜+最小生成树 难点：通过图建立map[][]数组 2.poj 2049 ... 阅读全文

摘要： 题意：有n个数，按顺序加入，求加入前Gi个数时第i个最小的数是多少思路：这里需要用到STL里的优先队列priority_queue，建一个大堆和一个小堆，若想在一个无序的序列里找第n个小的数，可以先把一个序列的n-1个数放入大堆（即假设这n-1个数是该序列里最小的），然后向小堆里push数，若小堆... 阅读全文