题目传送门： "Just Skip The Problem" 思路： nn！ 由于题目中让你总方案数 % 1e6+3. 则可以想到， n =1e6+3 的时候，全都是0。前面的则先打表预处理就好。 代码： ...
分类：
其他好文 时间：
2019-07-24 22:53:03
阅读次数：
211
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 思路： 由于自己对康拓展开用的太少，看到这个题没想到康拓展开，最开始打算直接转换为数字，但太占内存了，又想到可以将状态存进set，后来查了一下发现原来是考察康拓展开。另外就是需要打表预处理，这样快 ...
分类：
其他好文 时间：
2019-02-09 15:15:49
阅读次数：
212
正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。 1/6= 0.1(6) 循环节长度为1 1/7= 0.(142857) 循环节长度为6 1/9= 0.(1) 循环节长度为1 ...
分类：
其他好文 时间：
2018-05-01 23:51:43
阅读次数：
175
1062 序列中最大的数 题目来源： Ural 1079 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1062 序列中最大的数 题目来源： Ural 1079 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算 ...
分类：
其他好文 时间：
2017-07-31 09:54:58
阅读次数：
148
1082 与7无关的数 题目来源： 有道难题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 取消关注 收藏 关注 取消关注 一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整 ...
分类：
其他好文 时间：
2017-07-29 11:40:37
阅读次数：
164
大数据量，想到打表预处理+数学|规律 规律：k大到一定程度，保留五位小数就不变了 ...
分类：
其他好文 时间：
2017-06-30 01:00:36
阅读次数：
134
http://acm.xidian.edu.cn/problem.php?id=1158 答案为，并不是很懂。 直接套lucas都超时了，打表预处理一下。 ...
分类：
其他好文 时间：
2016-10-30 07:28:44
阅读次数：
332
打表，预处理。 因为只要保留$5$位小数，所以$n$大于某个数字的时候，答案都是一样的，通过寻找可以发现$n$大约为$2000000$。读入的时候需要用字符串。 ...
分类：
其他好文 时间：
2016-09-20 00:13:29
阅读次数：
126
题目链接：hdu5878 I Count Two Three 题意：给出一个整数n, 找出一个大于等于n的最小整数m, 使得m可以表示为2^a * 3^b * 5^c * 7^d??. 题解：打表预处理出所有满足要求的数，排个序然后二分查找解决。 1 #include<cstdio> 2 #incl ...
分类：
其他好文 时间：
2016-09-18 20:53:24
阅读次数：
124
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5327打表预处理数据范围内所有的符合条件的数再查询即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2015-09-04 14:21:35
阅读次数：
144
