DescriptionVaibhav Sir and Saikat Sir, after completing their graduation, got a job together at a store.Their boss at the store was Sidharth Sir, who ...
分类：
其他好文 时间：
2014-08-11 08:22:01
阅读次数：
270
DescriptionString Matching is an important problem in computer science research and finds applications in Bioinformatics, Data mining,pattern recognit...
分类：
其他好文 时间：
2014-08-11 08:21:41
阅读次数：
345
给定一个数字串，问有多少种拆分方法，题目所谓的拆分，就是分成若干个子块，每个块的和 即为各个数字相加，当前块的和一定要小于等于后面的块的和比如1117 就有这些[1-117], [1-1-17], [1-11-7], [1-1-1-7], [11-17],and [111-7]肯定是计数DP，而且二...
分类：
其他好文 时间：
2014-08-10 18:07:20
阅读次数：
257
三进制搞下， 0 表示没出现过， 第i位为1 表示 i出现了奇数次， 2表示i 出现了偶数次。#include #include #include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-09 23:07:59
阅读次数：
325
题目大意：就是给定一段区间令其中的数增加一个递增序列(也就是说第一个+1，第二个+2.。。。。）询问操作是区间的和这里的查询很简单，但是对于添加递增序列入区间就比较搞脑子了我们需要一个add[]作为区间的首个数字增加的值，del[]表示等差数列的公差，因为你每次添加进入一个等差数列，是可以叠加的但公...
分类：
其他好文 时间：
2014-08-09 18:21:08
阅读次数：
279
题意： 有N（N≤300000）coder， 每个coder[i]有两个属性A[i] 和 H[i] , 。当(A[i] ≥ A[j] && H[i] ≥ H[j]) && (A[i] > A[j] || H[i] > H[j]) 时，认为coder[i] 比 coder[j]优秀 ，问每个coder...
分类：
其他好文 时间：
2014-08-09 15:45:38
阅读次数：
209
?Problem A SPOJ SUB_PROB AC自动机?题意： 给定一个长为M（M≤100000 ）的文本串，和N（N≤1000）个长度不超过2000的模式串，问每个模式串是否在文本串中出现过？?几乎和周一课件上的第一个例题一模一样。。?把文本串丢到AC自动机里面去跑。?注意：?1.可能有两个...
分类：
其他好文 时间：
2014-08-09 13:11:07
阅读次数：
381
虽然被刷了还是要继续战斗下去嗯...就是基础不好,难度相对较大A.SPOJ AMR10A 点是顺时针给出的,可以在图上画画(脑补也行),连线x-a,x-b(x为选定的一个点,比如第一个点),就把所求面积分成了四部分,a-b左边部分是较容易求出来的,三角形面积是直接可求,另外两个多边形面积是可以...
分类：
其他好文 时间：
2014-08-08 12:00:15
阅读次数：
197
解题报告
题意：
求区间内最大值和最小值的差值。
思路：
裸线段树，我的线段树第一发。
#include
#include
#include
#define inf 99999999
#define LL long long
using namespace std;
LL minn[201000],maxx[201000];
void update(LL root,LL l,LL...
分类：
其他好文 时间：
2014-08-07 23:16:35
阅读次数：
282
Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:34140Accepted:16044Case Time Limit:2000MSDescriptionFor the daily milking, Farmer...
分类：
其他好文 时间：
2014-08-06 14:30:41
阅读次数：
218
