最新消息:680元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

少儿编程的文章

C++

信息学奥赛题库- 【例 1】数列操作

5年前 (2020-03-14) 1268浏览 0评论

【题目描述】 给定$n$个数列,规定有两种操作,一是修改某个元素,二是求子数列$[a,b]$的连续和。数列元素个数最多$10$万个,询问操作最多$10$万次。 ...

信息学奥赛题库- 【例 2】数星星 Stars
C++

信息学奥赛题库- 【例 2】数星星 Stars

5年前 (2020-03-14) 1294浏览 0评论

【题目描述】 原题来自:Ural 1028 天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有 $k$ 颗星星...

C++

信息学奥赛题库- 【例 3】校门外的树

5年前 (2020-03-14) 1210浏览 0评论

【题目描述】 原题来自:Vijos P1448 校门外有很多树,学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两种操作: $K...

C++

信息学奥赛题库- 太鼓达人

5年前 (2020-03-14) 1169浏览 0评论

【题目描述】 原题来自:BZOJ 3033 七夕祭上,Vani 牵着 cl 的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,...

信息学奥赛题库- 相框
C++

信息学奥赛题库- 相框

5年前 (2020-03-14) 1012浏览 0评论

【题目描述】 原题来自:福建集训 2011 P 大的基础电路实验课是一个无聊至极的课。每次实验,T 君总是提前完成,管理员却不让 T 君离开,T 君只能干坐在那...

C++

信息学奥赛题库- 原始生物

5年前 (2020-03-14) 1060浏览 0评论

【题目描述】 原题来自:POI 1999 原始生物的遗传密码是一个自然数的序列 $K=(a_1,⋯,a_n)$。原始生物的特征是指在遗传密码中连续出现的数对 (...

C++

信息学奥赛题库- 【例 2】单词游戏

5年前 (2020-03-14) 1105浏览 0评论

【题目描述】 来自 ICPC CERC 1999/2000,有改动。 有 $N$ 个盘子,每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个...

C++

信息学奥赛题库- 欧拉回路

5年前 (2020-03-14) 976浏览 0评论

【题目描述】 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? 【输入】 输入包含若干个测试样...

C++

信息学奥赛题库- John‘s Trip

5年前 (2020-03-14) 1016浏览 0评论

【题目描述】 来自 CERC 1995 John 有很多朋友住在不同的街,John 想去访问每位朋友,同时希望走的路最少。因为道路很窄,John 在一条路上不能...

C++

信息学奥赛题库- 旅游航道

5年前 (2020-03-14) 1077浏览 0评论

【题目描述】 SGOI 旅游局在 SG-III 星团开设了旅游业务,每天有数以万计的地球人来这里观光,包括联合国秘书长,各国总统和 SGOI 总局局长等。旅游线...

C++

信息学奥赛题库- 电力

5年前 (2020-03-14) 953浏览 0评论

【题目描述】 原题来自:CTU Open 2004 求一个图删除一个点之后,联通块最多有多少。 【输入】 多组数据。第一行两个整数 $P,C$ 表示点数和边数...

C++

信息学奥赛题库- Blockade

5年前 (2020-03-14) 1055浏览 0评论

【题目描述】 原题来自:POI 2008 Byteotia 城市有 $n$ 个城镇,$m$ 条双向道路。每条道路连接两个不同的城镇,没有重复的道路,所有城镇连通...

C++

信息学奥赛题库- 【例 1】欧拉回路

5年前 (2020-03-14) 1106浏览 0评论

【题目描述】 原题来自:UOJ #117 有一天一位灵魂画师画了一张图,现在要你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务:...