#1078 : 线段树的区间修改Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho：假设货架上从左到右摆放了N种商品，并...
分类：
其他好文 时间：
2014-11-28 22:34:11
阅读次数：
275
#1077 : RMQ问题再临-线段树Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小...
分类：
其他好文 时间：
2014-11-28 21:21:29
阅读次数：
231
目前除了暴力穷举，还没有想出更好的办法。在我的代码里枚举分为两类：在字符间添加同一\两侧之一相同的字符，如向“BC”中添加B或C；在字符间添加与一\两侧均不相同的字符，如向“BC”中添加A。之后，将新字符串按连续字符整理为块，再进行操作模拟。#include #include #include #i...
分类：
其他好文 时间：
2014-11-27 20:09:30
阅读次数：
360
hihocoder上的这一篇文章写得特别赞！很好理解。
“在我介绍别的算法之前，你先来讲一讲你是准备如何使用线段树来解决这个问题的吧？”小Hi虽然做好了讲解的准备，但是还是希望能够一步步引导小Ho进行思考，于是这般说道。
“唔……那我先从线段树的定义说起吧：线段树其实本质就是用一棵树来维护一段区间上和某个子区间相关的值——例如区间和、区间最大最小值一类的。”小Ho说道：“它的具体做...
分类：
其他好文 时间：
2014-11-19 11:29:50
阅读次数：
232
学习如何KMP吧#include#includeint n,m;char a[1000010],b[10010];int p[11111];void getp(){ p[1]=0; int i,j=0; for(i=2;i0&&b[j+1]!=b[i]) j=p[j]; ...
分类：
其他好文 时间：
2014-11-19 10:25:05
阅读次数：
203
hihocoder上的这一篇文章写得特别赞！很好理解。
“在我介绍别的算法之前，你先来讲一讲你是准备如何使用线段树来解决这个问题的吧？”小Hi虽然做好了讲解的准备，但是还是希望能够一步步引导小Ho进行思考，于是这般说道。
“唔……那我先从线段树的定义说起吧：线段树其实本质就是用一棵树来维护一段区间上和某个子区间相关的值——例如区间和、区间最大最小值一类的。”小Ho说道：“它的具体做...
分类：
其他好文 时间：
2014-11-19 01:29:43
阅读次数：
259
题目：输入每个测试点（输入文件）有且仅有一组测试数据。每组测试数据的第1行为一个整数N，意义如前文所述。每组测试数据的第2行为N个整数，分别描述每种商品的重量，其中第i个整数表示标号为i的商品的重量Pi。每组测试数据的第3行为一个整数Q，表示小Hi进行的操作数。每组测试数据的第N+4~N+Q+3行，...
分类：
其他好文 时间：
2014-11-18 17:51:35
阅读次数：
226
近期看了一下hihocoder，那里面有一个很有趣的题目，就是给出二叉树的前序遍历结果，然后给出中续遍历的结果，最后求出后续遍历的结果，我觉得这个题目很有趣，然后刚好那里有提示，先给出一个图吧
那么这个图的前序遍历（TLR）结果是
ABDEGHCFIJ
中续遍历(LTR)结果是
DBGEHACIJF
后续遍历(LRT)得到的结果
DGHEBJIFCA
因为前序访问得到的...
分类：
其他好文 时间：
2014-11-15 21:49:55
阅读次数：
170
有两种DP搞法，不过其实本质上是一样的。。。一种是按照题解上说的记录当前到i位，进位为j的种类数，转移的时候直接枚举在这一位上面放多少个1就好了。#include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-11-14 00:08:33
阅读次数：
199
描述
一日，崔克茜来到小马镇表演魔法。
其中有一个节目是开锁咒：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？
输入
第一行一个整数 T (T ≤ 100)表示数据组数。 对于每组数据，第一行有两个整数 n 和 k (1?≤...
分类：
其他好文 时间：
2014-11-13 22:38:35
阅读次数：
1208
