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