摘要：
Description 给出N个顶点、E条边的连通无向简单图，请你完成下列任务： 任务1、求边权和最小的生成树（最小生成树） 任务2、求边权和最大的生成树（最大生成树） 任务3、求最大边最小的生成树（瓶颈生成树） 任务4、求最小边最大的生成树（瓶颈生成树） Input 第一行：两个整数N,E(N O 阅读全文
摘要：
Description 给定一个有n个结点的树，Q个询问，每次询问点x与点y之间的最短距离。 Input 第一行一个n，接下来n 1行，每行两个整数x,y，表示x,y之间有一条边。然后是Q，接下来Q行每行两个数x,y 表示询问x到y的距离 Output 输出Q行，每行针对每个询问的结果 Hint n 阅读全文
摘要：
Description 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 Input 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i 阅读全文
摘要：
Description 给定一个长为n的序列，接下来m次操作，每次操作会对序列某段区间内所有数加上一个值，或是询问一段区间的和。 Input 第一行，n和m，代表序列长度为n，并有m个操作第二行有n个数字，表示序列中的每个元素接下来m行，每行形如Q a b 代表查询[a,b]的区间和，或C a b 阅读全文
摘要：
Description 农场主John最近在网上买了一辆新车，在购买汽车配件时，John不小心点了两次“提交”按钮。导致汽车上安装了两套GPS系统，更糟糕的是John在使用GPS导航时，两套系统常常给出不同的路线。从地图上看，John居住的地区有N个十字路口和M条限定通行方向的道路。第i条道路连接路 阅读全文
摘要：
Description Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了。机器人们都想知道谁是最敏捷的，于是它们进行了如下一个比赛。首先，他们面前会有一排共n个数，它们比赛看谁能最先把每连续k个数中最大和最小值写下来，当然，这些机器人运算速度都很快，它们比赛的是谁写得快。但 阅读全文
摘要：
Description 给定一个长度为n的整数数组A[1]、A[2]、…、A[n]( 10^9 Input 第一行包含两个整数n和m，表示数组有n个元素，m表示有m个操作；接下来的一行包含n个整数，第i个整数表示A[i]；再接下来的m行，每行表示一个操作。 Output 按输入顺序输出操作2的结果。 阅读全文
摘要：
Description 给出由若干单词组成的字典（可能有相同的单词），再给出一篇文章（一个字符串），请计算有多少个不同的单词在字符串中出现。 Input 第1行一个正整数N。表示字典中单词的数目。接下来的N行，每行一个字符串（长度不超过50），表示一个单词。最后一行为一个长字符串（长度不超过1000 阅读全文
摘要：
Description 给出N( Input 第 1 行，一个整数N，接下来的N行，每行一个高精度数。 Output 共 N 行，每行一个高精度数，并由小到大输出。 Hint N Solution 板子，简单到我不能逼逼的那种板子。。 阅读全文
摘要：
Description 给出n个单词组成的字典（可能由相同的单词），请你完成下列任务： 任务1、把n个单词去重后按字典序由小到大后输出。 任务2、给出m个询问，每次询问一个单词是否在字典中存在，如果存在，输出该单词在字典中出现的次数。 Input 第一行为n和m.接下来的n行，每行一个单词。中间空一 阅读全文