BZOJ2393

BZOJ 1853 浅谈等价类容斥原理+越界LONG LONG数位比较

世界真的很大这道题思路和原来的某道题等价：BZOJ2393但是在细节处理上有一点点不一样的地方，这样夸方位比较的方法有点扯但是值得一记看题先：description：在中国，很多人都把6和8视为是幸运数字
BerryKanry·2020-08-19 06:00

[BZOJ1853][Scoi2010]幸运数字（容斥原理）

题目描述传送门题解和BZOJ2393基本一样数据范围大一些，需要将b排序先选大的让它尽量剪枝代码#include#include#include#include#includeusingnamespacestd
Clove_unique·2017-03-21 21:20

[BZOJ2393]Cirno的完美算数教室（容斥原理）

题目描述传送门题解此题的数据范围应为109.首先找出[1,r]中所有的baka数，可以计算出只有21+22+..+29=1023个。其次可以发现当存在两个baka数ab满足a|b的话，那么b是没有价值的，根本不用判断。所以就把baka数中有因数也是baka数的剔除掉，可以发现只剩下了499个数。然后可以进行dfs，x,y,lcm分别表示选到第x个数，之前已经选了y个数，所有选的数的lcm。答案=是
Clove_unique·2016-11-17 11:59

bzoj2393 Cirno的完美算数教室

2393:Cirno的完美算数教室TimeLimit:10SecMemoryLimit:128MBSubmit:322Solved:194[Submit][Status][Discuss]Description~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~但是Cirno这么天才的妖精才不屑去数啦只能依靠聪明的你
AaronPolaris·2016-05-26 23:08

bzoj2393 Cirno的完美算数教室

2393:Cirno的完美算数教室TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 322  Solved: 194[Submit][Status][Discuss]Description~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~但是Cirno这么天才的妖精才不屑去数啦
AaronGZK·2016-05-26 23:00

bzoj2393: Cirno的完美算数教室

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2393题意：中文题。。。分析：在10^10以内baka数大概只有几百个设为k个，预处理出来，然后将能互相被整除的两个中去掉大的那个，然后只要容斥就好了，奇数个减偶数个加，因为数字增长得比较快所以其实不会达到2^k，因为当当前这个要处理的lcm>n时我们直接return掉即可，其实在最大的范围内最
Fsss_7·2016-02-25 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他