给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题) Input第1行:1个数N,表示序列的长度。(2 <= N <= 1000
转载 2018-01-02 15:12:00
199阅读
2评论
又花了半个小时的时间去回忆几个月前学的过,当时又心急了,担心自己什么想不起来
原创 2022-09-26 10:04:18
64阅读
排名Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19177Accepted Submission(s): 7033 Problem Descr...
转载 2015-12-29 20:59:00
100阅读
队列(另附约瑟夫环士兵队列训练问题 来源: ​​https://cn.vjudge.net/contest/268984#problem/B​​ 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后
原创 2022-09-23 11:02:49
170阅读
自己的数学基础简直烂到爆。。 从 "这里面" 随机做 113C. Double Happiness 问区间$[l, r]$内有多少个素数可以表示为$a^2 + b^2$的形式 任何一个满足条件的数都可以表示为$4k + 1$的形式 "证明" bitset压一下位 此完结 "代码" 121C. Lu
原创 2021-06-04 22:48:35
163阅读
在某OJ了很多,要是bzoj我能谁那么多就好了T_T纪念100+.(
原创 2021-08-11 11:56:02
79阅读
输出 :2 这道是道,当时卡学长了好长时间 所以写个题解发一下。 首先仔细看 每次可更改左上角的矩阵中的数字,然后就可以简单的过了,考虑一下搜索,爆搜嗯只有20分(还不是数据太水!加一个小贪心吧,左下角如果有1的话肯定会更改前面更改过得值,所以这时可以直接从右下角开始搜索可以直接找到最优解
转载 2018-12-02 17:25:00
95阅读
2评论
bzoj1230 简单的线段树没什么好说的 bzoj1806 简单的dp bzoj1833 简单的数位dp bzoj1968 省选 bzoj2241 穷举 bzoj1218 感觉不能再 bzoj1789 只能更 bzoj1800 还是很水 poj2356 巧妙的抽屉原理 poj1006 中国剩余定理,其实穷举就能轻易水过 bzoj1877 就是每个点每条边只能走一次的裸的费用流
转载 2014-08-12 20:05:00
109阅读
2评论
589I Description Today Berland holds a lottery with a prize —
原创 2023-04-20 06:15:34
65阅读
#include<iostream> #include<cstdio> using namespace std; int main(){ int l,m,s,e,ans; while(scanf("%d%d",&l,&m)==2&&l){ ans = l+1; while(m--){ scanf(" ...
转载 2021-07-31 21:43:00
81阅读
2评论
sort Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39400 Accepted Submission(s): 11450 Problem
转载 2016-04-05 15:36:00
125阅读
2评论
题目描述:读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序
原创 2023-06-28 15:34:35
39阅读
本文精选了20多道具有一定迷惑性的js,主要考察的是类型判断、作用域、this指向、原型、事件循环等知识点,每道都配有笔者详细傻瓜式的解析,偏向于初学者,大佬请随意。第1let a = 1 function b(a) { a = 2 console.log(a) } b(a) console.log(a) 复制代码答案2、1解析首先基本类型数据是按值传递的,所以执行b函数时,b的参数
转载 2023-08-25 12:56:12
27阅读
The Chinese Zodiac, known as Sheng Xiao, is based on a twelve-year cycle, each year in the cycle related to an animal sign. These signs are the rat, ox, tiger, rabbit, dragon, snake, horse, sheep, mon...
原创 2021-07-09 15:39:03
210阅读
Summary Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 835 Accepted Submission(s): 424 Problem D
原创 2021-07-21 15:38:50
106阅读
Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 924 Accepted Submission(s): 499 Problem
原创 2021-07-21 15:42:33
98阅读
#include<iostream> #include<cstring> #include<cstdio> using namespace std; int main(){ char a[100],b[100],f[2],tmp[100]; int m,sum; sum = 0; while(tru ...
转载 2021-07-29 13:58:00
113阅读
2评论
#include<iostream> #include<cstdio> using namespace std; int main(){ int s; scanf("%d",&s); int n = 1; while(n*(n+1)/2<s){ n++; } while((n*(n+1)/2-s)% ...
转载 2021-07-30 14:58:00
109阅读
2评论
#include<iostream> #include<cstdio> using namespace std; int main(){ int n,maxv,maxi,minv,mini,a,b,c,v; char data[10][10]; while(scanf("%d",&n)==1&&n! ...
转载 2021-07-29 20:03:00
114阅读
2评论
  • 1
  • 2
  • 3
  • 4
  • 5