优先队列
Aurum_potestas_est
这个作者很懒,什么都没留下…
展开
-
codeforces884D(大概是构造,优先队列)
<回头补题意和分析> WA代码(没有用优先队列):#include<bits/stdc++.h>using namespace std;vector<int> a;int main(){ int n; long long ans=0; cin>>n; for(int i=1;i<=n;i++){ int num; cin>>nu原创 2017-10-28 12:34:08 · 698 阅读 · 0 评论 -
gym101234G(优先队列)
题意:给一堆数字,求第K大的组合(每一位数字不重复用)最开始用的multiset,超时。提醒后想了优先队列,可惜一个数只能加一次这个问题并没有得到解决,后来看了大佬的代码,发现自己少想了一步,就是在优先队列当中加入这个数字本来在数组当中的位置。这样,对于每个当前数字,便有选与不选两种情况,first代表组合大小,second代表当前处理到了第几个数字。用second来记录选到了哪个数字。#...原创 2018-03-08 19:38:32 · 377 阅读 · 0 评论 -
codeforces962D(暴力stl)
题意:给一个数串,让你从小到大,从左到右,相同的两个凑一对放在右边那个数原先的位置上,问最后还剩多少个数字,他们的排列顺序是什么。Gloria’s:#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<vector>...原创 2018-04-11 21:50:47 · 435 阅读 · 0 评论