这道题就是给你M个C进制的数， 然后让你求最小的数， 这个数是N的整数倍。。搜索即可：剪枝条件：假设有两个数模N都为0那么我们就可以舍弃较大的那个数。为什么可以这样，我们可以假设这两个数是a, b a = b (mod N) => a*C + d = b*C + d (mod N), 然后注意取.....
分类：
其他好文 时间：
2015-12-05 19:27:21
阅读次数：
129
Problem Description
Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:
密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=5000)的正整数倍(如果存在多个满足条件的数,那么最小的那个就是密码),如果这样的密码存在,那么当你输入它以后门将打开,如果不存在这样的密码......那就把门炸了吧.
注意:由于宝藏的历史久远,当时的系统最多只能保存500位...
分类：
其他好文 时间：
2015-04-07 21:48:15
阅读次数：
179
HDU4474,POJ1465,HDU1226,URAL1495这些题目，首先是URAL1495，那天做这个第一个想法就是数位dp,但是没有推测出来，有段时间没做这个了，呃~然后采用了dfs的手法进行记忆化搜索，结果WA出翔了，搞了一下午，而后看了题解用数位DP解决了，但是也发现了一种比较稳妥的方法，比较清晰，而且网上刚好有个巨巨整理出了这一系列
可以戳这里 http://www.xuebuy...
分类：
其他好文 时间：
2015-02-03 11:18:14
阅读次数：
158
