StkOvflow

STACK OVERFLOW!

一言（ヒトコト）

我要让zn提头来见我
——lmh
2023年1月5日
AcWing.1175 最大半连通子图
摘要： 题目描述 一个有向图 G=(V,E) 称为半连通的，如果满足：∀u,v∈V，满足 u→v 或 v→u，即对于图中任意两点 u,v，存在一条 u 到 v 的有向路径或者从 v 到 u 的有向路径。 $\qqu 阅读全文
posted @ 2023-01-05 20:20 StkOvflow 阅读(35) 评论(0) 推荐(0) 编辑
AcWing1174. 受欢迎的牛
摘要： 题目描述 每一头牛的愿望就是变成一头最受欢迎的牛。 现在有 N 头牛，编号从 1 到 N，给你 M 对整数 (A,B)，表示牛 A 认为牛 B 受欢迎。 这种关系是具有传递性的，如果 A 认为 B 受欢迎，B 认为 C 受欢迎，那么牛 A 也认为牛 $ 阅读全文
posted @ 2023-01-05 10:08 StkOvflow 阅读(61) 评论(1) 推荐(1) 编辑
2023年1月4日
CF13C. Sequence
摘要： 题目描述 给你一个序列a，要求你把它变成一个递增的序列，将目标序列与这个序列对应位置上所有数的差值和成为修改花费，求最小的修改花费。 解题思路 对于序列上的修改是一眼DP，具体是应该如何去DP 首先我们思考一下，可 阅读全文
posted @ 2023-01-04 20:29 StkOvflow 阅读(31) 评论(0) 推荐(1) 编辑
2023年1月2日
AcWing1172. 祖孙询问
摘要： 题目描述 给定一棵包含 n 个节点的有根无向树，节点编号互不相同，但不一定是 1∼n。 有 m 个询问，每个询问给出了一对节点的编号 x 和 y，询问 x 与 y 的祖孙关系。 对于每一个询问，若x 是 y的祖先则输出 1，若 y 是 x 的 阅读全文
posted @ 2023-01-02 17:42 StkOvflow 阅读(50) 评论(0) 推荐(1) 编辑
AcWing1170. 排队布局[USACO05]
摘要： 解题思路 这题也是一个比较裸的差分约束：多了的那个输出−2的其实就是在差分约束系统中1号点和n号点没有约束关系，也就是1和n号不连通。由于这里要求最大距离，所以我们在系统中应该跑最短路 从题目中我们可以看出这样几条约束关系： $\lar 阅读全文
posted @ 2023-01-02 14:52 StkOvflow 阅读(47) 评论(0) 推荐(0) 编辑
2023年1月1日
AcWing362. 区间
摘要： 题目描述 给定 n 个区间 [ai,bi] 和 n 个整数 ci。 你需要构造一个整数集合 Z，使得 ∀i∈[1,n]，Z 中满足 ai≤x≤bi 的整数 x 不少于 ci 个。 求这样的整数集合 Z 最少 阅读全文
posted @ 2023-01-01 10:17 StkOvflow 阅读(36) 评论(0) 推荐(0) 编辑
2022年12月31日
AcWing 1359. 洛谷P1457 城堡
摘要： 解题思路 这道题目是需要维护各种连通块信息的，所以这里我们可以也用并查集维护。这题我们如果注意一点细节，也是可以让代码变得很简洁的： 1.这道题的输入自带状态压缩，如果一个数a & 1=1，那么这个数代表这个格子有西面的墙，东南北也是相似。 $\qqu 阅读全文
posted @ 2022-12-31 17:27 StkOvflow 阅读(36) 评论(0) 推荐(0) 编辑
2022年12月29日
AcWing246. 区间最大公约数
摘要： 题目描述 给定一个长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： C l r d，表示把 A[l],A[l+1],…,A[r] 都加上 d。 Q l r，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。 对于每个询问，输出一 阅读全文
posted @ 2022-12-29 16:47 StkOvflow 阅读(43) 评论(0) 推荐(0) 编辑
2022年12月28日
AcWing245. 你能回答这些问题吗
摘要： 题目描述 给定长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： 1 x y，查询区间 [x,y] 中的最大连续子段和 2 x y，把 A[x] 改成 y。 对于每个查询指令，输出一个整数表示答案。 解题思路 区间问题首选线段树，那这题我们 阅读全文
posted @ 2022-12-28 22:45 StkOvflow 阅读(28) 评论(0) 推荐(0) 编辑
AcWing1169. 糖果
摘要： 题目描述 幼儿园里有 N 个小朋友，老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。 但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， 老师需要满足小朋友们的 K 个要求。 幼儿园的糖果总是有限的，老师想知道他至少需要准 阅读全文
posted @ 2022-12-28 18:20 StkOvflow 阅读(57) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示