题目 4和7是两个幸运数字，我们定义，十进制表示中，每一位只有4和7两个数的正整数都是幸运数字。前几个幸运数字为：4,7,44,47,74,77,444,447... 现在输入一个数字K，输出第K个幸运数。 输入 第一行一个数字T（T ...
分类：
其他好文 时间：
2019-08-24 10:10:47
阅读次数：
96
幸运数是经由类似埃拉托斯特尼筛法的演算法后留下的整数集合，是在1955年波兰数学家乌拉姆提出。 由一组由1开始的数列为例： 1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25, …先将所有偶数删去，只留下 ...
分类：
其他好文 时间：
2019-08-11 17:39:15
阅读次数：
265
"$ CF110A \ Nearly \ Lucky \ Number$" 还是一道比较不错的题目，可以拿来练练手$(QAQ)$。 题目中虽说$n$在$long \ long$范围内，但不知为什么，我一看到要分解数字就想用 字符串 做。 输入就不说了…… 因为要判断$n$是否为"类幸运数字"，所以， ...
分类：
其他好文 时间：
2019-08-10 14:03:53
阅读次数：
73
考虑点分治，将询问离线后计算重心到每一个点的线性基，然后再询问重心到每一个点的线性基，时间复杂度为$o(3600q)$，可以过（然而太菜的我写了倍增维护线性基，震惊于倍增和线性基常数之小） 1 #include<bits/stdc++.h> 2 using namespace std; 3 #def ...
分类：
其他好文 时间：
2019-08-10 09:32:28
阅读次数：
82
算简单的了，直接拿线性基维护路径异或然后倍增跳合并就行。 cpp include include include include include include include include include using namespace std; define re register defin ...
分类：
其他好文 时间：
2019-07-07 14:39:16
阅读次数：
103
题目描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数123456....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧，重新记序，为：1 3 5 7 9 .... 。 ...
分类：
其他好文 时间：
2019-04-09 00:11:05
阅读次数：
488
scoi2005 繁忙的都市 扫雷 互不侵犯 scoi2006 zh_tree scoi2007 排列 scoi2009 最长距离 生日礼物 scoi2010 幸运数字 scoi2011 糖果 scoi2012 喵星球上的点名 ...
分类：
其他好文 时间：
2019-04-07 09:22:18
阅读次数：
146
题目描述 幸运数列是指该数列的每一个数都至少是它前面的数的两倍。假设数列的元素个数是N，元素的值范围是从1到M，当N=4，M=10时，可以生成下面4个幸运数列： 1 2 4 8 1 2 4 9 1 2 4 10 1 2 5 10 给定N和M，你的任务是算出有多少个幸运数列可供选择。 输入输出格式 输 ...
分类：
其他好文 时间：
2019-04-06 14:10:14
阅读次数：
121
Lucky Numbers CodeForces - 630C 小希称只含7和8的数是幸运数，那么不超过n位的幸运数有多少个？ Input 一个整数 n (1?≤?n?≤?55) Output 输出幸运数的数量 Example Input 2 Input 2 Output 6 sol：这和0,1有个 ...
分类：
其他好文 时间：
2019-04-03 20:39:14
阅读次数：
137
到x星球旅行的游客都被发给一个整数，作为游客编号。 x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。 我们来看前10个幸运数字是：3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是：49 小明领到了一个幸运数字 5 ...
分类：
其他好文 时间：
2019-03-22 17:11:11
阅读次数：
209
