参考了 http://blog.csdn.net/keshuai19940722/article/details/24723417 他的开头的一点小分析，当然还有题意啦，难得看到CF的题目有点长，看了好久加YY才弄出题意，
但是还是没有推出来状态转移方程，因为题目说向开头移动，我倒着推没有推出来，于是 正着尝试了一把 记忆化搜索，一路搜索过来遇到的只有0，2，4而已，扫到当前一格 还得考虑当...
分类：
其他好文 时间：
2014-09-10 19:32:31
阅读次数：
270
先从后向前遍历一遍；每个位子，从当前字母慢慢增加，直到找到和前面两个字母均不同的一个字母，且不能超过限制m；
变化的是尽可能后面的字母，从而保证结果出来的字典序最小；
找到即是有答案；
因为原来的是没回文的。 那么把找到后一个的字母从a开始遍历一遍，
从最左边开始，从而保证结果字典序最小；...
分类：
其他好文 时间：
2014-09-09 13:01:42
阅读次数：
157
Nowadays it is becoming increasingly difficult to park a car in cities successfully. Let's imagine a segment of a street as long as L meters along which
a parking lot is located. Drivers should park...
分类：
其他好文 时间：
2014-09-06 02:16:42
阅读次数：
286
没参加，过了好久才补齐：第一题：好贱的题啊，题意描述不清，水又水得很。 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,s,w[101]; 6 int main(){ 7 scanf("%d%d",&n,&...
分类：
其他好文 时间：
2014-09-05 21:08:02
阅读次数：
205
Codeforces Round #253 (Div. 1)题目链接A：给定一些牌，然后如今要提示一些牌的信息，要求提示最少，使得全部牌能够被分辨出来。思路：一共2^10种情况，直接暴力枚举，然后对于每种情况去推断，推断的时候仅仅要两两张牌枚举出来推断就可以。不得不说CF机子真心强大，2秒限制还是能...
分类：
其他好文 时间：
2014-09-04 13:20:09
阅读次数：
201
典型的博弈题目题意： 两个人从1~n中轮流取数，每次取到x时，则x的任意整数幂均不能再被取，最后谁取不了就输。题解： 可以发现，对于该博弈游戏的子游戏是x的1~k次幂，进行上述规则下的博弈。 而子游戏的SG值只与个数有关，与x的值无关。而k最大只有30，故可以打表。 而游戏最终结果即所有子游...
分类：
其他好文 时间：
2014-09-01 22:39:23
阅读次数：
266
纪念自己过的第一道CF Div.1的E题，不过好多的地方都有点的不太理解，差不多可以说是照着比人的代码打了一遍，以后有空自己再写一遍......首先，把题目转化为一个贪心问题：对于每个询问(x, y)，发现在f(1,?j)?=?a[j],1?≤?j?≤?n.f(i,?j)?=?min(f(i?-?1...
分类：
其他好文 时间：
2014-09-01 21:05:13
阅读次数：
284
题意：
给一棵树
给出两种操作：
1.在某个结点上加上一个值，在这个结点所有的儿子结点上减去这个值，在这个结点的所有孙子结点上加上这个值，在所有曾孙子结点上减去这个值，直到底。
2.查询某个结点上的值
分析：
把这个问题转化为树状数组的区间求和
样例经过dfs处理后如下，每个结点处理出了两个值l,r，层数1,2,3...，层数为奇数的属性为0,层数为偶数的属性为1
可以看到...
分类：
其他好文 时间：
2014-09-01 14:09:03
阅读次数：
213
给出一个长为n的数列的k个排列(1?≤?n?≤?1000; 2?≤?k?≤?5)，求这个k个数列的最长公共子序列的长度
dp[i]=max{dp[j]+1,where j
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define pb push_back
...
分类：
其他好文 时间：
2014-09-01 14:04:23
阅读次数：
192
压缩与解压缩：tar xvf wordpress.tar ####解压tar格式的文件####tar -tvf myfile.tar ####查看tar文件里包括的文件 ####tar cf toole.tar tool ####把tool文件夹打包为toole.tar文件####...
分类：
系统相关 时间：
2014-08-31 21:20:21
阅读次数：
261
