题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1158 题解：这题看起来就像是记忆搜索，由于s很少最多就10位所以可以考虑用状压。然后就简单了。 ...
分类：
其他好文 时间：
2017-10-12 21:43:30
阅读次数：
124
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1226 题解：由于这些任务完成是有先后的所以最后一个完成的肯定是最后一个任务的子任务，不妨设dp[i]表示第几个任务完成后总共有几种方案，这里要逆着来至于为什么想想也是挺好理解的。 ...
分类：
系统相关 时间：
2017-10-12 17:09:45
阅读次数：
272
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1382 题解：简单的树形dp加上组合数学。 ...
分类：
其他好文 时间：
2017-10-12 15:41:52
阅读次数：
125
Palindromic Numbers LightOJ - 1205 http://blog.csdn.net/harlow_cheng/article/details/77466732 话说原来记忆化搜索还能回溯...很少见啊，这里回溯实际作用是省去了用别的东西来表示之前选的数字的状态。 注意点： ...
分类：
其他好文 时间：
2017-10-06 12:23:35
阅读次数：
104
题意：给定两个串A，B，问你A有多少不同的子串，并且不包含B。 析：首先A有多少个不同的子串，可以用后缀数组来解决，也就是 n - sa[i] - h[i] + 1。但是要是不包含B，可以先预处理A和B，把B在A中的位置都记录下来，然后在找不同子串的时候，走到匹配的位置就停止，如果再向后找就肯定包含 ...
分类：
编程语言 时间：
2017-10-02 14:58:45
阅读次数：
259
Finding LCM 已知a, b, c的最小公倍数为L, 给你a,b,问你是否存在最小的c满足题意，不存在输出impossible 素数分解 ...
分类：
其他好文 时间：
2017-09-17 13:24:53
阅读次数：
144
题意：定义SOD(n)=n除去1和自身的所有因数的和，CSOD(n)为ΣSOD(i),1<=i<=n。T (≤ 1000)组数据，求CSOD(n),(0 ≤ n ≤ 2 * 109) 对于不同的数m，m=a*b,a<=b；枚举a，判断不大于n的中有哪些可以写成m=a*b的，把a和b加到答案上。复杂度 ...
分类：
其他好文 时间：
2017-09-16 01:18:08
阅读次数：
216
题意：T(<=1e4)组数据,求对于N(<=1e12)，已知N在k进制表示下末位是0，求有多少个可能的k 相当与求解每个N的因数个数减1（代表除去1进制的情况） N=p1a1*p2a2*...*pnan,若N=m*n，那么m可表示为m=x*p1^(k), 0 <= k <= a1, 那么N的约数个数 ...
分类：
其他好文 时间：
2017-09-14 16:32:10
阅读次数：
122
题目链接： https://vjudge.net/problem/LightOJ-1027 题目描述： 有N个门， 每个门的选择是等概率的， 如果选择到正数， 我将在正数秒后逃出迷宫， 如果是负数就重新选， 问逃离的期望时间是多少 解题思路： 我这道题犯蠢了， 我认为是.....说不太明白， 看程序 ...
分类：
其他好文 时间：
2017-09-14 13:31:10
阅读次数：
182
An integer is divisible by 3 if the sum of its digits is also divisible by 3. For example, 3702 is divisible by 3 and 12 (3+7+0+2) is also divisible b ...
分类：
其他好文 时间：
2017-09-13 23:13:34
阅读次数：
169
