标签：信奥题库

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

【题目描述】 有$n$ 个巴士站，$2n$ 条巴士线路。第$i$ 条巴士线路的起点为$lceil frac{i}{2} rceil$ ，终点在$e_i$ 。每趟...

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

【题目描述】 $A$国所在的星系共有$n$个星球,星球间有$m$条双向通道。$A$国星球间的传送不仅耗时而且代价高昂。为了防止偷渡者的出现，$A$国有一种特殊的...

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

【题目描述】 选取显像管的任意一个平面，一开始平面内有$n$个电子，初始速度分别为$v_i$ ，定义飘升系数为：$sum_{1≤i<j≤n}|v_i×v_...

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

【题目描述】 有一个$n$个点$m$条边的无向图，点和边都从$0$开始编号。共$Q$次询问，每次询问一个编号$x$，要求回答删去编号为$x$的边后，会有多少个无...

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

【题目描述】 给定一张$n$个点，$m$条边的无向图。求出有多少条边不在任何一个简单环上和有多少条边在至少两个简单环上。保证图中没有重边和自环，不保证原图连通。...

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

【题目描述】 我们有一张$n$个节点的图，每个节点有一个点权。对于任意两个点，如果它们点权的$gcd$为合数，那么这两个点之间有一条边。 上帝对这张图并不满意，...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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