题意:
给一个n和m个数字(一位数)
求最小的n的倍数不含有这m个数字,不存在输出-1
思路:
首先有可能这个数超long long 所以无法暴力解决
所以这题应该是一个bfs
为什么能用余数判重呢
对于当前的余数进到队列里,一定是这个余数对应数的最小值
接下来再怎么添加到满足条件的后续东西应该是一样的
所以就可以余数判重了,类似数位dp的记录方式
然后再加上一个路径记录就好了...
分类:
其他好文 时间:
2014-10-30 13:37:28
阅读次数:
174
跟POJ 1465 multiple 类是。只不过多了2个条件,长度不能超过500,还有就是 可能不是十进制。
bfs+同余定理,就是用 mod 来判重。G++ 15ms
每次枚举一位,然后记录下路径然后输出就可以。
此题坑点 当n==0 的时候 如果 m个数中有0 那么答案就是0 如果没有0 就是give me the bomb please
这儿坑了我好几次...
分类:
其他好文 时间:
2014-10-30 13:32:13
阅读次数:
195
应用场景:本周在进行SIT,我帮助仅有的一个测试妹妹对部分表进行数据质量验证,第一步需要做的就是比对source与stage表的table definition 与 数据内容的一致性。本项目使用的是oracle作为DW,source是oracle,sqlserver和xls.没有权限建立databa...
分类:
数据库 时间:
2014-10-30 00:07:14
阅读次数:
328
Clustal, Multiple alignment of nucleic acid and protein sequences.official website:http://www.clustal.org/使用biopython, 有相应的接口可以直接调用clustalw.from Bio.A...
分类:
其他好文 时间:
2014-10-29 23:56:41
阅读次数:
449
Given a linked list, reverse the nodes of a linked listkat a time and return its modified list.If the number of nodes is not a multiple ofkthen left-o...
分类:
其他好文 时间:
2014-10-29 23:51:47
阅读次数:
266
Recently Yaghoub is playing a new trick to sell some more. When somebody gives him A Tomans,
he who never has appropriate changes, asks for B Tomans such that lowest common multiple of A and B equal...
分类:
其他好文 时间:
2014-10-29 21:35:13
阅读次数:
253
C++多重继承的概念由多个基类共同派生出派生类的继承结构称为多重继承或多继承(multiple-inheritance)。多重继承是从实际的需要产生的。例如:从大学在册人员产生学生和教职工。再从学生派生研究生。如果考虑到研究生可以当助教,那么他们又有了教职工的特性。教职工可分为教师和行政人员,但行政...
分类:
编程语言 时间:
2014-10-29 18:32:37
阅读次数:
201
第1章 文件结构每一个C++/C程序通常分为两个文件。一个文件用于保存程序的声明(declaration),称为头文件。还有一个文件用于保存程序的实现(implementation),称为定义(definition)文件。C++/C程序的头文件以“.h”为后缀,C程序的定义文件以“.c”为后缀,C+...
分类:
编程语言 时间:
2014-10-29 14:44:42
阅读次数:
271
Description
Kitty is a little cat. She is crazy about a game recently.
There are n scenes in the game(mark from 1 to n). Each scene has a number pi. Kitty's score will become least_common_multiple...
分类:
其他好文 时间:
2014-10-29 00:23:31
阅读次数:
225
方法一:Eclipse->Project->去掉Build Automatically->Clear ->Build Project->Build Automatically,关闭Eclipse,再打开
方法二:更新ADT插件,删除workspace目录下的.metadata目录
方法三:在你的项目下某个文件夹中有一个后缀为*.APK的文件,删掉,重启Eclipse即可。
方法四:原因是...
分类:
其他好文 时间:
2014-10-28 21:52:20
阅读次数:
226