![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 50
心照不必宣
学生
展开
-
Codeforces Round #503 (by SIS, Div. 2) C. Elections(贪心)
题目链接:http://codeforces.com/contest/1020/problem/C 题意描述: 有n个选民, m个政党 (n,m<=3000) ,第i个选民有两个数 pi ,ci (pi<=m, ci<=1e9),表示该选民投票给政党 pi ,但如果你给他 ci 金币,他会改变他的投票对象为政党 1 (政党编号1到m)。 现在要求使得政党 1 票数最...原创 2018-08-12 11:22:39 · 274 阅读 · 0 评论 -
zoj4102 Array in the Pocket(贪心)
题目链接:Array in the Pocket 给出长度为n的数组a,让你构造出的数组b,满足所有的b[i] != a[i],且b中每个数字出现次数于a中相同,且b的字典序最小。 贪心思路: 首先肯定是按照每个数字进行大小排序了[pair(x,x要填的个数)]。 接着是计算出每一个x:[pair(x待填的个数+x在后面不能填的位置数,x)] cnt[x] =x待填的个数. cc[x...原创 2019-04-29 18:42:32 · 1435 阅读 · 5 评论