hdu 5693 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5693 等差数列当划分细了后只用比较2个或者3个数就可以了，因为大于3的数都可以由2和3组合成。 区间DP，用dp[i][j]表示在i到j之间可以删除的最大数，枚举区间长度，再考虑区间两端 ...
分类：
其他好文 时间：
2016-07-09 22:03:37
阅读次数：
274
1029 - Civil and Evil Engineer PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A Civil Engineer is given a task to connect ...
分类：
其他好文 时间：
2016-07-08 21:38:24
阅读次数：
230
给组数，给边数给一个点， 给一堆边。 求包围的最小周长。 思路清晰，每条边只加一次，为逆时针缠绕。 然后化边为点，边到边如果左旋就有一个初始距离，然后求floyed。 lightoj 的>>不能连着写，不然就会挂。 ...
分类：
其他好文 时间：
2016-07-06 00:16:12
阅读次数：
214
输入： 给组数； 给边数N，给X最大，给Y最大， 给N条边，X1Y1，X2Y2; 问区域内有几个块。 思路清晰，对于每条边，有自己的影响，影响就是和之前的边有多少交点。有一个交点加一块，自身是一块。 但是有个技巧，就是浮点数的点，怎么存； 发现直线相交的交点是 X=（l2.b*l1.c - l1.b ...
分类：
其他好文 时间：
2016-07-06 00:14:50
阅读次数：
228
题目链接:传送门 题目大意:要参加聚会，对应聚会要穿对应衣服，衣服可以套着穿，也可以脱下来，但脱下来之后不能再穿，问参加完所有聚会至少需要几件衣服？ 题目思路:区间DP 一开始自己没有想出来状态转移方程，但是想到了左右区间如果边界相等的时候衣服数目应该-1，可以少穿一件。其实拓展一点就是更新 方程的 ...
分类：
其他好文 时间：
2016-07-05 20:31:02
阅读次数：
294
Harmonic Number Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1234 Harmonic Number Submit Status P ...
分类：
其他好文 时间：
2016-07-03 11:48:46
阅读次数：
200
http://www.lightoj.com/volume_showproblem.php?problem=1314 题意:给定一个串和p,q，求长度在p到q之间的子串有几种 思路:后缀数组，对于每个位置的贡献是min(n-sa[i],q)，然后要减去重复和没有的部分，就是max(height[i] ...
分类：
其他好文 时间：
2016-07-03 00:30:32
阅读次数：
230
求n个数的最小公倍数。 得用 手动释放内存... ...
分类：
其他好文 时间：
2016-06-30 00:58:27
阅读次数：
392
Allice先拿，最后拿球的输。 Bob先拿，最后拿球的赢。 考虑Alice先拿球，当n=1时 Alice输 记dp[1]=0; n=2, dp[2]=1 n=3, dp[3]=1 因为n=1，2的时候先手是A,所以A可以通过选一个还是两个球使得B在n=2,3时输。 n=4, dp[4]=0 因为n ...
分类：
其他好文 时间：
2016-06-25 00:54:35
阅读次数：
230
