摘要：
A 签到题 点这里 B【模板】排序 点这里 C【模板】递归，dfs 点这里 D【模板】并查集 点这里 E【练习】并查集 以另一种方式考虑，清剿敌人和架设直升机线路等同于在两点之间连边，不过区分需要，我们建立两个并查集 \(s_1\) 和 \(s_2\) , \(s_1\) 记录清剿敌人和直升机线路连 阅读全文
posted @ 2025-08-24 11:36
randnameaaa
阅读(508)
评论(0)
推荐(1)
摘要：
Atcoder Beginner Contest 267 problem E 题解 题目链接:点我 ###题目大意 给定一张$N$点$M$边的简单无向图，每个点有一个点权$w_i$。进行$N$次操作，每次操作会删除一个点，删除一个点的代价是:这个点的所邻点的点权和。然后对于后续操作，这个点与连接到这 阅读全文
posted @ 2022-09-04 09:22
randnameaaa
阅读(41)
评论(0)
推荐(0)
摘要：
Atcoder Beginner Contest 266 problem D 题解 题目链接：点我 ###题目大意 一条路上有$5$个格子,分别是$0,1,2,3,4$。一共有$N$条蛇，每条蛇有三个属性:$t_i,x_i,w_i$分别表示这条蛇的出现的时间，出现的位置和这条蛇的价值。 现在，一个人 阅读全文
posted @ 2022-08-28 11:35
randnameaaa
阅读(48)
评论(0)
推荐(0)
摘要：
Atcoder Beginner Contest 266 problem C 题解 题目链接：点我 ###题目大意 以逆时针顺序给定平面上四个点$(A_x,A_y),(B_x,B_y),(C_x,C_y),(D_x,D_y)$，求这四个点组成的四边形是否为凸四边形。 ###样例输入1 0 0 1 0 阅读全文
posted @ 2022-08-28 10:37
randnameaaa
阅读(49)
评论(0)
推荐(0)
摘要：
题目链接：点我 ###题目大意 一个人初始在$(0,0)$的位置。他有一个传送器。他会进行$N$次操作，每次操作进行一下三种中的一种(当前他在$(x,y)$的位置)： 从$(x,y)$传送到$(x+A,x+B)$的位置； 从$(x,y)$传送到$(x+C,x+D)$的位置； 从$(x,y)$传送到$ 阅读全文
posted @ 2022-08-22 11:41
randnameaaa
阅读(32)
评论(0)
推荐(0)
摘要：
###题目背景 ####二叉排序树： 一棵二叉树为一颗二叉排序树，当且仅当所有的节点(叶子结点除外)的左子树上的所有点的值都小于此节点的值，且所有右节点的值都大于此节点的值。 ###题目大意 有一棵二叉树，每个节点有一个权值。问最少要修改多少个点的权值(只能修改为整数)，才能使这棵树变为一颗二叉排序 阅读全文
posted @ 2022-08-08 15:45
randnameaaa
阅读(55)
评论(2)
推荐(0)
摘要：
题目链接：点我 ###题目大意 给定一个长度为$M$的由数字组成的字符串$S$，要求构造一个长度为$N$的由数字构成的字符串$T$，使得$T$中不包含$S$。 输出方案数$mod \ K$的值。 输入$N,M,K$和字符串$S$。 ###样例输入 4 3 100 111 ##样例输出 81 ###数 阅读全文
posted @ 2022-08-08 15:41
randnameaaa
阅读(45)
评论(0)
推荐(0)
摘要：
题目链接：点我 ###题目大意 给定$N$对数和一个整数$M$，第$i$对数包含两个数$A_i,B_i$。定义一个长度为$M$的序列$C$是好的，当且仅当满足:$C$是数列$(1,2,…,M)$的一段连续子序列，且$N$对数中每一对数都至少有一个数出现在$C$中。 定义函数$f(K)$，表示长度为$ 阅读全文
posted @ 2022-08-08 15:39
randnameaaa
阅读(82)
评论(0)
推荐(0)
摘要：
###题目大意 题目链接:点我 桌面上有$N$张背面朝上的牌，每张牌上有一个数字$P_i$，包含了$1$到$N$中的整数。你将会进行$N$次翻牌操作。每次翻牌时，翻开最上面的一张牌，寻找在桌面上有无数字大于等翻开的数字的正面朝上的牌。若有，则把翻开的牌正面朝上，放在符合条件的牌中数字最小的牌上(覆盖 阅读全文
posted @ 2022-08-08 15:37
randnameaaa
阅读(61)
评论(0)
推荐(0)
摘要：
题目链接：点我 ###题目大意 在平面直角坐标系中给定$N$个圆，第$i$个圆的圆心坐标为$(x_i,y_i)$，半径为$r_i$。给定两个坐标$(s_x,s_y),(t_x,t_y)$，问能否从$(s_x,s_y)$点通过这些圆的圆周走到点$(t_x,t_y)$。 对于每个测试点，第一行输入$N$ 阅读全文
posted @ 2022-08-08 15:36
randnameaaa
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号