- 博客(11)
- 收藏
- 关注
RSS订阅原创 题解：P11864 「o.OI R1」α+β Problem
墙是迷惑做题者的。不用墙肯定可以构造出最优解，用了墙反而会给自己添堵。所以我们只关心一个地方是否放箱子。因为要使放的箱子最多，所以我们不放在一开始就当所有的格子都放了箱子。接下来可以遍历机器人走过的地方，把不合法的箱子排除。所以我们使用数组来标记一个位置是否放箱子。对于在路径上的箱子，因为前进时只能推一个箱子，所以不妨看做把前进后的位置上的箱子合并进前进前的位置上的箱子（也就是说前进后的位置上不放箱子，给其打上标记）。因此可以使用并查集。
2025-04-08 17:49:54
113
原创 守护网络安全，共建清朗空间 ——聚焦“3·15”国际消费者权益日
2025年3月15日，我们迎来了第43个国际消费者权益日。今年的主题是“守护网络安全，共建清朗空间”，聚焦网络消费领域，倡导安全、诚信、文明的网络环境。
2025-04-08 17:43:50
190
原创 P11649 题解
我们先按题目中说的，用二维数组记录下每个棋子可以攻击到的位置，最后做一个统计。这样节省枚举攻击的点的时间，可将时间复杂度的第一项优化一维。同理，我们可以发现：对于每条从右上往左下的对角线上的每个坐标为。时间记录行、列、对角线的攻击信息，避免枚举攻击的点。不用说，但要讲讲在知道坐标的情况下如何算出。条从右上往左下的对角线是否被攻击。对于每条从左上往右下的对角线上的每个坐标为。两份代码虽然都能过，但明显第二份代码更快。条从左上往右下的对角线是否被攻击；为定值，且每条这样的对角线。为定值，且每条这样的对角线。
2025-02-13 16:23:23
717
原创 【Luogu P11605 [PA 2016] 运算 / Jedynki】题解
在看到这题时，我们先明确一点：为了少用，要多用乘法。首先想到的肯定是把的所有质因子用若干个的加和表示出来后相乘。但这个思想存在一个问题：当一个数为质数时，按照题中的方法分解，并不只能分解成若干个的和的形式。比如，，而，所以也可以这么分解：。所以我们在遇到质数时，不妨把拆成和另外一个数的和的形式：，再对进行分解。想到找这里，我们就可以确定出一个递归思路：在分解数另外，我们需要特殊考虑数为时的情况和无解的情况，代码就可以写出来啦。
2025-01-26 09:14:36
414
原创 [蓝桥杯 2024 省 Python B] 连连看 题解
其要求大于零表示该点对的点不能是同一个点。还有要求横坐标之差等于纵坐标之差，我们可以发现：满足该要求的点对必然是。因为每发现一个合法的点对把两个点倒过来又是另一种点对，那干脆每次直接累加两个，答案也不用乘。所以我们可以不断构造这样的点对，只要判断一下点对上的两个数是否相等。3. 判断这两个点是否满足条件二：两点上的值相等，如果满足条件，将答案累加。首先想到的肯定是这种思路：枚举每组点对，判断其是否满足题目中的两个要求。这份代码如果提交，会TLE两个点，所以得优化一下。，不用说是过不了的。
2024-09-02 19:25:43
1041
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人