BZOJ1853

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

题目描述传送门题解和BZOJ2393基本一样数据范围大一些，需要将b排序先选大的让它尽量剪枝代码#include#include#include#include#includeusingnamespacestd;#defineLLlonglongLLl,r,ans;LLa[3005],b[3005];voidget(LLx){if(x>r)return;a[++a[0]]=x;get(x*10+6
Clove_unique·2017-03-21 21:20

bzoj1853【SCOI2010】幸运数字

1853:[Scoi2010]幸运数字TimeLimit: 2Sec  MemoryLimit: 64MBSubmit: 1837  Solved: 673[Submit][Status][Discuss]Description在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码
AaronGZK·2016-05-27 23:00

bzoj1853【SCOI2010】幸运数字

1853:[Scoi2010]幸运数字TimeLimit: 2Sec  MemoryLimit: 64MBSubmit: 1837  Solved: 673[Submit][Status][Discuss]Description在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码
AaronGZK·2016-05-27 23:00

bzoj1853 [Scoi2010]幸运数字

题目链接容斥原理虽然只含6、8的数有很多但是题解告诉我真正互质的只有10+个woc然后容斥原理，注意爆longlong，用double近似比较1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#inc
HugeGun·2016-02-18 09:00

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

题意:所有只含6与8的数叫做幸运数字，幸运数字的倍数叫做近似幸运数字，幸运数字都是近似幸运数字。给定区间[l,r]求其中近似幸运数字个数。1 #include #include #include #defineN10010 usingnamespacestd; typedeflonglongll; lll,r; intcnt; intn; lllucky[N]; boolban[N]; llans
wzq_QwQ·2015-09-23 21:00

BZOJ1853/2393【容斥原理】

如果一个幸运数是另外的幸运数的倍数.那么做容斥的时候就不需要考虑它了./*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemakemake_pa
Lethelody·2015-04-28 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他