贪心
文章平均质量分 53
zzzgw_2001
这个作者很懒,什么都没留下…
展开
-
codefoce E2. Array Optimization by Deque(逆序对,树状数组,贪心)
题目:Problem - E2 - Codeforces 大意:用双段队列按已知顺序去存一些数,要求存完之后逆序对数最小(ai>aj&&i<j) 思路:每次可以在装入后就可以交换一次新产生的逆序对,可知新装入的数在队列中,最终要待在哪个位置其实是确定的 (装在队列前:就装在所有比自己小的数(n1个)之后) (装在队列后:就装在所有比自己大的数(n2个)前面) 每次装入都比较一下n1和n2的大小即可(用树状数组维护) #include<stdio.h> #原创 2021-10-03 08:28:37 · 169 阅读 · 0 评论 -
The Water Bowls POJ - 3185 (反转问题)
The cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-up (properly oriented to serve refreshing cool water) or upside-down (a position which holds no water). They want all 20 water bowls to be right-side-up and th原创 2021-09-16 12:14:02 · 77 阅读 · 0 评论 -
Codeforces Round #739 (Div. 3) F2.Nearest Beautiful Number (hard version) (贪心,模拟)
题目:https://codeforces.com/contest/1560/problem/F2 题意:给一个数n求大于n的由不超过k中数组成的数其中(1≤n≤10^9, 1≤k≤10). 思路:首先可以确定目标数跟n位数一样,然后可以贪心的尽量不要让高位变化,尽量向后枚举,只有在本位枚举超过9时,再回到高位枚举,一旦高位增加,后面全部变成0;(总之想办法让变化量变小) 例子:177890 2 177900 178000 179000 180000 181000 181100 181110 1811原创 2021-09-08 16:17:49 · 86 阅读 · 0 评论