12 2023 档案

雅礼 2023.12.27 习题课记录
摘要：雅礼 2023.12.27 习题课记录 前言 这一场罚时多，都是一些低级错误。 好吧全都是水题。 水题（只放代码） 莫诺卡普参加了一场编程比赛，其中包括 26 个问题，从 A 到 Z 命名。问题按难度排序。此外，已知莫诺卡普可以在 1 分钟内解决问题 A，在 2 分钟内解决问 阅读全文
posted @ 2023-12-27 16:09 beautiful_chicken233 阅读(32) 评论(0) 推荐(0) 编辑
【数据结构】最小生成树
摘要：最小生成树 前置知识 并查集 图论 概念 条件 最小生成树的满足条件为： 在无向图中选取总权值最少的边让所有点连通。 要求结果是一棵树，边数比点数少 1。 当然，最小生成树的结果可能不唯一。 特性 图中任意一条非树边都会和树边构成一个环。 非树边一定是环中最大的边。否则可以替换掉最大的边，得 阅读全文
posted @ 2023-12-23 17:08 beautiful_chicken233 阅读(137) 评论(0) 推荐(0) 编辑
雅礼 2023.12.20 习题课记录
摘要：雅礼 2023.12.20 习题课记录 前言 Always CF，Never AT。 又双是 CF 题，只能说“水”，AK 了。 水题（只放代码） B - Two Vessels（CF1872A) 有分别装有 a,b 单位水的两个杯子，容量无限大。现在有一个勺子，容量为 c 阅读全文
posted @ 2023-12-23 09:56 beautiful_chicken233 阅读(20) 评论(0) 推荐(0) 编辑
洛谷 U388010 题解
摘要：洛谷 U388010 题解 link：https://www.luogu.com.cn/problem/U388010 Sol 首先，我们看到这一条件： 对于每一个 1≤i≤n，1≤j≤n，i≠j 满足 \(a_i \bmod a_j 阅读全文
posted @ 2023-12-20 17:27 beautiful_chicken233 阅读(14) 评论(0) 推荐(0) 编辑
洛谷 P1044 [NOIP2003 普及组] 栈 题解
摘要：洛谷 P1044 [NOIP2003 普及组] 栈 题解 Sol 本题通过分析可得： 假设现在进行 12 次操作，我们把 push 认为是在地图上向右走，pop 向上走，那么其中一个合法的步骤可以是（p1 代表 push，p2 代表 pop)：\(p1, p1, p2, p1 阅读全文
posted @ 2023-12-04 18:34 beautiful_chicken233 阅读(53) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示