12 2023 档案
摘要：貌似是主题库第一次出现 10410^4104 以上的题号。恭喜。 思路 考虑 525252 分思路：枚举 lll 至 rrr 区间的所有数，统计答案。 接着看题目给出的短竖线序列的规律：只有相邻的 222、333 所需的短竖线数量相同。 （999、000 虽然相同，但是已经跨越了 111 位，只有前
阅读全文
摘要：思路 考虑贪心。 因为要求能拉的数量尽量多，所以从小到大排序，选择尽量小的。 前缀和排序后的数组，然后二分查找最后一个小于等于 queryqueryquery 的数，输出这个数的下标即为答案。 介绍一个 STL 神器：upper_bound。 使用方法：upper_bound(a.begin,a.e
阅读全文
摘要：题目传送门。 思路显然。 枚举三个点，看看它们是否有两个横坐标相等且有两个纵坐标相等。如果有就统计答案。 时间复杂度 O(n3)\operatorname{O}(n^3)O(n3)，可以通过本题。 #include<iostream> using namespace std; int x[105]
阅读全文
摘要：题目传送门。 一眼打表（n≤333n\leq333n≤333）。 因为观察样例 333，当 n=333n=333n=333 时，ansansans 为 121212 位，所以打 131313 位表即可。 打表程序： #include<iostream> #include<algorithm> usi
阅读全文
摘要：题目传送门。 思路 以 111 为根，将无根树变为有根树。 对于一个非 111 节点，首先我们要先消掉它的所有子节点。 但是如果要消除 111，我们可以剩下一个子节点（这样 111 也成了叶子节点）。 而剩下的子节点应该是子树大小最大的。 再来手搓一组样例： 我们看到，如果要删除 111，首先一定要
阅读全文
摘要：题目传送门。 思路 从后往前扫一遍，如果遇到怪兽就使该种类怪兽的 cntcntcnt 加 111，反之如果遇到药水且后方有该种类的怪兽等待消灭就捡起该药水并将 ansians_iansi（答案的第二行）设为 111。 如果最后还有某种怪兽等待消灭，输出 −1-1−1。 否则，再次模拟，输出 ppp
阅读全文
摘要：1 月 1.6 七上结束，《勇闯四季城》开播 当天我们线上进行结业式，出示各班卫生流动红旗的数量，我们 2022(6) 班获得了 0 面。 当天晚上 18:00，《勇闯四季城》开播。 1.21 除夕 当天我在澳门。 去参观了大三巴牌坊、妈祖庙。 晚上看了春晚，真是挺好看，看完了。 期待明年。 1.2
阅读全文
摘要：题目传送门。 结论：最终输出的数一定是质数。 原因：假设有一个合数成为了最终输出的结果，那么这个合数中一定有一个质因子与序列中的所有数都互质。 举个例子： 5 7 25（样例 111），对于数字 666 来说，其与该序列中的所有数都互质。 而 6=2×36=2\times36=2×3，发现 222、
阅读全文
摘要：有一定思维含量的思维题（蒟蒻想了 202020 分钟）。 至少这个难度评的比较正确。 思路 显然的在前 nnn 个数中理论上最大的公约数只会是 ⌊n2⌋\lfloor\dfrac{n}{2}\rfloor⌊2n⌋，因此 kkk 的理论上界即为 ⌊n2⌋\lfloor\dfrac{n}{2}\rfl
阅读全文
