贪心
文章平均质量分 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 · 267 阅读 · 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 · 1413 阅读 · 5 评论