码迷,mamicode.com
首页 >  
搜索关键字:幸运数    ( 178个结果
[SCOI2016]幸运数字
题目描述 A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条唯一的路径游 ...
分类:其他好文   时间:2017-10-01 19:04:01    阅读次数:154
【bzoj2793】[Poi2012]Vouchers 暴力
题目描述 考虑正整数集合,现在有n组人依次来取数,假设第i组来了x人,他们每个取的数一定是x的倍数,并且是还剩下的最小的x个。正整数中有m个数被标成了幸运数,问有哪些人取到了幸运数。 输入 第一行一个正整数m (m<=1,000,000),下面m行每行一个正整数x (x<=1,000,000),表示 ...
分类:其他好文   时间:2017-09-27 20:59:32    阅读次数:117
【bzoj3530】[Sdoi2014]数数 AC自动机+数位dp
题目描述 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,233是幸运数,2333、20233、3223不是幸运数。给定N和S,计算不大于N的幸运数个数。 输入 输入的第一行包含整数N。接下来一行一个整数M,表示 ...
分类:其他好文   时间:2017-09-26 21:19:59    阅读次数:196
【bzoj1853】[Scoi2010]幸运数字 容斥原理+搜索
题目描述 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,68,86,88),于是他又 ...
分类:其他好文   时间:2017-09-05 20:58:28    阅读次数:190
【BZOJ1853/2393】[Scoi2010]幸运数字/Cirno的完美算数教室 DFS+容斥
【BZOJ1853】[Scoi2010]幸运数字 Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100 ...
分类:其他好文   时间:2017-09-03 09:53:42    阅读次数:106
LibreOJ #2013. 「SCOI2016」幸运数字
二次联通门 : LibreOJ #2013. 「SCOI2016」幸运数字 ...
分类:其他好文   时间:2017-08-26 16:05:29    阅读次数:157
15-幸运数组4、7
/* 题目内容:YF不爱名利,所以他既不喜欢6,也不喜欢8。他的幸运数字是4和7。如果一个数字中只包含4和7,他就认为这个数字是他的幸运数。现在给你两个正整数a,b,要求返回a,b之间的幸运数的个数,包括a,b本身。输入描述第一行输入数目n,表示后面有n组ab第2行开始,每行一组a b, 空格隔开。 ...
分类:编程语言   时间:2017-08-26 04:42:00    阅读次数:181
幸运序列(lucky) 模拟
【问题描述】 Ly喜欢幸运数字,众所周知,幸运数字就是数字位上只有4和7的数字。 但是本题的幸运序列和幸运数字完全没关系,就是一个非常非常普通的序列。哈哈,是不是感觉被耍了,没错,你就是被耍了。 Ly现在手上有一个长度为N的幸运序列a,他想这样子折腾这个序列: Ly想让你告诉他最后序列折腾成什么样子 ...
分类:其他好文   时间:2017-08-23 20:08:01    阅读次数:130
[测试题]幸运序列(lucky)
Description Ly喜欢幸运数字,众所周知,幸运数字就是数字位上只有4和7的数字。 但是本题的幸运序列和幸运数字完全没关系,就是一个非常非常普通的序列。哈哈,是不是感觉被耍了,没错,你就是被耍了。 Ly现在手上有一个长度为N的幸运序列a,他想这样子折腾这个序列: Ly想让你告诉他最后序列折腾 ...
分类:其他好文   时间:2017-08-23 17:38:29    阅读次数:206
[BZOJ 1853] 大包子的幸运数字 容斥原理 搜索
搜索策略之: 尽快结束搜索. 本题将数字从大到小排序. ...
分类:其他好文   时间:2017-08-19 22:29:53    阅读次数:168
178条   上一页 1 ... 7 8 9 10 11 ... 18 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!