欧几里得算法 欧几里得算法是用来求最大公约数的，gcd(a,b)=gcd(b, a%b)，如此递归下去，直到a …
计算任意的四则运算算式
记得去年刚上大一的时候，有一次实验课的作业就是做一个计算器。我当时就是想实现计算任意的四则运算表达式的功能。我 …
无向图最大权森林问题（POJ3723）
题目：http://poj.org/problem?id=3723 这题乍一看没想出该怎么做，看了书才明白。首 …
【题解】HDU7046（数学推导）
题目：https://acm.hdu.edu.cn/showproblem.php?pid=7046 题目来源 …
【题解】Gym – 102307C Common Subsequence
题目： 题目大意就是给出两个序列，找他们的最长公共子序列，然后判断这个子序列的长度是否大于原序列的0.99。 …
二分图最大匹配问题（匈牙利算法）
什么是二分图 如果一个无向图的的顶点可以分为两个互不相交的子集A和B，那么它就是二分图。也就是说，A、B内部不 …
POJ1182（食物链）：种类并查集
Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C …
优先队列的使用（poj2431）
感觉这种题目就是需要一种思想，就是在什么情况下需要使用优先队列。目前来说，感觉使用这种数据结构的话，题目一般都 …
最长上升子序列问题LIS(dp)
题目：POJ3903 题意：有一个长为n的数列ai，需要求出这个序列的最长上升子序列的长度。上升子序列指的是对 …
多重部分和问题（dp）
题目：POJ1742 大意：有n种不同大小的硬币，面值是ai每种有mi个，题目问，这些硬币能够在价格1-m之间 …