一看今天的题 T1 bzoj1528 T2 poj2948 T3poj2828 做你******************************************************** 本来想打开电脑上的希尔薇 然后看T3 这他喵的不是线段树吗 然后毅然拿出了自己祖传的ZKW线段树 #i ...
分类：
其他好文 时间：
2017-10-02 13:57:51
阅读次数：
151
bzoj1528[POI2005]sam-Toy Cars bzoj1826[JSOI2010]缓存交换 题意： Jasio有n个不同的玩具，它们都被放在了很高的架子上，地板上不会有超过k个玩具。当Jasio想玩地板上的其他玩具时，他会自己去拿，如果他想玩的玩具在架子上,他的妈妈则会帮他去拿,当她拿 ...
分类：
Web程序 时间：
2016-11-11 19:59:44
阅读次数：
285
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1528分析：这个贪心很好想，因为每次如果加入一种玩具，那么必须要删掉一种玩具，就变成了删哪种玩具最优，这肯定是删掉下次出现的距离最远的那个最好啦。但问题还没结束，如果每次放的玩具可以选择马...
分类：
其他好文 时间：
2015-02-15 23:05:10
阅读次数：
152
贪心的思想，每次如果要放回去的话，一定是那个下次时间最后的玩具。于是直接用堆模拟玩一遍就好了。蒟蒻表示只是懒了不想写struct用了pair结果各种报错各种跪你至于吗g++编译器！！！ 1 /******************************************************...
分类：
其他好文 时间：
2014-12-14 19:58:40
阅读次数：
347
题目大意：有n个玩具，都放在架子上，地板上能放k个，要玩p次玩具，如果不在地板上就要去架子上拿，地板满了要放回去，求最少操作次数
贪心思想：每次放回玩具时选择下次玩的时间最靠后的玩具放回去
可以用堆来模拟这一贪心过程
#include
#include
#include
#include
#define M 500500
using namespace std;
typedef pa...
分类：
其他好文 时间：
2014-12-12 13:21:33
阅读次数：
167
DescriptionJasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio'的妈妈则在房间里陪他的儿子. 当Jas...
分类：
其他好文 时间：
2014-12-08 10:37:47
阅读次数：
268
1528: [POI2005]sam-Toy CarsTime Limit:5 SecMemory Limit:64 MBSubmit:282Solved:129[Submit][Status]DescriptionJasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在...
分类：
其他好文 时间：
2014-10-12 14:28:08
阅读次数：
277
