------优先队列
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【codeofrces 722D】【贪心 STL维护】D. Generating Sets 【X集合的数 可以有两种方式变换Y 现在给你一个集合Y 求X 且这个X的里最大的数尽可能小】
传送门:D. Generating Sets 描述: D. Generating Sets time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are原创 2016-10-02 17:12:49 · 697 阅读 · 0 评论 -
【codeforces 681C】【优先队列+模拟】 Heap Operations
传送门:http://codeforces.com/contest/681/problem/C 思路: 因为本题的操作是一系列关于堆的操作,而且数据规模也合适,所以我们可以直接用一个堆来模拟这些操作(可用 STL 的 priority _ queue 或 multiset ),然后动态判断当前操作是否合法。当前操作合法时只需要维护堆,且将当前操作加入题目要求我们求的答案序列中即可(可以用数原创 2016-11-13 00:16:24 · 497 阅读 · 0 评论