ShuraEye

摘要： $Description$ 给定一张 $N$ 个点的图, 点的标号为 $1$ 到 $n$ . 我们进行 $M$ 次连边, 每次连边可以描述为 $a$ $b$ $c$ $d$ $w:$ for i = a to b do for j = c to d do Add_Edge(i,j,w) $Add_E 阅读全文

摘要： $Description$ $Rick$和他的同事们研究出了一种新的有关放射的公式，于是许多坏人就在追赶他们。所以$Rick$希望在被坏人抓住之前把遗产给$Morty$。 在他们的宇宙里总共有$n$颗行星，每颗行星有它自己的编号（编号为$1$到$n$）。$Rick$所在的行星的编号是$s$（地球）， 阅读全文

摘要： $Description$ 题目描述 给出一个长度为$n$的序列$A(A_{1},A_{2}...A_{n})$。如果序列$A$不是非降的，你必须从中删去一个数， 这一操作，直到$A$非降为止。求有多少种不同的操作方案，答案模$10^9+7$。 $Input$ 第一行一个整数$n$。 接下来一行$n 阅读全文

摘要： $Description$ 给你一颗$n$个点的树，每个点有一个权值$a[i]$,求出这颗树的所有满足 权值最大点的权值 权值最小点的权值$a[rt]$ 接着，还要满足题目给出的条件 权值最大点的权值 权值最小点的权值$v$时再统计答案，这样就可以做完啦 代码 cpp include using n 阅读全文

摘要： $Description$ 一棵树是一个不含环的连通图。 树上两点间的距离是两点间最短路径的长度（边的）。 给你一棵$n$个点的树和一个正整数$k$。找出不同的距离为$k$的点对的数量。注意点对$（u,v）$和$（v,u）$被认为是相同的。 $Input$ 第一行包含两个整数$n$和$k$ $（1≤ 阅读全文

摘要： $Description$ $Snuke$放了$N$个一排彩色的球.从左起第$i$个球的颜色是$c_{i}$重量是$w_{i}$ 她可以通过执行两种操作对这些球重新排序 操作$1$:选择两个相同颜色的球,假如他们的重量和小于等于$X$,交换两个球的位置 操作$2$:选择两个不同颜色的球,假如他们的重 阅读全文

摘要： $Description$ 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 $2n$ 节课程安排在 $n$ 个时间段上。在第 $i（1≤i≤n）$个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 $c_{i}$ 上课 阅读全文

摘要： $Description$ 机房断网了！$xj$轻而易举地撬开了中心机房的锁，拉着$zwl$走了进去。他们发现中心主机爆炸了。 中心主机爆炸后分裂成了$n$块碎片，但碎片仍然互相连接，形成一个树的结构。每个碎片有一个状态值$0$或$1$ 。$zwl$找了一下规律，发现只有所有碎片的状态值相同的时候， 阅读全文

摘要： $Description$ $L$个点围成一个圆. 我们选定任意一个点作为原点, 则每个点的坐标为从原点顺时针走到这个点的距离. 圆上有$N$只蚂蚁, 分别被编号为$1$到$N$. 开始时, 第$i$只蚂蚁在坐标为$X_{i}$的点上. 这$N$只蚂蚁同时开始移动. 对于每一只蚂蚁$i$, 给定其初 阅读全文

摘要： $Description$ 企鹅国的城市结构是一棵树，有$N$座城市和$N 1$条无向道路，每条道路都一样长。豆豆和豆沙准备去参加$NOIP（National Olympiad in Informatics for Penguin）$，但是他们住在不同的地方，豆豆住在城市$A$，豆沙住在城市$B$。 阅读全文