![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
文章平均质量分 89
NR-NightRaven
。。。。。。
展开
-
POJ 1442 Black Box (Treap)
http://poj.org/problem?id=1442 题意:每次操作插入一个数或者GET一个数,每次GET出的是第K大的数,K在每次GET后都要加一。 题解:其实完全可以不用Treap做,为了训练一下就用Treap写了。using namespace std; vector<int> v; struct Treapnode { Treapnode *left,*right;原创 2017-07-23 23:24:53 · 366 阅读 · 0 评论 -
poj 1182食物链
食物链解题报告Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 49377Accepted: 14404 这一道题是我用了五天做出来的,题目如下: Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种原创 2016-03-15 21:29:17 · 600 阅读 · 0 评论 -
POJ 3538/Codeforces 100078D:Domestic Networks 解题报告
点击这里进入题目 题意:有N个顶点M条边,每一条边都有相应的长度,你有长度为5和长度为6的线,你要用它来覆盖这些边,使花费最小。 思路:一个图上要求最小的花费,很明显要先处理最小生成树 AC程序 //库省略 using namespace std; const int maxn=10005; int n,m,k; int fa[maxn]; int mst[maxn]; int n...原创 2018-07-20 15:41:14 · 180 阅读 · 0 评论