03 2022 档案
摘要：题目传送门 题意 n个用户，m次操作，操作有三种，如下： ! x 表示用户 x 发了一条微博； + x y 表示用户 x 和用户 y 成为了好友 − x y 表示用户 x 和用户 y 解除了好友关系 当一个用户发微博的时候，所有他的好友（直接关系）都会看到他的消息。 假设最开始所有人之间都不是好友关
阅读全文
摘要：题目传送门 题意 给定n个坑的种树利润，你现在有k个树种，且不能在相邻的两个坑中种树，问你最大的利润。 输入格式 第一行，两个正整数 n,k。 第二行，n 个整数，第 i 个数表示在直线上从左往右数第 i 个坑种树的获利。 输出格式 输出 11 个数，表示种树的最大利润。 数据范围 n<=50000
阅读全文
摘要：题目传送门 题意 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 needneed 条白色边的生成树。 题目保证有解。 输入格式 第一行 V,E,need 分别表示点数，边数和需要的白色边数。 接下来 E 行，每行 s,t,c,col 表示这边的端点（点从 0 开始标号），边权
阅读全文
摘要：题目传送门 题意 给定长度为n的整数序列，m次操作，操作如下：[k l r] k=0 表示给[l,r]中的每个数开平方（向下取整） k=1 表示询问[l,r]中的各个数的和。 输入格式 第一行一个整数 n，代表数列中数的个数。 第二行 n 个正整数，表示初始状态下数列中的数。 第三行一个整数 m，表
阅读全文
摘要：题目传送门 题意 给定n个boss的坐标，英雄在左下角（1,1），公主在右上角（row，line），英雄决定找一条路径使到距离boss的最短距离最远。 Ps:英雄走的方向是任意的，但是不能走出矩形的范围。即英雄可以到达矩形范围内的任意一个点（没有必要是整点） 输入格式 n表示boss的数目，row，
阅读全文
摘要：题目传送门 题意 给定一个N个元素组成的整数序列，有两种操作： 1.add a 在该序列的最后添加一个整数a，新序列长度为n+1 2.mid 输出当前序列的中位数 输入格式 第一行为初始序列长度N。 第二行为N个整数，表示整数序列，数字之间用空格分隔。 第三行为操作数M，即要进行M次操作。 下面为M
阅读全文
摘要：题目传送门 题意 给定n个星球，m条边，然后k次击毁星球，击毁星球的同时会把该星球与其他星球的联通的边一同删除，问每次操作后有多少个连通块。 输入格式 第一行包含两个整数，n,m 分别表示星球的数目和边的数目。星球用 0~n-1 整数编号。 接下来的 m 行，每行包括两个整数 x,y，表示星球 x
阅读全文
摘要：题目传送门 题意 2n个数站成两排（每个数在2n个数中最多出现两遍），一次操作可以交换任意一列中两个数，求使每行数不重复的最少操作数。 输入格式 第一行为一个整数n（1<=n<=50000），接下来的两行每行有n个数表示每行站着的n个士兵的身高（1<=士兵的身高<=100000）。 数据保证你能够合
阅读全文