1068 - Investigation 数位dp
dp[i][j][k] 到第i位每位数字之和的余数为j 当前数字余数为k
1079 - Just another Robbery 01背包
所有钱之和为背包体积 不被抓的概率为物品价值
1140 数位dp
dp[i][j][k] 到第i为出现j个0出现过0以外的数(k==true)...
分类：
其他好文 时间：
2014-08-05 15:55:19
阅读次数：
262
水题，随便统计一下就好#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;ty...
分类：
其他好文 时间：
2014-08-05 15:45:29
阅读次数：
202
题意大概是，判断一个正整数区间内有多少个整数能被它自身的每一个非零的数字整除。因为每一个位置上的整数集s = {0,1,2,3,4,5,6,7,8,9} lcm(s) = 2520现在有一个整数t是由s中一个或者多个数字构成的，记为abcde,显然t = a*10^4+b*10^3+c*10^2+d...
分类：
其他好文 时间：
2014-08-05 13:28:39
阅读次数：
233
/*进制转换
Problem Description
输入一个十进制数N，将它转换成R进制数输出。
Input
输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。
Output
为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。
Sample Input
7 2
...
分类：
其他好文 时间：
2014-08-05 11:24:30
阅读次数：
176
由LIS的nlogn解法 可以得出最后统计数组中数的个数即为LIS的长度 这样就可以状压了#include #include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-08-05 00:19:18
阅读次数：
221
直接使用sysctl可以修改内核在运行时的参数，这些参数位于/proc/sys/目录下，修改内核参数时，可以不用写/proc/sys，只需要写上在该目录下的文件的名称或子目录的名称，如修改操作系统的主机名，该参数位于/proc/sys/kernel/目录下的hostname文件，如下所示：[root@zhanghe~]#l..
分类：
其他好文 时间：
2014-08-04 18:18:38
阅读次数：
234
一开始想了一个用二进制状压的方法，发现空间需要的太大，光光memset都要超时 = = 其实不用每次都memset也可以用三进制，一开始直接打表出所有的状态转移就好#include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-08-04 17:10:47
阅读次数：
259
前面先用数位DP预处理，然后暴力计算组合方式即可。#include #include #include #include #include #include #include #include #include #include #include #include #include using na...
分类：
其他好文 时间：
2014-08-03 20:24:31
阅读次数：
248
这个不是求的数量，而是求平方和，所以记忆化的时候不能像以前那样无脑的来。先来看简单的情况，如果是求和，应该怎么搞。假如我现在搜索到第3位,一共有5位，情况应该是这样的XXiXX,注意后面的X和前面的X都是不确定的，转移的时候应该是i * 10^(5-3) * (能满足的条件的数的数量) + sigm...
分类：
其他好文 时间：
2014-08-03 15:12:55
阅读次数：
213
LightOJ 1205 - Palindromic Numbers （数位dp）
ACM
题目地址：SPOJ MYQ10 Mirror Number
题意：
求[a,b]中回文的个数。
分析：
是SPOJ MYQ01的简单版...其实有非递归方法的。
代码：
/*
* Author: illuz
* Blog: http:...
分类：
其他好文 时间：
2014-08-02 20:56:24
阅读次数：
218
