flag[i]:标记i这个区间的值。
val[i]:i这个区间的长度
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson (l+r...
分类：
其他好文 时间：
2014-05-26 03:37:19
阅读次数：
203
一开始实在是不知道怎么做，后来经过指导，猛然发现，只需要记录某个区间内是否有值即可。
flag[i]:代表i区间内，共有的蛋糕数量。
放置蛋糕的时候很好操作，单点更新。
ip：老鼠当前的位置
寻找吃哪一个蛋糕的时候：
1，要寻找0-ip这个区间内，位置最大的一个蛋糕的位置，记为ll。
2，要寻找ip-n这个区间内，位置最小的一个蛋糕的位置，记为rr。
找到ll，rr之后，就可以根据l...
分类：
其他好文 时间：
2014-05-26 03:24:13
阅读次数：
366
Flyweight在拳击比赛中指最轻量级，即“蝇量级”或“雨量级”，这里选择使用“享元模式”的意译，是因为这样更能反映模式的用意。享元模式是对象的结构模式。享元模式以共享的方式高效地支持大量的细粒度对象。
Java中的String类型
在JAVA语言中，String类型就是使用了享元模式。String对象是final类型，对象一旦创建就不可改变。在JAVA中字符串常量都是存在常量池中的...
分类：
其他好文 时间：
2014-05-25 22:27:25
阅读次数：
317
背景
大家都知道线程之间共享变量要用volatile关键字。但是，如果不用volatile来标识，会不会导致线程死循环？比如下面的伪代码：
static int flag = -1;
void thread1(){
while(flag > 0){
//wait or do something
}
}
void thread2(){
//do something
f...
分类：
编程语言 时间：
2014-05-25 10:24:14
阅读次数：
220
，，杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列，快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心，把...
分类：
其他好文 时间：
2014-05-25 10:16:01
阅读次数：
293
目前学校正在进行创新项目培育，截止日期为5月30日，QQ群（324168309）。在和学生接触中发现，学生中存在一些认识方面的误区，主要表现如下。
（1）这是高年级学生的事。
（2）这是班上其他同学的事。
（3）我没有创新想法，算了。
（4）想参加，问过几个同学组队都没有兴趣，算了。
（5）这个想法已经有人做过，唉，算了。
...
分类：
其他好文 时间：
2014-05-25 07:12:26
阅读次数：
585
2014北京ACM邀请赛E题 在北京比赛的时候逗比的读错题了。。。题意是，一个长为n的字符串，只用了（0，1，2，...，k）这（k + 1）个数码。如果这个串的所有子串中，不出现一种（0, 1, 2, ..., k）的任意一个组合，那就称，这个串是优雅的。问所有长为n用了(k + 1)个数码的串中，有多少个优雅的串。
比如串（“112345678910”）就是一个优雅的串，但是串（“963852741023”）就不是一个优雅的串，因为后者有一个子串（“9638527410”）是一个排列。
正确思路是换方向...
分类：
其他好文 时间：
2014-05-25 01:56:04
阅读次数：
342
基础练习 龟兔赛跑预测
时间限制：1.0s 内存限制：512.0MB
问题描述
话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌...
分类：
其他好文 时间：
2014-05-24 20:58:03
阅读次数：
313
题意：长度为n(1
解法：矩阵快速幂。dp[i][j]表示i长度最后连续j个不同（即最后j个无重复，最后j+1个有重复）的字符串的个数。状态选好很重要。设计状态时最重要考虑是唯一性和可传递性，比赛时明明知道肯定是矩阵快速幂，但是一直没想到这个状态表示，自己设计的自己都不会转移。
dp[i][j]有了后，后边加一个字符，这个字符可以是j之内的任意一个，也可以是j以外的，...
分类：
其他好文 时间：
2014-05-24 19:33:34
阅读次数：
241
此页面为WP8“我爱世界杯”应用的发布页面。“我爱世界杯”是一款介绍2014巴西世界杯的WP8端软件。主要有比赛时间提醒、精彩回放、关注热点、球星介绍、历史数据等方面。此页面主要记录开发进度、APP发布等情况。-------------------相关进度---------------------目...
分类：
其他好文 时间：
2014-05-24 09:31:01
阅读次数：
215
