ViSeele

分类

/ 注册

全部文章（共4篇）

题解 | 构造数列

简单分类讨论+构造。首先分析NO的情况，易知，在n=2以及n/2！=0（奇数与偶数的差至少为1，要使前后相等，可以看成如何操作n/2个1使得它们通过1-1+1...的计算使结果为0。易知，n/2为奇数时无法为0）的情况下无法构造数组。再考虑YES。（为了方便说明，设数组为a）首先处理偶数，最简为2，...

2025-11-14

0 5

题解 | 构造数对

这一题只需要判断两个数就行。对于输入的X，首先判断它是否是偶数，不是就减1（x=1时单独输出-1）。对于操作后的x（此时必然是偶数）而言：它可以被2整除，除以2必然小于x的初始值，乘以2必然大于x的初始值（因为操作后的x大于1，此时(x-1)*2>x恒成立）。所以只要输出操作后的x和2就行。代...

2025-11-13

1 10

题解 | 舞萌时间到！

很接近模板题的前缀和题。首先，为了代码简洁易懂，我们使用一个函数change函数将不同字母转换成数字。然后定义数组a储存前缀和（1e4的访问次数用遍历肯定超时），此处注意a的长度要比字符串的长度大1，防止越界访问。再遍历一次字符串（注意字符串下标比数组下标小1），之后访问时只需要输出a[r]-a[l...

2025-11-11

0 11

题解 | 【模板】静态区间和（前缀和）

这是一道前缀和的基础题。首先，对于1e6的访问次数，如果每次都使用for循环累加l~r内的数，时间复杂度为O（n^2），于是我们想到要使用(a[i]-a[j-1])表示[j,i]这个区间内的和，只需要在输入的时候预处理数组a就可以了。注意定义数组时要使长度为n+1，防止j=1时越界访问，于是代码如下...

2025-11-10

0 13