贪心
文章平均质量分 53
hxc2101
这个作者很懒,什么都没留下…
展开
-
codeforces 996 E. Leaving the Bar (随机化+贪心,向量相加)
题目:http://codeforces.com/contest/996/problem/E题意:有n个向量,对这些向量的操作有 + 或者 - ,要求最终得到的向量的模 。输出对每个向量的操作"1"或者"-1"思路:贪心思路,没取一个向量,分别算出两个操作下,总向量的模的大小,取总向量模最小的那种方案。显然像上面那么直接贪,肯定是错的。例:(0,5),(0,3),(0,8) 若照上面...原创 2018-09-11 22:36:08 · 287 阅读 · 0 评论 -
codeforces 1065 C. Make It Equal(差分+贪心)
题目:http://codeforces.com/contest/1065/problem/C题意:有n座塔,塔高h[i],每次给定高度H对他们进行削切,要求每次削掉的所有格子数不能超过k个,输出最少削几次才能使所有塔的高度相同。思路:比较明显,只要知道对应的每层高度有多少个格子,然后再从高到低下来使其符合<k的条件即可。而去求得每层高度对应多少个格子,暴力跑肯定是不行的。...原创 2018-10-21 14:41:49 · 427 阅读 · 0 评论 -
codeforces 584 E. Anton and Ira(贪心,数组p经变换到数组s)
题目:http://codeforces.com/contest/584/problem/E题意:有两个数组p,s,长度为n,且是1~n的排列。要使数组p变为s,每交换 i 和 j 两个位子上的数,花费为 | i - j | (i和j表示的是位子的编号,而不是该位子上的数的值),求最小花费,并输出交换的步骤。思路:先将s映射成1~n的顺序排列,,即 pos[ s[ i ] ] = i,再将...原创 2018-11-25 15:15:07 · 168 阅读 · 0 评论