题目链接：http://codeforces.com/problemset/problem/55/D 题意：一个美丽数就是可以被它的每一位的数字整除的数。 给定一个区间，求美丽数的个数。 显然这是一道数位dp，就是满足一个数能被所有位数的lcm整除即可。 一般都会设dp[len][mod][LCM] ...
分类：
其他好文 时间：
2016-12-10 18:44:25
阅读次数：
186
回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 dp[i][j]表示从i到j所需要添加的最小字符数。由长度为1的串一直推导整个字符串。 ...
分类：
其他好文 时间：
2016-11-23 12:54:27
阅读次数：
171
吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 bfs代码如下 ...
分类：
其他好文 时间：
2016-11-22 13:05:13
阅读次数：
198
单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 ...
分类：
其他好文 时间：
2016-11-21 23:26:52
阅读次数：
323
存档。 找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。 ...
分类：
Web程序 时间：
2016-11-21 08:16:18
阅读次数：
486
---------------------------------------- 简单搜索+剪枝 因为考虑到可能会有多个解，所以是将中间过程保存最后才一起打印出来的 AC代码： 1: 2: import java.util.ArrayList; 3: import java.util.List; 4... ...
分类：
其他好文 时间：
2016-11-02 20:45:41
阅读次数：
175
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1607 题解： 题目似乎出错，应为“同时拍打所有所持纸条上的数字能被此牛所持纸条上的数字整除的牛的头（即不包括自己）” 有类似于桶排的思想，用bi记录数i的个数，用cj记录结果（即已知数集内j ...
分类：
其他好文 时间：
2016-10-28 03:37:53
阅读次数：
250
--------------------------------------------- 这道题有点坑，也怪我总是有点马虎，按照正常人的思维0是表示有水池啊竟然是1表示有水池，最坑的是写反了竟然还能过样例一直以为是自己程序问题review了好多遍.... 图论基础题，染色法即可。 AC代码： im... ...
分类：
其他好文 时间：
2016-10-27 09:55:21
阅读次数：
205
-----------------------------------------n-1条边的无向连通图是一棵树，又因为树上两点之间的路径是唯一的，所以解是唯一的。（注意并不一定是二叉树，所以最好采用存储图的方式存储数，我使用的是邻接表）这个时候只需要考虑如何求解两点间的路径呢？遍历就可以了。但是应... ...
分类：
其他好文 时间：
2016-10-23 14:53:42
阅读次数：
129
