hdoj5327【前缀和思想】
来源:互联网 发布:董小飒淘宝店赚钱吗 编辑:程序博客网 时间:2024/06/06 18:30
题意:
找给定区间的美丽数,美丽数的意思就是这个数每个位上的数都是唯一的。
思路:
前缀和的思想。
感想:
就是你当前位置代表某个特性的前面的所有和(瞎比比的,说了下感觉)。前提是你必须找到这样的特性,比如CF的很多题目都是这样子,给你1e5的查询,题解马上一堆线段树,这种区间的预处理,前缀和的思想很好。还有就有一题实现区间的压缩,也是很棒啊。
#include <bits/stdc++.h>using namespace std;typedef long long LL;typedef unsigned long long ULL;const double eps=1e-6;const double pi=acos(-1.0);const int mod=998244353;const int INF=0x3f3f3f3f;const int N=1e5+10;bool vis[15];int d[N];int shi(int x){ int k; memset(vis,0,sizeof(vis)); for(int i=1;;i++){ k=x%10; if(!vis[k]) vis[k]=1; else return 0; x/=10; if(!x) break; } return 1;}void init(){ memset(d,0,sizeof(d)); for(int i=1;i<=N;i++){ if(shi(i)) d[i]=1; else d[i]=0; } for(int i=2;i<=N;i++) d[i]+=d[i-1];}int main(){ int t; cin>>t; init(); while(t--){ int a,b; scanf("%d%d",&a,&b); printf("%d\n",d[b]-d[a-1]); } return 0;}
0 0
- hdoj5327【前缀和思想】
- hdoj5327
- 前缀和思想
- POJ3484_Showstopper_前缀和思想&&二分
- 【前缀和思想】cdoj1256昊昊爱运动
- 【洛谷 P1627】 中位数 递推+前缀和思想
- NOIP 2012 T2 借教室 前缀和思想
- Codeforces Round #427 (Div. 2) C (前缀和思想)
- 前缀异或:XOR Segment (用的是前缀和的思想,所以暂且称这个方法为前缀异或)
- 前缀和
- 前缀和
- 前缀和
- 前缀和
- 前缀和
- 2017.11.6机房小测-前缀和/栈思想/题目性质+trie辅助
- 前缀和:区间和
- 前缀和后缀和
- 前缀++和后缀++
- final,finally,finalize
- [LeetCode刷题笔记]Math数学类型题目(二)字符串型数字计算
- Lua教程(二十二)
- 冒泡排序巩固,拼图游戏逻辑
- 将HTML DOM中几个容易常用的属性做下记录
- hdoj5327【前缀和思想】
- PHP参数传递的方式
- [torch]maskzero
- 几种强制转换
- MySql基础总结(一)
- iOS开发入门教程
- Struts1知识点、注意事项总结
- STL深入学习笔记01
- 资料---考试科目