码迷,mamicode.com
首页 >  
搜索关键字:hdu1664    ( 3个结果
HDU1664 (bfs +数论剪枝)
欢迎参加——每周六晚的BestCoder(有米!) Different Digits Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1129 Accepted Submission(s): 290Problem Descri...
分类:其他好文   时间:2015-08-01 01:05:13    阅读次数:119
HDU1664 BFS + 数论 + 剪枝
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1664 , 一道比较蛋疼的搜索题。 这道题有很多坑点,一点处理不好就要TLE。 题意很简单,就是找到一个n的倍数m,要求m里包含的不同数字最少。 做这道题要有数论的知识:对于任意的整数n,必然存...
分类:其他好文   时间:2015-05-16 18:18:30    阅读次数:98
hdu1664 Different Digits
求出n的倍数m,要求m使用的不同数字最少,且最小。一开始不知道怎么搜,因为不知道m由多少个不同的数字组成。然后百度了一下,看到和数论有关。m可能使用的数字的个数可能为一个或者两个a,aa,aaa....n+1个a, 将这些数%n,那么肯定有两个余数相等,抽屉原理。那么这两个数相减,得到的数肯定是n的...
分类:其他好文   时间:2015-02-01 13:24:29    阅读次数:213
3条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!