Codeforces - Array Queries
题目链接:Codeforces - Array Queries
#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int N=1e5+10;
int n,q,a[N],bl,dp[N][400];
char *fs,*ft,buf[1<<20];
#define gc() (fs==ft&&(ft=(fs=buf)+fread(buf,1,1<<15,stdin),fs==ft))?0:*fs++;
inline int read(){int x=0,f=1; char ch=gc();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=gc();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=gc();}return x*f;
}
signed main(){n=read(); bl=sqrt(n)+1;for(int i=1;i<=n;i++) a[i]=read();for(int i=n;i>=1;i--){for(int j=1;j<=bl;j++){if(i+a[i]+j>n) dp[i][j]=1;else dp[i][j]=dp[i+a[i]+j][j]+1;}}q=read();for(int i=1,p,k,cnt;i<=q;i++){p=read(),k=read();if(k<=bl) printf("%d\n",dp[p][k]);else{cnt=0; while(p<=n) p+=a[p]+k,cnt++;printf("%d\n",cnt);}}return 0;
}
Codeforces - Array Queries相关推荐
- CF - 797E. Array Queries - dp+有选择地暴力
题目描述: E. Array Queries time limit per test 2 seconds memory limit per test 256 megabytes input stand ...
- CF797E. Array Queries
a is an array of n positive integers, all of which are not greater than n. You have to process q que ...
- LeetCode 985 Sum of Even Numbers After Queries 解题报告
题目要求 We have an array A of integers, and an array queries of queries. For the i-th query val = queri ...
- 根号分治 + 入门题目
根号分治解决的问题有这种特点: 可以将问题按照某个界限拆分为两个子问题,通常界限设为 n \sqrt n n 对于拆分出来的两个子问题,一部分可以暴力求解,另一部分可以使用算法求解.这样分治的话, ...
- Collection+JSON 文档
Collection+JSON 文档 对于这个设计,我们不再以可能的状态和转移为起点,相反,我们将从一个集合状态响应中可能元素的顶层布局开始.从这一点入手,其他细节可以随着设计向超媒体类型最底层属性的 ...
- 常用技巧 —— 桶排
[概述] 桶排的思想是一种比较重要的技巧,在 由于桶排的特殊性,桶排仍需进行模拟装桶的过程,而且有时由于数据范围无法开很大的数组,需要使用 map 与其结合 关于桶排:点击这里 [例题] Romaji ...
- czl蒻蒟的OI之路8
XJOI奋斗群蒻蒟群群赛9 RANK排名12 T1SnacktowerWA三次后AC 题意 分析过程 给出题解 T2The QueueWA六次后AC 题意 分析过程 给出题解 T3GarlandWA一 ...
- czl蒻蒟的OI之路7
XJOI奋斗群蒻蒟群群赛8 RANK排名 T1k-Factorization RE一次后AC 题意 分析过程 给出题解 T2Odd sumWA一次后AC 题意 分析过程 给出题解 T3Minimal ...
- java 抽象final_java抽象、接口 和final
抽象 一.抽象类:不知道是具体什么东西的类. abstract class 类名 1.抽象类不能直接new出来. 2.抽象类可以没有抽象方法. public abstract class USB { ...
- lightoj刷题日记
开始板刷lightoj,每天题量>=1: 题目的类型会在这边说明,具体见分页博客: ----------------- 必须要update了... so...板刷第二页搞呀--2017/4/17 ...
最新文章
- 炎症标记物辅助评估银屑病活动度以及依那西普疗效
- Control usage: (1) Windows Phone 7: Popup control
- 图的割点(边表集实现)
- Android ImageView图片显示点击背景切换
- 温度测量系统流程图_土壤温度和水分含量是如何调控城市草坪土壤N2O通量的?——来自LICOR土壤温室气体通量长期监测系统14个月的测量数据...
- CTF python沙箱逃逸进阶题目
- Android设计模式之——解释器模式
- IO流(1)-键盘录入学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低存入文本文件...
- 利用tar 通过网络拷贝数据
- 新手必备的15款渲染器,超级干货不要错过
- 小技巧(11):使用PS更换证件照背景颜色(蓝色背景色换成白色背景色)
- div中加入span右对齐后出现换行显示的两种解决办法(转)
- stm32语音识别文字显示_『免费开源』基于STM32的之语音识别
- block使用时的一些情况以及防止循环引用
- C语言学习笔记-P1 初识C语言(2)
- CUDA和TensorRT入门
- 大家信夫信用服务平台普及诚信教育在进行
- mysql查询最高分学生年龄_MySQL练习题student_score
- oracle dbms是什么意思,什么是Oracle特殊包和DBMS?
- Elasticsearch集群“脑裂”现象
热门文章
- 职场新人注意事项:抖包袱可以,抖机灵不要
- vue给列表添加序号_element-UI——el-table添加序号
- 【JAVA】-- 黄金矿工小游戏(二)(实现思路+每步代码)
- Java解决一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子,问他出发时共赶多少只鸭子?经过每个村子卖出多少只鸭子?
- QT visual assist x不能稳定工作
- 2112731-59-4,N-(Azido-PEG2)-N-Biotin-PEG3-acid末端羧酸可在活化剂(例如EDC或HATU)存在下与伯氨基反应
- 水平放滑轮组计算机械效率,初中物理中考常用公式-总结-2
- tpc1061ti使用说明_昆仑通泰触摸屏TPC1061Ti/TX
- 简单分析RTMP规范
- win10修改用户名_电脑c盘组或用户名被误删导致进不去系统?解决办法来了