- 博客(9)
- 收藏
- 关注
RSS订阅原创 AT_abc411_c [ABC411C] Black Intervals
一个连续黑色区间被分割成两个连续黑色区间，区间数量+1。原本两个分隔的连续黑色区间被合并成一个，区间数量-1。中间的这个连续黑色区间消失，区间数量-1。中间新增一个连续黑色区间，区间数量+1。
2025-06-25 18:07:38
335
原创 AT_abc409_d [ABC409D] String Rotation
我们只要把整个字符串扫一遍，找到前一个字符的字典序比当前这个字符的字典序大的字符就把前一个字符往后挪，一直到找到字典序比这个字符更大的那个字符，就把这个字符放在那里，当然，剩下的我们就可以用substr输出就可以了。最优子结构：问题的整体最优解可以通过选择子问题的局部最优解得到。无后效性：当前的选择不会影响之前的选择结果。的字符串，那么很自然的就可以想到贪心。但需要注意的是，贪心算法。
2025-06-25 17:19:26
634
原创 AT_abc410_c [ABC410C] Rotatable Array
其实我们可以发现，对于操作3来说，整个数组只是偏移了而已，所以，我们可以设置一个偏移量，不用每次都大费周章的动数组了。首先，既然是要查和改，那么我们就可以用数组，然后，对于第三种操作，我们可以用数组来模拟，但是肯定会超时。
2025-06-22 21:06:46
240
原创 AT_abc409_c C - Equilateral Triangle
从这个样例我们可以发现，两个点有可能在同一个位置，所以有多种情况，需要计数数组，但是，还需要一个变量来维护当前位置，毕竟输入的可不是当前位置。这个圆的周长，所以，我们很自然地就会想到通过一个点来求另外两个点，那么，怎么求呢？很简单，首先，第一个点肯定是i对吧，那么第二个点不就是。设a，b，c三个点能构成。so，L必须是三的倍数。
2025-06-14 21:51:14
426
原创 AT_abc408_c [ABC408C] Not All Covered
差分算法是一种高效的算法，主要用于处理序列数据，特别是在需要频繁对区间进行加减操作时表现出色。其核心思想是通过构造一个差分数组来表示原数组中相邻元素之间的差值，从而将区间操作转化为单点操作，极大地提高了效率。同理，这一题虽然不用加数值，但是每一个防护塔， 在每堵城墙面前的数量是有限的，所以我们只需要找到那个防护塔数量最小的就可以知道最少要摧毁几座防御塔了吗？求至少摧毁多少个炮塔，使得至少一堵城墙没有被任何一个炮塔守卫。再通过前缀和复原，就可以知道每一个数的值了。那么，怎么才能差分呢？很显然，这题是第一种。
2025-06-08 22:21:30
836
原创 AT_abc407_d D - Domino Covering XOR
什么是按位异或？例如，3⊕5=6（二进制表示为011⊕101=110）。对于kk个非负整数p1,p2,p3,…,pkp1,p2,p3,…,pk，它们的按位异或结果为(…((p1⊕p2)⊕p3)⊕⋯⊕pk)，该结果与运算顺序无关。
2025-06-05 22:09:26
562
原创 AT_abc407_c C - Security 2
sum = 0;i < h * w;i ++)if(!return;if(!f[step])i < h * w;i ++)dfs(0);return 0;
2025-06-02 19:50:38
309
原创 AT_abc406_c ~
那这不就简单了吗，如果是按照上下上的顺序来的话，只要先找有左边多少个连续上升的数，再找有右边多少个连续上升的数，再乘起来不就知道这个连续子序列有多少种情况了。其实就是说要在 $A_1,A_2,⋯,A_N$ 中选出一个长度 $>=4$的。还是挺容易想到的，弄个数组存一下不就好了（注意是相邻两数相乘再相加）子序列，然后要求满足一系列的条件，就被称为"~"
2025-05-31 18:47:39
220
1
原创 AT_abc406_b Product Calculator
](https://cdn.luogu.com.cn/upload/image_hosting/hy7ep7pa.png)[](https://cdn.luogu.com.cn/upload/image_hosting/r4o15mh7.png)if(ws(ans) > k)// 虽说不可能大于long long了，但还是有可能位数会超出k位的，所以说还要来个特判。if(ws(ans) + ws(a) - 1 > k)// 位数大于k。那么 ans肯定是 > $(10^ k - 1) / a$的啊。
2025-05-27 21:03:15
388
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人