2393: Cirno的完美算数教室 容斥原理
来源:互联网 发布:觉醒字幕组知乎 编辑:程序博客网 时间:2024/05/16 05:21
这题好像做过一次。。想复习一下容斥原理。。
qwq其实自己随便yy一下就好了。。没什么好复习的。。
#include<iostream>#include<cstdio>#include<algorithm>#define ll long long using namespace std;int l,r,cnt,tot;ll ans;ll a[2005],b[2005];bool vis[2005];inline void pre(ll x){ if (x>r) return; a[++cnt]=x; pre(x*10+2); pre(x*10+9);}ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}void dfs(int x,int y,ll z){ if (x>tot) { if (y&1) ans+=r/z-(l-1)/z; else if (y) ans-=r/z-(l-1)/z; return; } dfs(x+1,y,z); ll tmp=b[x]*z/gcd(b[x],z); if (tmp<=r) dfs(x+1,y+1,tmp);}int main(){ scanf("%d%d",&l,&r); pre(2); pre(9); sort(a+1,a+cnt+1); for (int i=1;i<=cnt;i++) if (!vis[i]) { b[++tot]=a[i]; for (int j=i+1;j<=cnt;j++) if (!(a[j]%a[i])) vis[j]=1; } dfs(1,0,1); cout << ans << endl; return 0;}
0 0
- 2393: Cirno的完美算数教室 容斥原理
- BZOJ 2393: Cirno的完美算数教室 容斥原理
- 【bzoj2393】 Cirno的完美算数教室 容斥原理
- 【bzoj2393】【Cirno的完美算数教室】【搜索+容斥原理】
- BZOJ2393: Cirno的完美算数教室 容斥原理
- BZOJ 2393 Cirno的完美算数教室 容斥原理+DFS
- bzoj 2393: Cirno的完美算数教室(容斥原理)
- 【bzoj 2393】Cirno的完美算数教室(容斥原理)
- Cirno的完美算数教室(容斥)
- bzoj2396 Cirno的完美算数教室 容斥
- 【bzoj2393】【Cirno的完美算数教室】容斥原理的剪枝应用
- [BZOJ2393]Cirno的完美算数教室(容斥原理+DFS)
- 2393: Cirno的完美算数教室
- [BZOJ 2393]Cirno的完美算数教室
- bzoj2393/bzoj1853 Cirno的完美算数教室/[Scoi2010]幸运数字 搜索+容斥
- 【BZOJ2393】Cirno的完美算数教室
- bzoj2393: Cirno的完美算数教室
- bzoj2393 Cirno的完美算数教室
- 浅析 Android 的窗口
- 使用StringTokenizer分解字符串
- C#成神之路<7> 对C#语句的加深理解
- 简单的链表实现
- 防止常见XSS 过滤 SQL注入 JAVA过滤器filter
- 2393: Cirno的完美算数教室 容斥原理
- Seismo come from Finland and China
- HttpClient 教程 (三)
- 使用Android Studio将Android项目打aar包
- 从getView()重复调用浅谈listview数据装载机制
- Kafka文件存储机制那些事
- 设计模式七 Builder模式
- 利用fiddler模拟发送json数据的post请求
- struts2通过ajax动态改变系统后台的语言来达到国际化页面切换的功能