记得去年刚上大一的时候,有一次实验课的作业就是做一个计算器。我当时就是想实现计算任意的四则运算表达式的功能。我 …
无向图最大权森林问题(POJ3723)
题目:http://poj.org/problem?id=3723 这题乍一看没想出该怎么做,看了书才明白。首 …
POJ3255:求解[次短路]->Dijkstra
题目:http://poj.org/problem?id=3255 题目大意就是某个街区有R条路,N个路口,并 …
【题解】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,需要求出这个序列的最长上升子序列的长度。上升子序列指的是对 …
二维动态规划——最大正方形与最大长方形
最大正方形问题 题目:https://onlinejudge.u-aizu.ac.jp/courses/lib …