标签：信奥题库

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

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

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

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

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

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

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

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

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

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

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

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

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

【题目描述】 画一个$n$个节点，$m$ 条边的带权有向图，想从中找出权值的平均值最小的环。有向图中可能不存在环，求最小的平均权值。 【输入】 共 $m+1$...

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

【题目描述】 在这个城市中有$n$个站台和$m$条公交线路，第$i$条公交线路由$t_i$个站台组成，记为 $s_i,1, s_i,2,…,s_i,t_i$。在...

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

【题目描述】 给定一张包含$n$个点、$m$条边的有向图，并且给定起始点$s$和终点$t$，求从$s$到$t$的最短路线和比最短路线多一个单位距离的路线的总方案...

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

【题目描述】 给定一张边带权的无向图$G$，请你找出一个点数最少的环，使得环上的边权和为负数。保证图中不存在重边和自环。 【输入】 第一行两个整数$n,m$表...

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

【题目描述】 有$n$个未知数，每个数都是$0$或$1$，这些未知数已经按$1$到$n$编好了序。询问第$i$个未知数到第$j$个未知数的和的奇偶性，需要付出一...

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

【题目描述】 市中心有$N$家汉堡店，每两家汉堡店间都有一条双向道路。由于汉堡店间的路太过于复杂，决定只保留其中$N-1$条道路(必须保证每两家汉堡店间都连通)...

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

【题目描述】 给定一张$N$个点$M$条边的无向图，求图中所有生成树边权最大公约数的最小公倍数。 【输入】 第一行有两个整数$N,M$，分别表示点数和边数。 ...

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

【题目描述】 城市中建立了$N$个应急避难所以躲避灾害，这些避难所从$1～N$编号。此外有$M$条道路连接这些避难所，所有避难所间均可通过这$M$条道路直接或间...