题目大意：有n个玩具，都放在架子上，地板上能放k个，要玩p次玩具，如果不在地板上就要去架子上拿，地板满了要放回去，求最少操作次数
贪心思想：每次放回玩具时选择下次玩的时间最靠后的玩具放回去
可以用堆来模拟这一贪心过程
#include
#include
#include
#include
#define M 500500
using namespace std;
typedef pa...
分类：
其他好文 时间：
2014-12-12 13:21:33
阅读次数：
167
后缀自动机（SAM、suffix automaton）模板。...
分类：
其他好文 时间：
2014-12-11 19:13:08
阅读次数：
122
//
// SSTextView.h
// SSToolkit
//
// Created by Sam Soffes on 8/18/10.
// Copyright 2010-2011 Sam Soffes. All rights reserved.
//
/**
UITextView subclass that adds placeholder support...
分类：
移动开发 时间：
2014-12-11 00:25:53
阅读次数：
345
观察者模式又叫发布订阅模式(publish/subscribe)、模型视图模式(model/view)、源/监听器模式(source/listener)，它定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。下面是不同编程语言实现的实例。1、java实现package com.sam...
分类：
其他好文 时间：
2014-12-08 19:13:47
阅读次数：
156
华为在HBTC 2012上由其高级技术经理Anoop Sam John透露了其二级索引方案，这在业界引起极大的反响，甚至有人认为，如果华为早点公布这个方案，hbase的某些问题早就解决了。其核心思想是保证索引表和主表在同一个region server上。更新：目前该方案华为已经开源，详见：https...
分类：
其他好文 时间：
2014-12-08 11:56:31
阅读次数：
326
DescriptionJasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio'的妈妈则在房间里陪他的儿子. 当Jas...
分类：
其他好文 时间：
2014-12-08 10:37:47
阅读次数：
268
在进行andoid 开发时会用到许多的开源框架，但有时候发现几天框架的项目名字都是 library。解决方法：1.如果项目中没有 .project 文件，直接修改项目文件夹的名字即可，注意在你引用的项目中改成新的名字。2.如果项目有 .project 文件，则用记事本打开，修改projectDesc...
分类：
移动开发 时间：
2014-12-05 19:03:09
阅读次数：
200
http://www.spoj.com/problems/LCS2/发现了我原来对sam的理解的一个坑233本题容易看出就是将所有匹配长度记录在状态上然后取min后再对所有状态取max。但是不要忘记了一点：更新parent树的祖先。为什么呢？首先如果子树被匹配过了，那么长度一定大于任意祖先匹配的长度...
分类：
其他好文 时间：
2014-12-05 07:04:26
阅读次数：
318
http://codevs.cn/problem/3160/sam的裸题。。。（之前写了spoj上另一题sam的题目，但是spoj被卡评测现在还没评测完QAQ打算写那题题解时再来详细介绍sam的。。。。那就再等等吧。求两个串的lcs话，就是先建立a串的sam，然后用b的字串去匹配a中。因为sam中每...
分类：
其他好文 时间：
2014-12-03 23:14:17
阅读次数：
276
Packets
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 44505
Accepted: 15032
Description
A factory produces products packed in square packets of the sam...
分类：
其他好文 时间：
2014-11-15 00:13:01
阅读次数：
195
