4568: [Scoi2016]幸运数字 Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x ...
分类：
其他好文 时间：
2017-01-23 23:55:16
阅读次数：
464
Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认 为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少 了，比如在[1,100]的区间内就只有6个（6，8，66，68，86 ...
分类：
其他好文 时间：
2016-12-24 19:56:07
阅读次数：
214
[COJ0528]BJOI幸运数 试题描述 输入 输入 输入 输入 见“试题描述” 见“试题描述” 见“试题描述” 输出 见“试题描述” 输入示例 见“试题描述” 输出示例 见“试题描述” 数据规模及约定 见“试题描述” 题解 首先想到一个比较暴力的数位 dp 方法：设 f[i][j][s1][s2 ...
分类：
其他好文 时间：
2016-12-01 22:11:24
阅读次数：
213
幸运数字(number)Time Limit:1000ms Memory Limit:64MB题目描述LYK 最近运气很差，例如在 NOIP 初赛中仅仅考了 90 分，刚刚卡进复赛，于是它决定使用一些方法来增加自己的运气值。它觉得，通过收集幸运数字可以快速的增加它的 RP 值。它给幸运数字下了一个定 ...
分类：
其他好文 时间：
2016-11-07 09:46:59
阅读次数：
305
幸运数字(number)Time Limit:1000ms Memory Limit:64MB题目描述LYK 最近运气很差，例如在 NOIP 初赛中仅仅考了 90 分，刚刚卡进复赛，于是它决定使用一些方法来增加自己的运气值。它觉得，通过收集幸运数字可以快速的增加它的 RP 值。它给幸运数字下了一个定 ...
分类：
其他好文 时间：
2016-11-06 22:36:26
阅读次数：
388
Description 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。 给定N和S，计算不大于N的幸运数个数。 我们称一个正整数N是幸运数，当且仅当它的 ...
分类：
其他好文 时间：
2016-11-01 01:02:28
阅读次数：
122
SRETAN (sretan.pas/c/cpp) 题目描述 4和7是幸运数字，输入k，输出第k个只含有4和7的数。 输入格式 一行一个数k 输出格式 一行一个数表示答案 样例输入 3 样例输出 44 数据范围与约定 1 <= k <= 10^9 分析： 个位上有2个，十位上有4个，百位上有8个…… ...
分类：
其他好文 时间：
2016-10-31 21:34:23
阅读次数：
264
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1230 dp(l,s,ss)表示长度为l的数各位和为s，各位平方和为ss的幸运数的个数。 ...
分类：
其他好文 时间：
2016-10-25 11:46:38
阅读次数：
183
一，求解幸运数 给定一个十进制的数，它的若干位之和等于二进制形式的各个位之和，则它就是幸运数。 比如十进制数123，各个位之和为6；比如十进制数3，各个位之和为3，二进制表示为 011,各个二进制位之和为2 ，这两个和不相等，故十进制数3不是幸运数。 下面程序实现了，给定一个数 num，求 1，2， ...
分类：
其他好文 时间：
2016-10-15 11:40:02
阅读次数：
133
http://www.lydsy.com/JudgeOnline/problem.php?id=1853 (题目链接) 今天考试考了容斥，结果空知道结论却不会写= = 题意：求区间中不含6，8两个数字及由6，8组成的数字的倍数的的数有几个 Solution 容斥原理。 先把所有的幸运数字都蒯到一个数 ...
分类：
其他好文 时间：
2016-09-27 23:31:18
阅读次数：
376
