HDU 4908 BestCoder Sequence
题目链接
题意：给定一个序列，1-n的数字，选定一个作为中位数m，要求有多少连续子序列满足中位数是m
思路：组合数学，记录下m左边和右边一共有多少种情况大于m的数字和小于n数组的差，然后等于左边乘右边所有的和，然后最后记得加上左右两边差为0的情况。
当时也是比较逗，还用树状数组去搞了，其实完全没必要
代码：
...
分类：
其他好文 时间：
2014-08-04 02:06:26
阅读次数：
249
HDU 4909 String
题目链接
题意：给定一个字符串全是小写字符，可能有一个位置为?，问号可以替代任何字符，也可以删掉，问有多少连续字串满足所有字母是偶数个
思路：组合数学，计算所有前最串的各个字母的奇偶状态，用一个01串表示，然后记录下个数，对于每个相同的状态，任选两个就能得到一个子序列，答案为所有C(num, 2)的和。
但是这个问题多了一个?的情况，但是没关...
分类：
其他好文 时间：
2014-08-04 02:06:16
阅读次数：
233
HDU 2604 Queuing （矩阵快速幂）
ACM
题目地址：HDU 2604 Queuing
题意：
n个人排队，f表示女，m表示男，包含子串‘fmf’和‘fff’的序列为O队列，否则为E队列，有多少个序列为E队列。
分析：
矩阵快速幂入门题。
下面引用巨巨解释：
用f(n)表示n个人满足条件的结果，那么如果最后一个人是m的话，那么前n-1个满足条...
分类：
其他好文 时间：
2014-08-04 02:06:06
阅读次数：
227
~~~~
由题意可知，因为左边是按1~n的顺序递增排列，要想得到不相交组合，左边后面的一定与相应右边后面的相连，如此一来，
就可以发现其实是一道最长上升子序列的题目，要注意的是N
题目链接：http://poj.org/problem?id=1631
~~~~
nlogn的算法在这里补充一下。
最长不下降子序列的O(nlogn)算法分析如下:
设 A[t]表示序...
分类：
其他好文 时间：
2014-08-03 23:26:56
阅读次数：
364
~~~~
求最长不上升子序列，把数组倒过来不就是求最长上升子序列了么，QAQ..
用的是nlogn算法，不清楚的请戳：http://blog.csdn.net/darwin_/article/details/38360997
题目链接：http://poj.org/problem?id=1887
~~~~
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2014-08-03 23:25:26
阅读次数：
309
简单dp题，LIS。不同之处是这里要求得的不是最长的子序列，而是权重和最长的子序列。其实大同小异。
状态数组就是到达每个位置的最大权重。
LIS问题常用解法就是两个：
人人为我
我为人人...
分类：
其他好文 时间：
2014-08-03 23:16:16
阅读次数：
277
这半个多月一来，主要是在刷DP。开始是一些简单的DP(可是我没有感觉有多简单=_=!!)，然后是最大连续子序列，最大公共子序列，最大子矩阵等等，这些题目还好，有的题目甚至可以模板化。还有一些没有解决的难题：1024 Max Sum Plus Plus 最大m段不重叠子段和](可不连续)1244 Ma...
分类：
其他好文 时间：
2014-08-03 23:13:46
阅读次数：
262
现在的msdn文档，还找不到详细的wp8.1的摄像头拍照文档，只有一个序列拍照，类似九连拍的文档，而且这文档感觉就是windows8.1搬过来应付的,wp8.1模式，只要有一个地方处理不好，手机就会死机，只能拆电池重启了，做开发现在是想砸电脑的感觉，我昨天拆了接近三十次电池，你知道820手机...
分类：
其他好文 时间：
2014-08-03 23:04:16
阅读次数：
283
题意：给一个小写字母序列，然后猜测一串序列，每猜到一个字母第一个序列的所以这个字母就显示出来，如果没有猜到就画一笔，画到七笔后就算输，所有字母都显示出来后就算赢，如果没画到7笔并且用来猜测的序列字母已用完，则输出You chickened out
#include
#include
#include
#include
#include
#include
#define N 22222
...
分类：
其他好文 时间：
2014-08-03 20:38:25
阅读次数：
211
寻找一个串是否是另外一个字符串的子串序列。
可以想象主串是一连发子弹，而需要查找的子串是一队敌人，然后主串的字符是目标，把主串的所有子弹打完，是否能把子串的所有敌人消灭掉。
很简单的题目。
#include
const int MAX_N = 100001;
char seq[MAX_N], subSeq[MAX_N];
int main()
{
while (~scanf("%s %...
分类：
其他好文 时间：
2014-08-03 18:12:05
阅读次数：
172
