幸运数字 Alice认为4和7是幸运数字,并且如果一个数字是几个幸运数字的和,那么这个数字也是幸运数字,例如 14=7+7 18=7+7+4 11=7+4 7=7 现在给你Q个数字,请你分别判断每个数字是否为幸运数字 我的代码 c++ include using namespace std; boo ...
分类:
其他好文 时间:
2019-03-13 09:31:17
阅读次数:
387
Description: 求L~R内所有由6、8组成的所有数及其倍数 Hint: $L、R using namespace std; const int mxn=1e6+5; typedef long long ll; int cnt; ll p[mxn],b[mxn],vis[mxn],tot,l ...
分类:
其他好文 时间:
2019-02-11 19:48:33
阅读次数:
158
题面 "题面" 题解 题面意思非常明确:求树上一条链的最大异或和。 我们用倍增的思想。 将这条链分成2部分:x lca , lca y 分别求出这2个部分的线性基,然后合并,再求最大异或和。 所以我们现在只需要考虑如何在树上求一条无需拐弯的链的最大线性基。 考虑倍增。 我们预处理出f[i][j]表示 ...
分类:
其他好文 时间:
2019-02-07 09:28:18
阅读次数:
141
P1384 幸运数与排列 神奇的(逆)康托展开:求1到n的全排列中字典序第k小的排列 $k<=10^9<13!$,显然$k$最多只会影响后$13$位 前面一大串都是有序从小到大排列的,于是搞个数位dp 后面一小串用逆康托展开求出原串,枚举是否符合条件。 ...
分类:
其他好文 时间:
2019-01-30 17:06:46
阅读次数:
149
题目链接:Lucky Subsequence 题意:只含有数字4和7的为幸运数字,对于一个长为 n 的序列,问有多少个长度为 k 的子序列(可以不用连续)中不包含两个相同的幸运数字,非幸运数字可以出现任意多次。 题解:因为序列中的数字小于等于 10^9 ,所以最多会有 2^10=1024 个不同的幸 ...
分类:
其他好文 时间:
2019-01-13 19:37:17
阅读次数:
164
题目链接 题目大意: 定义只含数字$4,7$的数字为幸运数, 给定序列, 区间加正数, 区间询问多少个幸运数 题解: 对于每一个数, 求出它和第一个比它大的幸运数之差, 则问题转化为区间加,查询$0$的个数 可以维护最大值即最大值的个数, 对于最大值$<=0$直接打标记修改即可 对于最大值$>0$的 ...
分类:
其他好文 时间:
2019-01-09 22:23:46
阅读次数:
228
"传送门" 如果只是一条路径的话,那就是非常简单的线性基。 不过要考虑多组询问…… 考虑到n比较小,我们可以模仿倍增LCA的方法,预处理倍增的线性基。在每次路径上跳的时候把线性基合并最后求解即可。具体的做法是,我们用$p[i][x][j]$表示在编号为x的点处,向上跳$2^i$步以内,线性基第j位的 ...
分类:
其他好文 时间:
2019-01-08 23:40:58
阅读次数:
283
1、条件控制语句 1.1、if 语句 2、猜字谜游戏 目标:某商场举行节日促销活动,猜测出幸运数字的消费者,可以获得一份奖品。 ...
分类:
编程语言 时间:
2019-01-02 16:21:56
阅读次数:
169
A - Bi-shoe and Phi-shoe(LightOJ - 1370) 这道题的题意是给队员购买竹子,每一个队员都有一个幸运数字,购买竹子的价格的欧拉值大于等于幸运数字。换一个说法就是找比给你的幸运数字大的最小的质数。数据范围100000。先打个质数表。然后暴力加起来就ok了。 1 #in ...
分类:
其他好文 时间:
2018-12-21 00:01:21
阅读次数:
213
EOSTT区块链分红游戏竞猜系统开发██13710813997郑生EOSTT幸运数字游戏平台系统开发、EOSTT数字游戏分红理财系统开发、EOSTT代币分红游戏模式系统开发、EOSTT虚拟币游戏分红系统定制开发。 数字游戏玩法简介 数字游戏是一款人类比较喜欢的游戏,其玩法简单,有趣,具有挑战性。具体玩法:预先选择一个2~95的数字,作为自己的幸运数字,胜率和奖励会根据数字的大小进行变化。开始
分类:
其他好文 时间:
2018-11-08 16:16:06
阅读次数:
169