题目大意 如果一个数各个数位上的数字之和是质数，并且各个数位上的数字的平方和也是质数，则称它为幸运数。 例如：120是幸运数，因为120的数字之和为3，平方和为5，均为质数，所以120是一个幸运数字。 给定x，y，求x，y之间（ 包含x，y，即闭区间[x,y]）有多少个幸运数。 题目大意 如果一个数 ...
分类：
其他好文 时间：
2017-11-21 01:17:16
阅读次数：
183
1853: [Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间 ...
分类：
其他好文 时间：
2017-11-04 22:21:26
阅读次数：
168
//------------------------------------幸运数---------------------------------// /* 题目描述 小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也... ...
分类：
其他好文 时间：
2017-11-01 20:27:07
阅读次数：
132
傻逼题... 直接记录x倍数已经扫到哪里了，每次接着上次的扫就好，因为幸运数范围只有100w，扫到100w就停，根据调和级数复杂度为O(NlogN)。 记得开long long！！！T T #include<iostream> #include<cstring> #include<cstdlib> ...
分类：
其他好文 时间：
2017-10-27 17:47:37
阅读次数：
201
【问题背景】zhx 和妹子们玩数数游戏。【问题描述】仅包含 4 或 7 的数被称为幸运数。一个序列的子序列被定义为从序列中删去若干个数， 剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为 N的序列，共有 2^N个不同的子序列。（包含一个空 ...
分类：
其他好文 时间：
2017-10-26 13:38:01
阅读次数：
134
Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，8 ...
分类：
其他好文 时间：
2017-10-25 00:45:39
阅读次数：
129
Trans 题目描述 Tgopknight决定使用他的幸运数字2和3来进行这个游戏，他一开始有n个数字，记为{dn}需要 进行k次操作，每次操作找到最小的x使得dx = 2并且dx+1 = 3，此时如果x为奇数，则令dx+i = 2，反之令dx = 3,若没有这样的x则数字不变。 Tgopknigh ...
分类：
其他好文 时间：
2017-10-15 17:26:08
阅读次数：
150
个人心得：数位dp处理起来是真的麻烦，本来动态规划就够头疼的了，菜的一批。 来看这个题目吧，题目在下面。 把题目变成可以求得就是求前n个数中1-n*9的情况的总和，所以用dp【i】【j】，表示前i个数中和为j的个数。 状态转移方程就是 dp[i][j]=dp[i-1][j-k] 0=<k<=9; 但 ...
分类：
其他好文 时间：
2017-10-14 18:36:47
阅读次数：
157
1tthinking除了随机算法，其他什么都不会。但是他还是可以ac很多题目，他用的是什么呢？他会选择一个好的随机种子，然后输出答案。往往他选择的一个好的种子可以有99%的概率ac题目。 他会按照下面的规则选择一个种子。首先1tthinking有自己喜欢的一个幸运数字 x。然后他会找一个数字 a 使 ...
分类：
其他好文 时间：
2017-10-09 21:06:57
阅读次数：
202
在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又定义了一种 ...
分类：
其他好文 时间：
2017-10-06 21:28:40
阅读次数：
220
