码迷,mamicode.com
首页 >  
搜索关键字:bzoj2393    ( 5个结果
BZOJ2393 & 1853 [Scoi2010]幸运数字 【搜索 + 容斥】
题目 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,68,86,88),于是他又定义 ...
分类:其他好文   时间:2018-01-21 10:56:54    阅读次数:165
【bzoj2393】Cirno的完美算数教室 数论容斥
Description ~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才的妖精才不屑去数啦 只能依靠聪明的你咯。 ~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在 ...
分类:其他好文   时间:2017-12-29 12:21:26    阅读次数:146
【bzoj2393】Cirno的完美算数教室 数论容斥
Description ~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才的妖精才不屑去数啦 只能依靠聪明的你咯。 ~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在 ...
分类:其他好文   时间:2017-12-29 12:07:06    阅读次数:175
BZOJ 2393 Cirno的完美算数教室 容斥原理+DFS
警告:网上的题解都是误人子弟,看此篇题解之前请将脑海中对其它写于本题解之前的网上常见题解的印象全部消除之后方可阅读 此题的数据范围是10^9 但是10^10一样可以做 不影响 首先我们可以预处理出1~r以内所有只由2和9构成的⑨数 容易发现最多有1022个 但是其中有一些⑨数是另一些的倍数 比如说a是b的倍数 那么一个数如果是a的倍数那么就一定是b的倍数 我们只需要计算b即可 无需计算a 这...
分类:其他好文   时间:2014-12-08 21:29:14    阅读次数:267
BZOJ2393: Cirno的完美算数教室
2393: Cirno的完美算数教室Time Limit: 10 SecMemory Limit: 128 MBSubmit: 138Solved: 83[Submit][Status]Description~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~现在Cirno想知道~一...
分类:其他好文   时间:2014-09-17 14:48:32    阅读次数:251
5条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!