信息学奥赛题库- 【例 1】数列操作
5年前 (2020-03-14) 1268浏览 0评论
【题目描述】 给定$n$个数列,规定有两种操作,一是修改某个元素,二是求子数列$[a,b]$的连续和。数列元素个数最多$10$万个,询问操作最多$10$万次。 ...
5年前 (2020-03-14) 1268浏览 0评论
【题目描述】 给定$n$个数列,规定有两种操作,一是修改某个元素,二是求子数列$[a,b]$的连续和。数列元素个数最多$10$万个,询问操作最多$10$万次。 ...
5年前 (2020-03-14) 1294浏览 0评论
【题目描述】 原题来自:Ural 1028 天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有 $k$ 颗星星...
5年前 (2020-03-14) 1210浏览 0评论
【题目描述】 原题来自:Vijos P1448 校门外有很多树,学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两种操作: $K...
5年前 (2020-03-14) 1169浏览 0评论
【题目描述】 原题来自:BZOJ 3033 七夕祭上,Vani 牵着 cl 的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,...
5年前 (2020-03-14) 1012浏览 0评论
【题目描述】 原题来自:福建集训 2011 P 大的基础电路实验课是一个无聊至极的课。每次实验,T 君总是提前完成,管理员却不让 T 君离开,T 君只能干坐在那...
5年前 (2020-03-14) 1060浏览 0评论
【题目描述】 原题来自:POI 1999 原始生物的遗传密码是一个自然数的序列 $K=(a_1,⋯,a_n)$。原始生物的特征是指在遗传密码中连续出现的数对 (...
5年前 (2020-03-14) 1105浏览 0评论
【题目描述】 来自 ICPC CERC 1999/2000,有改动。 有 $N$ 个盘子,每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个...
5年前 (2020-03-14) 976浏览 0评论
【题目描述】 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? 【输入】 输入包含若干个测试样...
5年前 (2020-03-14) 1065浏览 0评论
【题目描述】 原题来自:2009 Multi-University Training Contest 12 - Host by FZU 给你无向图的 $N$ 个...
5年前 (2020-03-14) 1016浏览 0评论
【题目描述】 来自 CERC 1995 John 有很多朋友住在不同的街,John 想去访问每位朋友,同时希望走的路最少。因为道路很窄,John 在一条路上不能...
5年前 (2020-03-14) 1077浏览 0评论
【题目描述】 SGOI 旅游局在 SG-III 星团开设了旅游业务,每天有数以万计的地球人来这里观光,包括联合国秘书长,各国总统和 SGOI 总局局长等。旅游线...
5年前 (2020-03-14) 953浏览 0评论
【题目描述】 原题来自:CTU Open 2004 求一个图删除一个点之后,联通块最多有多少。 【输入】 多组数据。第一行两个整数 $P,C$ 表示点数和边数...
5年前 (2020-03-14) 1055浏览 0评论
【题目描述】 原题来自:POI 2008 Byteotia 城市有 $n$ 个城镇,$m$ 条双向道路。每条道路连接两个不同的城镇,没有重复的道路,所有城镇连通...
5年前 (2020-03-14) 1106浏览 0评论
【题目描述】 原题来自:UOJ #117 有一天一位灵魂画师画了一张图,现在要你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务:...
5年前 (2020-03-14) 1131浏览 0评论
【题目描述】 原题来自:USACO 2006 Jan. Gold 为了从 $F$ 个草场中的一个走到另一个,贝茜和她的同伴们不得不路过一些她们讨厌的可怕的树。奶...