信息学奥赛题库- 打鼹鼠_二维树状数组
5年前 (2020-03-14) 1142浏览 0评论
【题目描述】 这是一道模板题。 给出一个 $n×m$ 的零矩阵 $A$,你需要完成如下操作: $1;x;y;k$:表示元素 $A_{x,y}$自增 $k$; $...
5年前 (2020-03-14) 1142浏览 0评论
【题目描述】 这是一道模板题。 给出一个 $n×m$ 的零矩阵 $A$,你需要完成如下操作: $1;x;y;k$:表示元素 $A_{x,y}$自增 $k$; $...
5年前 (2020-03-14) 992浏览 0评论
【题目描述】 输入一串数字,给你 $M$ 个询问,每次询问就给你两个数字 $X, Y$,要求你说出 $X$ 到 $Y$ 这段区间内的最大数。 【输入】 第一行...
5年前 (2020-03-14) 1128浏览 0评论
【题目描述】 Wind 设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了…… 机器人们都想知道谁是最敏捷的,于是它们进行了如下一个比赛。首先,...
5年前 (2020-03-14) 1294浏览 0评论
【题目描述】 给定$n$个数列,规定有两种操作,一是修改某个元素,二是求子数列$[a,b]$的连续和。数列元素个数最多$10$万个,询问操作最多$10$万次。 ...
5年前 (2020-03-14) 1312浏览 0评论
【题目描述】 原题来自:Ural 1028 天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有 $k$ 颗星星...
5年前 (2020-03-14) 1236浏览 0评论
【题目描述】 原题来自:Vijos P1448 校门外有很多树,学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两种操作: $K...
5年前 (2020-03-14) 1193浏览 0评论
【题目描述】 原题来自:BZOJ 3033 七夕祭上,Vani 牵着 cl 的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,...
5年前 (2020-03-14) 1045浏览 0评论
【题目描述】 原题来自:福建集训 2011 P 大的基础电路实验课是一个无聊至极的课。每次实验,T 君总是提前完成,管理员却不让 T 君离开,T 君只能干坐在那...
5年前 (2020-03-14) 1092浏览 0评论
【题目描述】 原题来自:POI 1999 原始生物的遗传密码是一个自然数的序列 $K=(a_1,⋯,a_n)$。原始生物的特征是指在遗传密码中连续出现的数对 (...
5年前 (2020-03-14) 1132浏览 0评论
【题目描述】 来自 ICPC CERC 1999/2000,有改动。 有 $N$ 个盘子,每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个...
5年前 (2020-03-14) 996浏览 0评论
【题目描述】 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? 【输入】 输入包含若干个测试样...
5年前 (2020-03-14) 1085浏览 0评论
【题目描述】 原题来自:2009 Multi-University Training Contest 12 - Host by FZU 给你无向图的 $N$ 个...
5年前 (2020-03-14) 1038浏览 0评论
【题目描述】 来自 CERC 1995 John 有很多朋友住在不同的街,John 想去访问每位朋友,同时希望走的路最少。因为道路很窄,John 在一条路上不能...
5年前 (2020-03-14) 1097浏览 0评论
【题目描述】 SGOI 旅游局在 SG-III 星团开设了旅游业务,每天有数以万计的地球人来这里观光,包括联合国秘书长,各国总统和 SGOI 总局局长等。旅游线...
5年前 (2020-03-14) 974浏览 0评论
【题目描述】 原题来自:CTU Open 2004 求一个图删除一个点之后,联通块最多有多少。 【输入】 多组数据。第一行两个整数 $P,C$ 表示点数和边数...