摘要: 雅礼 2023.12.20 习题课记录 前言 Always CF,Never AT。 又双是 CF 题,只能说“水”,AK 了。 水题(只放代码) B - Two Vessels(CF1872A) 有分别装有 a,b 单位水的两个杯子,容量无限大。现在有一个勺子,容量为 c 阅读全文
posted @ 2023-12-23 09:56 beautiful_chicken233 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 洛谷 U388010 题解 link:https://www.luogu.com.cn/problem/U388010 Sol 首先,我们看到这一条件: 对于每一个 1in1jnij 满足 \(a_i \bmod a_j 阅读全文
posted @ 2023-12-20 17:27 beautiful_chicken233 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1044 [NOIP2003 普及组] 栈 题解 Sol 本题通过分析可得: 假设现在进行 12 次操作,我们把 push 认为是在地图上向右走,pop 向上走,那么其中一个合法的步骤可以是(p1 代表 push,p2 代表 pop):\(p1, p1, p2, p1 阅读全文
posted @ 2023-12-04 18:34 beautiful_chicken233 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 雅礼信奥 2023.11.22 习题课记录 都是 CF 题,不如 AT。 A - Yarik and Array(CF1899C) dp 题,作为学 OI 3 年的萌新 OIer,后面才想到 dp 真是太蒟蒻了,时间复杂度 O(tn)。 初始 f1=1,其他为 阅读全文
posted @ 2023-11-22 17:54 beautiful_chicken233 阅读(53) 评论(0) 推荐(0) 编辑
摘要: P9713 「QFOI R1」抱抱 题解 Sol 前置知识:长方体体积公式:V=abh。 我们知道,切割掉 xk 的部分就是把 a 减去 k,切割掉 yk 的部分就是把 b 减去 k,切割掉 zk 的部 阅读全文
posted @ 2023-11-19 20:43 beautiful_chicken233 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P9680 string[_view] 题解 link Sol 模拟题。 我们先定义一个结构体,来存储定义的字符串的名字,内容和长度。每一次输入分两个字符串,一个是类型,一个是名字和赋值内容。当遇到 string 时,如果是用字面量赋值,那么就计算引号里字符串的长度 l。然后把答案加上 阅读全文
posted @ 2023-11-10 21:53 beautiful_chicken233 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 每日水题记录(洛谷 10 月) 只记录红橙题,因为 橙不算很水的题。 2023.11.9 P1012 [NOIP1998 提高组] 拼数 75 分代码 直接把每个数字用字符串输入,然后按字典序排序。 原因:不能直接按字典序排序,寄。 #include <iostrea 阅读全文
posted @ 2023-11-09 20:32 beautiful_chicken233 阅读(125) 评论(0) 推荐(0) 编辑
摘要: CSP 2023 游只因 前面不写太多。 Day 114514191 雅礼(HN 四大名校)集训。 Day 1:考试,讲题,改题。 Day 2:考试,讲题,改题。 Day 3:考试,讲题,改题。 …… Day 0 在雅礼开了会,然后教练复习知识,讲注意事项 阅读全文
posted @ 2023-11-08 22:19 beautiful_chicken233 阅读(83) 评论(3) 推荐(0) 编辑
摘要: CSP-S 2023 T1 题解 很简单,我们只需要暴力枚举五位密码,每次判断拨一个齿轮和两个齿轮能达到的状态数,如果等于 n,答案 +1。时间复杂度 O(105×5n)。 code #include <iostream> #include <algorith 阅读全文
posted @ 2023-11-08 22:16 beautiful_chicken233 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 平方 & 立方 & 根号表 1100 平方表 n n2 1 1 2 4 3 9 4 16 5 25 6 36 7 49 8 64 \( 阅读全文
posted @ 2023-11-08 21:47 beautiful_chicken233 阅读(331) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示