随笔分类 - POJ
POJ 3538/Codeforces 100078D:Domestic Networks 解题报告
摘要："点击这里进入题目" 题意：有N个顶点M条边，每一条边都有相应的长度，你有长度为5和长度为6的线，你要用它来覆盖这些边，使花费最小。 思路：一个图上要求最小的花费，很明显要先处理最小生成树 AC程序 //库省略 using namespace std; const int maxn=10005; i
POJ 1442 Black Box (Treap)
摘要：http://poj.org/problem?id=1442 题意：每次操作插入一个数或者GET一个数，每次GET出的是第K大的数，K在每次GET后都要加一。 题解：其实完全可以不用Treap做，为了训练一下就用Treap写了。using namespace std;...
poj 1182食物链
摘要：食物链解题报告Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 49377Accepted: 14404 这一道题是我用了五天做出来的，题目如下： Description动物王国中有三类动物A,B...
