摘要: 动态规划做题笔记 记录了在做题过程中笔者认为值得一讲的题目。 阅读全文
posted @ 2024-02-20 16:21 ZnHF 阅读(30) 评论(6) 推荐(2) 编辑
摘要: 题目链接 题目分析 模拟题意即可,主题库里的这一题和它差不多,有一些细节需要注意。 有一些数据会出现某人给 \(0\) 个人送礼物,此时需要特判,否则将出现运行时错误。 此题在输出时不能有多余的空行,需要注意。 当准备的钱不能被需要送的人数整除的时候需要退还剩余的钱。 此题是多测,注意要清空。 Co 阅读全文
posted @ 2024-01-25 08:06 ZnHF 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 鸽子历险记(bushi。 阅读全文
posted @ 2024-01-09 20:12 ZnHF 阅读(47) 评论(1) 推荐(1) 编辑
摘要: 题意简述 给定 \(n\) 根木棍,第 \(i\) 根的长度为 \(a_{i}\),求能否使用全部木棍拼成一个正方形。 题目分析 这道题和 P1120 很像,都考察了对于 DFS 的剪枝优化。 具体地,我们有以下几个剪枝策略 计算出每根木棍的长度之和,记为 \(sum\),若 \(sum \bmod 阅读全文
posted @ 2024-01-03 16:09 ZnHF 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意简述 给定一个数独网格,判断这个数独网格是否合法。 题目分析 模拟题意即可。 具体地,我们可以设 \(line_{i,j}\) 表示位于第 \(i\) 行的数字 \(j\) 出现的次数,\(col_{i,j}\) 表示位于第 \(i\) 行的数字 \(j\) 出现的次数。遍历整个数独网 阅读全文
posted @ 2023-12-14 21:09 ZnHF 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意简述 给定一个正整数 \(N\),将它的因数分解式按规定输出。 题目分析 模拟题意即可。 具体地,我们可以枚举 \(2\) 到 \(\lfloor \sqrt N \rfloor\) 中所有数 \(i\),如果 \(i\) 能整除 \(N\),则不断地从 \(N\) 中除掉 \(i\) 阅读全文
posted @ 2023-11-15 20:53 ZnHF 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 死于英语不好(。 阅读全文
posted @ 2023-10-22 23:41 ZnHF 阅读(61) 评论(0) 推荐(0) 编辑
摘要: Day -1 教练说要提前带一点干粮,因为一中没有开食堂啊啊啊啊啊啊啊啊啊啊,要坐校车回学校吃饭,如果路上堵的话就直接在校车上吃了,所以去了趟小卖部买了一袋面包和巧克力,花了快 \(30\) 元。贵爆了!赶紧倒闭! Day 1 跟校车 (水泥搅拌车) 去一中,早上入门组挺简单,但是人真的太多了。阅读 阅读全文
posted @ 2023-10-12 23:32 ZnHF 阅读(44) 评论(0) 推荐(1) 编辑
摘要: Day1 上午讲数学,基本上听不太懂,但是老师准点下课了,好评。双十附近不熟,好像没找到什么好吃的,随便找了一家之前在一中夏令营那会吃过的饭店,人挺少,接下来这几天也是去这家吃的饭。下午四题全写的暴力,但是第三题因为打表打太长了直接交不上去,现在是属于一个但凡和数学沾点边的东西都不会做的状态。 Da 阅读全文
posted @ 2023-07-22 16:51 ZnHF 阅读(90) 评论(0) 推荐(1) 编辑
摘要: Day 1 上午讲了树状数组和线段树和平衡树还有可持久化数据结构,基本上听不懂 QAQ。中午去哪里吃饭又纠结了好久,最后去了对面的一家面馆,老板很热情。下午模拟赛,爆零寄,已经想 \(AFO\) 力。(悲 Day 2 讲了线段树的一些例题,只听得懂 \(2\) 题,但总是比昨天好了,中午还是去了那家 阅读全文
posted @ 2023-07-20 17:41 ZnHF 阅读(42) 评论(0) 推荐(0) 编辑