贪心
Vectorxj
这个作者很懒,什么都没留下…
展开
-
BZOJ 2460 [贪心][线性基]
DescriptionDescription相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制出法杖,这个现象被称为“魔法抵消” 。特别地,如果在炼制过程中使用超原创 2017-04-30 21:20:09 · 445 阅读 · 0 评论 -
[贪心]ARC080 E - Young Maids
DescriptionDescription给一个排列pnp_n,每次可以选择排列pp中的相邻的两个数,把这两个数放到qq的最前面。 要求最小化字典序SolutionSolution这不就是贪心啊。。 跟超级钢琴一样的做法。 因为这两个数在原排列中的奇偶性不同,开两颗线段树(好吧,是不想打ST表)存一下最小值的位置就好了。。#include <bits/stdc++.h> using name原创 2017-10-17 19:48:41 · 322 阅读 · 0 评论 -
[贪心] 2012 TCO Algorithm Round 1C - Division I, Level Three PasswordXPalindrome
SolutionSolutionSolution 如果是奇数先把中间swap好。把无解的判掉。 因为每个字母出现不超过2次。 考虑把字母sisis_i和sn−i−1sn−i−1s_{n-i-1}连起来。 显然会形成若干个环。 我们要把这个图调整成全部是自环的情况。 一个做法就是交换环上相邻的字母所在的位置。 // BEGIN CUT HERE // END CUT HERE #...原创 2018-03-10 17:37:27 · 307 阅读 · 0 评论