LightOJ-1100-抽屉原理,brute force
来源:互联网 发布:php 设置session路径 编辑:程序博客网 时间:2024/04/28 05:12
题目大意:给定n个数字,有m次询问,问在区间[l,r]中的最小差异是多少;
题目解析:一开始以为是线段树,然而做不出来,看一个每个数的范围[0,1000],这么说明可以用抽屉原理,当区间长度大于1000的时候肯定有相同的输出0,没有的话暴力即可;
AC代码:
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<string>using namespace std;const int inf=0x3fffffff;const int maxn=200010;int a[maxn],ma[maxn];int main(){int cas,c,i,n,m;scanf("%d",&cas);for(c=1;c<=cas;c++){scanf("%d%d",&n,&m);for(i=1;i<=n;i++)scanf("%d",&a[i]);printf("Case %d:\n",c);while(m--){int l,r;scanf("%d%d",&l,&r);l++;r++;if(r-l>=1000){printf("0\n");continue;}else {int ans=inf;int temp=-inf;memset(ma,0,sizeof(ma));for(i=l;i<=r;i++){ma[a[i]]++;}for(i=1;i<=1000;i++){if(ma[i]==0)continue;if(ma[i]>=2){ans=0;break;}if(i-temp<ans){ans=i-temp;}temp=i;;}printf("%d\n",ans);}}}return 0;}
0 0
- LightOJ-1100-抽屉原理,brute force
- Brute Force
- Brute-Force算法实现
- brute force 汗一个
- Motif Search Brute Force
- 蛮力法(Brute Force)思想
- Brute-Force算法
- Brute force Attack
- md5 brute force hashcat
- DVWA之Brute Force
- BF 算法(Brute Force)
- BF(Brute-Force)算法
- Brute Force hydra dvwa
- dvwa-brute force
- 暴力破解(Brute Force)
- C++ Brute Force算法
- Fuzzing: Brute Force Vulnerability Discovery
- hdu 3221 Brute-force Algorithm
- 学会记录自己学习的过程
- Java8 Lambda表达式教程
- 初试Unity 3D——GUI之GUIText和GUITexture
- C语言:字节排序与内存四区(I)
- 数据结构
- LightOJ-1100-抽屉原理,brute force
- 一组数据中只有一个数字出现一次 ;其他所有数字都是成对出现的请找出这个数字。
- 话说智能指针发展之路
- Java多线程2:Thread中的实例方法
- mongo 复制集
- Java泛型(一)
- linux usb设备驱动二
- 第2章 注重实效的途径
- linux