信息学奥赛题库- 【例 2】暗的连锁
少儿编程 5年前 (2020-03-14) 1024浏览 0评论
【题目描述】 原题来自:POJ 3417 Dark 是一张无向图,图中有 $N$ 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有 $N–...
C++是C语言的继承,它既可以进行C语言的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计,因而C++就适应的问题规模而论,大小由之。
C++不仅拥有计算机高效运行的实用性特征,同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。
少儿编程 5年前 (2020-03-14) 1024浏览 0评论
【题目描述】 原题来自:POJ 3417 Dark 是一张无向图,图中有 $N$ 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有 $N–...
少儿编程 5年前 (2020-03-14) 1109浏览 0评论
【题目描述】 给定一数列,规定有两种操作,一是修改某个元素,二是求区间的连续和。 【输入】 输入数据第一行包含两个正整数$n,m(n ≤ 100000,m ≤...
少儿编程 5年前 (2020-03-14) 1154浏览 0评论
【题目描述】 这是一道模板题。 给定数列 $a[1],a[2],…,a[n]$,你需要依次进行 $q$ 个操作,操作有两类: 1、$l;r;x$:给定 $l,r...
少儿编程 5年前 (2020-03-14) 1052浏览 0评论
【题目描述】 原题来自:JSOI 2008 给定一个正整数数列 $a_1, a_2, a_3, cdots , a_n$ ,每一个数都在 $0sim p – 1...
少儿编程 5年前 (2020-03-14) 1054浏览 0评论
【题目描述】 原题来自:BZOJ 3211 花神喜欢步行游历各国,顺便虐爆各地竞赛。花神有一条游览路线,它是线型的,也就是说,所有游历国家呈一条线的形状排列,花...
少儿编程 5年前 (2020-03-14) 1276浏览 0评论
【题目描述】 $A$ 是某公司的 CEO,每个月都会有员工把公司的盈利数据送给 $A$,$A$ 是个与众不同的怪人,$A$ 不注重盈利还是亏本,而是喜欢研究「完...
少儿编程 5年前 (2020-03-14) 1046浏览 0评论
【题目描述】 原题来自:Vijos P1512 从前有个人名叫 W and N and B,他有着天才般的记忆力,他珍藏了许多许多的宝藏。在他离世之后留给后人一...
少儿编程 5年前 (2020-03-14) 1146浏览 0评论
【题目描述】 原题来自 USACO 2007 Jan. Gold FJ 的 $N$ 头牛总是按同一序列排队。有一天,FJ 决定让一些牛玩一场飞盘比赛。他准备找一...
少儿编程 5年前 (2020-03-14) 881浏览 0评论
【题目描述】 丽江河边有 $n$ 家很有特色的客栈,客栈按照其位置顺序从 $1$ 到 $n$ 编号。 每家客栈都按照某一种色调进行装饰(总共 $k$ 种,用整数...
少儿编程 5年前 (2020-03-14) 1237浏览 0评论
【题目描述】 NK 中学组织同学们去五云山寨参加社会实践活动,按惯例要乘坐火车去。由于 NK 中学的学生很多,在火车开之前必须清点好人数。 初始时,火车上没有学...
少儿编程 5年前 (2020-03-14) 1154浏览 0评论
【题目描述】 题目来源:CQOI 2006 有一个 $n$ 个元素的数组,每个元素初始均为 $0$。有 $m$ 条指令,要么让其中一段连续序列数字反转——$0$...
少儿编程 5年前 (2020-03-14) 1141浏览 0评论
【题目描述】 这是一道模板题。 给出一个 $n×m$ 的零矩阵 $A$,你需要完成如下操作: $1;x;y;k$:表示元素 $A_{x,y}$自增 $k$; $...
少儿编程 5年前 (2020-03-14) 989浏览 0评论
【题目描述】 输入一串数字,给你 $M$ 个询问,每次询问就给你两个数字 $X, Y$,要求你说出 $X$ 到 $Y$ 这段区间内的最大数。 【输入】 第一行...
少儿编程 5年前 (2020-03-14) 1124浏览 0评论
【题目描述】 Wind 设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了…… 机器人们都想知道谁是最敏捷的,于是它们进行了如下一个比赛。首先,...
少儿编程 5年前 (2020-03-14) 1292浏览 0评论
【题目描述】 给定$n$个数列,规定有两种操作,一是修改某个元素,二是求子数列$[a,b]$的连续和。数列元素个数最多$10$万个,询问操作最多$10$万次。 ...