贪心
文章平均质量分 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 · 188 阅读 · 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 · 90 阅读 · 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 21779001780001790001800001810001811001811101811原创 2021-09-08 16:17:49 · 99 阅读 · 0 评论