NOIP

少儿编程 5年前 (2020-03-14) 1022浏览 0评论

【题目描述】 原题来自：BeiJing 2010 组队赛 给定一张 $N$ 个点 $M$ 条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为 $...

少儿编程 5年前 (2020-03-14) 1162浏览 0评论

【题目描述】 原题来自：AHOI 2009 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为 $n$ 的数列，不妨设为 $a_1,a_2,...

少儿编程 5年前 (2020-03-14) 1055浏览 0评论

【题目描述】 给定一棵 $n$ 个点的树，$Q$ 个询问，每次询问点 $x$ 到点 $y$ 两点之间的距离。 【输入】 第一行一个正整数 $n$，表示这棵树有...

少儿编程 5年前 (2020-03-14) 1000浏览 0评论

【题目描述】 原题来自：POJ 3417 Dark 是一张无向图，图中有 $N$ 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 $N–...

少儿编程 5年前 (2020-03-14) 1081浏览 0评论

【题目描述】 给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。 【输入】 输入数据第一行包含两个正整数$n,m(n ≤ 100000,m ≤...

少儿编程 5年前 (2020-03-14) 1129浏览 0评论

【题目描述】 这是一道模板题。 给定数列 $a[1],a[2],…,a[n]$，你需要依次进行 $q$ 个操作，操作有两类： 1、$l;r;x$：给定 $l,r...

少儿编程 5年前 (2020-03-14) 1025浏览 0评论

【题目描述】 原题来自：JSOI 2008 给定一个正整数数列 $a_1, a_2, a_3, cdots , a_n$ ，每一个数都在 $0sim p – 1...

少儿编程 5年前 (2020-03-14) 1030浏览 0评论

【题目描述】 原题来自：BZOJ 3211 花神喜欢步行游历各国，顺便虐爆各地竞赛。花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花...

少儿编程 5年前 (2020-03-14) 1250浏览 0评论

【题目描述】 $A$ 是某公司的 CEO，每个月都会有员工把公司的盈利数据送给 $A$，$A$ 是个与众不同的怪人，$A$ 不注重盈利还是亏本，而是喜欢研究「完...

少儿编程 5年前 (2020-03-14) 1025浏览 0评论

【题目描述】 原题来自：Vijos P1512 从前有个人名叫 W and N and B，他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一...

少儿编程 5年前 (2020-03-14) 1108浏览 0评论

【题目描述】 原题来自 USACO 2007 Jan. Gold FJ 的 $N$ 头牛总是按同一序列排队。有一天，FJ 决定让一些牛玩一场飞盘比赛。他准备找一...

少儿编程 5年前 (2020-03-14) 852浏览 0评论

【题目描述】 丽江河边有 $n$ 家很有特色的客栈，客栈按照其位置顺序从 $1$ 到 $n$ 编号。 每家客栈都按照某一种色调进行装饰（总共 $k$ 种，用整数...

少儿编程 5年前 (2020-03-14) 1213浏览 0评论

【题目描述】 NK 中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于 NK 中学的学生很多，在火车开之前必须清点好人数。 初始时，火车上没有学...

少儿编程 5年前 (2020-03-14) 1127浏览 0评论

【题目描述】 题目来源：CQOI 2006 有一个 $n$ 个元素的数组，每个元素初始均为 $0$。有 $m$ 条指令，要么让其中一段连续序列数字反转——$0$...

少儿编程 5年前 (2020-03-14) 1116浏览 0评论

【题目描述】 这是一道模板题。 给出一个 $n×m$ 的零矩阵 $A$，你需要完成如下操作： $1;x;y;k$：表示元素 $A_{x,y}$自增 $k$； $...