hdu5875 Function
来源:互联网 发布:免费微信多开软件 编辑:程序博客网 时间:2024/05/20 09:08
hdu5875
题目
给你一个序列,求F(l,r)也就是a[l]%a[i+1]%a[i+2]….%a[r]的结果
思路
一开始就想到对于a被b取模,那么之后比b大的就没必要再取模了,但是想不到怎么确定之后的比他小的,于是就走远了。
然就就是队友先处理一下每个数字下一步跳到哪里,但后就过了。。。。。
感觉还是要先试一试。。。。
代码
#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <vector>#include <cmath>using namespace std;typedef long long ll;const int maxn=100010;int a[maxn];int b[maxn];int main(){ int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); for(int i=1; i<=n; i++) scanf("%d",&a[i]); for(int i=1; i<=n; i++) { int temp=n+1; for(int j=i+1; j<=n; j++) { if(a[i]>a[j]) { temp=j; break; } } b[i]=temp; } int m; scanf("%d",&m); for(int i=0; i<m; i++) { int l,r; scanf("%d %d",&l,&r); int ans=a[l]; for(int j=l+1; j<=r;) { ans%=a[j]; j=b[j]; } printf("%d\n",ans); } } return 0;}
0 0
- hdu5875 Function
- HDU5875-Function
- hdu5875 Function
- Function(HDU5875)
- hdu5875 Function(暴力)
- 【HDU5875】Function(RMQ)
- hdu5875 Function (预处理+单调性质)
- hdu5875 Function (离线处理)
- HDU5875-Function(RMQ + 二分)
- hdu5875 Function 模运算 + 单调栈
- hdu5875(思维题)
- hdu5875思维题
- hdu5875 二分加st
- hdu5875(取模的性质,线段树,二分)
- 2016 大连网络赛 & hdu5875 (优先队列+离线)★
- HDU5875 - 大连网赛1008(单调栈)
- Function
- function
- java-设计模式-创建模式-单例模式singleton
- php从入门到放弃.Day3
- 学习笔记_MongoDB使用
- java-设计模式-创建模式-工厂模式factory
- android生命周期(横竖屏切换时)
- hdu5875 Function
- int和byte之间的转换
- 用adb连接安卓模拟器
- java-设计模式-创建模式-观察者模式observer
- dwz table 里面的图片显示问题
- 学习笔记_AngularJS
- mac 下Android Studio 常用快捷键
- Win32 SDK窗口程序代码(含详细注释)
- 根据标记定位区域识别数字 OpenCV实践