Nitvr

摘要： 题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物 阅读全文

摘要： 试题描述 小C最近学了很多最小生成树的算法,Prim算法、 Kurskal算法、消圈算法等,正当小C得意之时,小P又来泼小C冷水了。小P说,让小C求出一个无向图的次小生成树,而且这次生成树还得是严格次小的,也就是说:如果最小生成树选择的边集是EM,严格次小生成树选的边集是Es,那么需要满足:( va 阅读全文

摘要： 试题描述 给定一棵 n 个点的带权树，求树上最长的异或和路径。 输入 多组数据。每组数据第一行一个整数 n(1≤n≤10^5)，接下来 n−1 行每行三个整数 u,v,w，表示 u,v 之间有一条长度为 w 的边。(0≤u,v<n,0≤w<2^31) 输出 对于每组数据输出答案。 输入示例 41 2 阅读全文

摘要： 试题描述 Lweb 面对如山的英语单词，陷入了深深的沉思，「我怎么样才能快点学完，然后去玩三国杀呢？」。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，然后凤老师告诉 Lweb ，我知道你要学习的单词总共有 n个，现在我们从上往下完成计划表，对于一个序号为 x 的单词（序号 阅读全文

摘要： 我是什么时候想到要学拓扑排序的呢？ 在一次模考的时候，有这样一道题，叫做食物链，我是写了记忆化搜索的，然而全场都写了拓扑板子 后来发现我居然不会这么基础的算法，有点慌 下面进入正题 拓扑排序是针对一些特殊问题的，类似于在完成某一件是之前，有必要条件，要先完成另外的一些任务 只有有向无环图才有拓扑排序 阅读全文

摘要： 题目描述 有两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串，然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等？ 注意：子串取出的位置不同也认为是不同 阅读全文

摘要： 题目描述 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷 阅读全文

摘要： 试题描述 给定 n 个长度不超过 10 的数字串，问其中是否存在两个数字串 S,T，使得 S 是 T 的前缀，多组数据。1≤n≤10^4 输入 第一行一个整数 T，表示数据组数。对于每组数据，第一行一个数 n，接下来 n 行输入 n 个数字串。 输出 对于每组数据，若存在两个数字串 S，T，使得 S 阅读全文

摘要： 试题描述 给出两个字符串 S 和 T，长度均小于10^6，每次从前往后找到 S 的一个子串 A=T 并将其删除，空缺位依次向前补齐，重复上述操作多次，直到 S 串中不含 T串。输出最终的 S 串。 输入 第一行包含一个字符串 S，第二行包含一个字符串 T。 输出 输出处理后的 S 串。 输入示例 w 阅读全文

摘要： 试题描述 「Madoka，不要相信 QB！」伴随着 Homura 的失望地喊叫，Madoka 与 QB 签订了契约。这是 Modoka 的一个噩梦，也同时是上个轮回中所发生的事。为了使这一次 Madoka 不再与 QB 签订契约，Homura 决定在刚到学校的第一天就解决 QB。然而，QB 也是有许 阅读全文