JZOJ 4866 【NOIP2016提高A组集训第8场11.5】禅与园林艺术
来源:互联网 发布:windows系统维护工具 编辑:程序博客网 时间:2024/06/04 10:49
禅与园林艺术
题目大意
有一个长度为
询问对于所有的
(
数据范围
题解
这题看上去很难,其实想到的话就会觉得很简单。
定义前缀数组
则题目就是让我们求对于每次询问
若
若
Code(Pascal)
var n,m,i,j,k:longint; lj,l,r,p,ans:int64; sum:array[0..60000] of int64;function min(a,b:int64):int64; begin if a<b then exit(a) else exit(b); end;begin readln(n,m); for i:=1 to n do begin read(lj); sum[i]:=sum[i-1]+lj; end; for i:=1 to m do begin readln(l,r,p); if r-l+2>p then writeln(0) else begin ans:=p; for j:=l-1 to r-1 do for k:=j+1 to r do ans:=min(ans,(sum[k]-sum[j]) mod p); writeln(ans); end; end;end.
1 0
- JZOJ 4866 【NOIP2016提高A组集训第8场11.5】禅与园林艺术
- JZOJ 4866. 【NOIP2016提高A组集训第8场11.5】禅与园林艺术
- 【NOIP2016提高A组集训第8场11.5】禅与园林艺术
- JZOJ4866【NOIP2016提高A组集训第8场11.5】禅与园林艺术
- 【NOIP2016提高A组集训第8场11.5】禅与园林艺术
- 禅与园林艺术【NOIP2016提高A组集训第8场11.5】
- 【JZOJ 4866】 【NOIP2016提高组集训】禅与园林艺术
- JZOJ 4867 【NOIP2016提高A组集训第8场11.5】心理学概论
- NOIP2016提高A组集训第8场11.5 总结
- NOIP2016提高A组集训第8场11.5总结
- JZOJ 4823. 【NOIP2016提高A组集训第1场10.29】小W学物理
- JZOJ 4822. 【NOIP2016提高A组集训第1场10.29】完美标号
- JZOJ 4822. 【NOIP2016提高A组集训第1场10.29】完美标号
- jzoj 4831. 【NOIP2016提高A组集训第3场10.31】方程式 多项式除法 数学
- jzoj 4833. 【NOIP2016提高A组集训第3场10.31】Mahjong dfs+暴力
- JZOJ 4822 【NOIP2016提高A组集训第1场10.29】完美标号
- JZOJ 4823 【NOIP2016提高A组集训第1场10.29】小W学物理
- JZOJ 4841【NOIP2016提高A组集训第4场】平衡的子集
- 计算1到N(键入)中9的个数
- PyMongo安装和使用
- Linux常用的网络命令
- 计算机网络:概论
- 关于c/c++中的static
- JZOJ 4866 【NOIP2016提高A组集训第8场11.5】禅与园林艺术
- 加权二分图之km算法
- ZigBee智能开关和单火线取电技术
- C语言中的.h文件的作用
- MongoDB的一些基本认识
- POJ 2488A Knight's Journey9(DFS)
- 嵌入式驱动编写-LCD驱动程序
- C# AES 加密解密示例
- windows版爬取csdn