题意： 给出最多5个序列，问这几个序列的最长公共子序列的长度是多少。solution : 脑抽级别我是，第一个序列每个数字位置固定，这样只要维护一个k-1维的偏序集就好了。然后在保证每个位置合法的情况下走一遍最长上升子序列就好了。1#include2usingnamespacestd;3consti...
分类：
其他好文 时间：
2014-08-30 21:33:20
阅读次数：
173
1. Math.random(); 结果为0-1间的一个随机数(包括0,不包括1)。 2. Math.floor(num); 参数num为一个数值，函数结果为num的整数部分。 3. Math.round(num); 参数num为一个数值，函数结果为num四舍五入后的整数。 Ma...
分类：
编程语言 时间：
2014-08-30 20:31:50
阅读次数：
284
A. Caisa and Sugar题意：你有s美元，有n样东西，找钱的零钱会换为糖，1美分=1糖，只能买一样东西的一个，求最多获得多少个糖果题解：模拟即可。因为c++语法问题fst了。。。 论掌握一门语言的重要性。。。代码： 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-08-30 20:18:39
阅读次数：
358
A题 我只想说题意很坑，一不小心就会wa，哎，不机智的我竟然在最后判题的过程中错了，少加一个判断语句。错的值了，你说呢？
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define pi acos(-1.0)
#define inf 0xfffffff
#define max...
分类：
其他好文 时间：
2014-08-30 19:07:19
阅读次数：
140
这场是我人生第一场cf啊。。悲剧处处是啊。首先，看不懂题，完全理解不了啊。都是wa了好几次才过的所以a和b这两sb题我做了1个小时！然后c这题我用cin。。。。。。。悲剧因为我听说cf评测机很快！！rating掉了73，1300名啊，如果c没tle。。。。就到300名了。。。以后一定要小心！小心！小...
分类：
其他好文 时间：
2014-08-30 19:01:59
阅读次数：
221
Codeforces Round #263 (Div. 1)
A:贪心，排个序，然后从后往前扫一遍，计算后缀和，之后在从左往右扫一遍计算答案
B：树形DP，0表示没有1，1表示有1，0遇到0必然合并，0遇到1也必然合并，1遇到0必然合并，1遇到1，必然切断，按照这样去转移即可
C：树状数组，再利用启发式合并，开一个l，r记录当前被子左右下标，和一个flip表示是否翻转
代码...
分类：
其他好文 时间：
2014-08-30 12:38:09
阅读次数：
281
1000 * 1000的图，交点就一个，而且如何相交于一点 画一画就会发现就两种情况，所以首先想到的是可以暴力枚举交点，然后由交点往前推，相交过后两个人继续朝自己目的地前进，所以可以先 暴力枚举 并 递推出每一个点 到这个图的 四个顶点的 最大值，然后根据相交的两种情况取最优的一个即可
int mp[1000 + 55][1000 + 55];
int dp1[1000 + 55][...
分类：
其他好文 时间：
2014-08-29 20:09:58
阅读次数：
262
UVA 1364 - Knights of the Round Table
题目链接
题意：有n个圆桌骑士，知道一些骑士互相憎恨，现在要开圆桌会议，每次最少3个人，必须是奇数人数，并且互相憎恨的骑士不能在相邻，问有多少骑士是一次都无法参加的
思路：把每个骑士可以相邻的连边，然后做双连通分量，然后对于每个连通分量，利用二分图染色判定去判断是否是奇圈
代码：
#inclu...
分类：
其他好文 时间：
2014-08-29 16:06:58
阅读次数：
274
http://poj.org/problem?id=3252题意：问从a到b有多少个round number。如果某数的二进制表示中0的个数不少于1的个数，那么它就是一个round number。分析：数位dp。就我目前碰到的几道数位dp来说，其实所谓数位dp，就是和组合数有联系的递推罢了。还是转换...
分类：
其他好文 时间：
2014-08-28 19:45:55
阅读次数：
232
就枚举四种情况，哪种能行就是yes了。很简单，关键是写法，我写的又丑又长。。。看了zhanyl的写法顿时心生敬佩。写的干净利落，简直美如画。。。这是功力的体现！以下是zhanyl的写法，转载在此以供学习：#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-27 23:25:58
阅读次数：
278
