贪心
风林一叶下
Unknown
展开
-
【挖坑记】JZOJ 4726 种花
题目大意圆形广场共有 N 个种花的位置,顺时针编号1到N。并且每个位置都有一个美观度ai ,如果在这里种花就可以得到这ai 的美观度。两株花不能种在相邻的位置(1号和N号也算相邻位置)。一共给了 M 株花,所以求如何摆这 M 株花美观度最高。 n<=200000 , -1000<=ai<=1000 时间限制 1s 空间限制 256M解题思路贪心+堆 维护一个环形的链表和一个大根堆,每次去除堆原创 2016-08-22 21:47:57 · 315 阅读 · 0 评论 -
JZOJ 4891 摆书(贪心)
题目大意给出一个长度为n的排列,每次操作可以将其中一个数放到最前面,问至少要多少次操作将该序列改成单调递增序列。n<=100000 时间限制 1s 空间限制 64M解题思路如果我们把一个数k放到最前面,那么比k小的数在接下来就都要操作一次,而我们可以用这k-1次操作把1~k摆好,于是问题就变成了找出最大的k,使它在k+1的后面。#include<cstdio> #include<cstring>原创 2016-11-15 21:43:28 · 473 阅读 · 0 评论