NOIP

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

【题目描述】 所有的道路都是单向的。两个岔路口间最多有两条边并且方向不同。岔路口从$1$到$N$编号。邮递员从Byteotian邮政总部出发并且最终回到总部, ...

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

【题目描述】 幻象群岛是由$n$个孤立的岛屿构成。岛屿之间有一些残破的石桥，而桥心的石墩上，就有可能镶嵌着上古魔法石。约翰尼可以通过这些石桥，从一座岛跑到另一座...

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

【题目描述】 给定一个两侧各有$n$和$m$个点的二分图（保证$n≤m$），对于每条边，你需要判断原图是否存在一个大小为$n$，且包含了这条边的匹配。 【输入...

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

【题目描述】 给定一张$n$个点、$m$条边的无向图，点从$1$开始编号，保证所有点的度数都不超过$3$。 现在假定每条边的容量都为$1$，请你求出任意两点间的...

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

【题目描述】 有一个情报网共有$n$个人，通过有向的电话线联络。为保证通信安全，需要满足一些要求，这些要求分为两类： ①从第$a$个人通过一条或多条电话线可以联...

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

【题目描述】 给定一个$1sim n$的排列$a_1,…,a_n$。 对于一个区间$[l,r]$，我们称该区间是连续的，如果将$a_l,…,a_r$排序之后得到...

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

【题目描述】 小D接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了$n$个月以来的收入情况，其中第$i$个月的收入额为$A_i(i...

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

【题目描述】 有一个$n×m$的矩阵，初始每个格子的权值都为$0$，可以对矩阵执行两种操作： 1、选择一行，该行每个格子的权值加$1$或减$1$。 2、选择一列...

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

【题目描述】 有一个英雄，初始生命值是$hp$（生命值无上限），在接下来的$n$秒内，每秒会受到一次伤害，第i秒受到的伤害值为$a[i]$。这个英雄有一个道具“...

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

【题目描述】 给定一个长度为$n$的正整数序列$a$，每个数都在$1$到$10^9$范围内，告诉你其中$s$个数，并给出$m$条信息，每条信息包含三个数$l,r...

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

【题目描述】 有一张$n$个点$m$条边的有向图，每条边有一个互不相同的边权$w$，有$q$个询问，要求你从点$a$经过不超过$c$条边到点$b$，要求经过的边...

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

【题目描述】 在游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死，...

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

【题目描述】 提到$Z$国首都$B$市，人们的第一印象往往是拥堵的交通。为了简化问题，我们用一张无向图简单表示$B$市的交通路网，并假设整个$B$市的拥堵系数是...

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

【题目描述】 小K建立了$n$个农场，他忘记了每个农场中种植作物的具体数量，只记得一些含糊的信息（共$m$个），以下列三种形式描述： ①农场$a$比农场$b$至...

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

【题目描述】 小P和小R在玩一款益智游戏。游戏在一个正权有向图上进行。 小P控制的角色要从$A$点走最短路到$B$点，小R控制的角色要从$C$点走最短路到$D$...