摘要：
题目传送门 题意 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 needneed 条白色边的生成树。 题目保证有解。 输入格式 第一行 V,E,need 分别表示点数，边数和需要的白色边数。 接下来 E 行，每行 s,t,c,col 表示这边的端点（点从 0 开始标号），边权 阅读全文
posted @ 2022-03-31 11:17
illume
阅读(64)
评论(0)
推荐(0)
摘要：
题目传送门 题意 给定长度为n的整数序列，m次操作，操作如下：[k l r] k=0 表示给[l,r]中的每个数开平方（向下取整） k=1 表示询问[l,r]中的各个数的和。 输入格式 第一行一个整数 n，代表数列中数的个数。 第二行 n 个正整数，表示初始状态下数列中的数。 第三行一个整数 m，表 阅读全文
posted @ 2022-03-30 19:59
illume
阅读(44)
评论(0)
推荐(0)
摘要：
题目传送门 题意 给定n个boss的坐标，英雄在左下角（1,1），公主在右上角（row，line），英雄决定找一条路径使到距离boss的最短距离最远。 Ps:英雄走的方向是任意的，但是不能走出矩形的范围。即英雄可以到达矩形范围内的任意一个点（没有必要是整点） 输入格式 n表示boss的数目，row， 阅读全文
posted @ 2022-03-30 19:52
illume
阅读(82)
评论(0)
推荐(0)
摘要：
题目传送门 题意 给定一个N个元素组成的整数序列，有两种操作： 1.add a 在该序列的最后添加一个整数a，新序列长度为n+1 2.mid 输出当前序列的中位数 输入格式 第一行为初始序列长度N。 第二行为N个整数，表示整数序列，数字之间用空格分隔。 第三行为操作数M，即要进行M次操作。 下面为M 阅读全文
posted @ 2022-03-30 19:29
illume
阅读(21)
评论(0)
推荐(0)
摘要：
题目传送门 题意 给定n个星球，m条边，然后k次击毁星球，击毁星球的同时会把该星球与其他星球的联通的边一同删除，问每次操作后有多少个连通块。 输入格式 第一行包含两个整数，n,m 分别表示星球的数目和边的数目。星球用 0~n-1 整数编号。 接下来的 m 行，每行包括两个整数 x,y，表示星球 x 阅读全文
posted @ 2022-03-30 19:21
illume
阅读(59)
评论(0)
推荐(0)
摘要：
题目传送门 题意 2n个数站成两排（每个数在2n个数中最多出现两遍），一次操作可以交换任意一列中两个数，求使每行数不重复的最少操作数。 输入格式 第一行为一个整数n（1<=n<=50000），接下来的两行每行有n个数表示每行站着的n个士兵的身高（1<=士兵的身高<=100000）。 数据保证你能够合 阅读全文
posted @ 2022-03-30 19:09
illume
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号