搜索
刘心奶黄包qaq
这个作者很懒,什么都没留下…
展开
-
题解|#C. Minimize the Thickness# codeforces round 826
因为要求每个序列的和相等,所以总数除以序列的值一定可以整除,所以就依据这个不断的枚举序列长度,并通过dfs进行验证,直到找到最符合题意的长度。这道题要将序列分为一个或多个连续序列,且要求每个序列的和相等,找到可能成功划分的最小厚度。原创 2023-12-14 07:28:32 · 25 阅读 · 0 评论 -
题解|#F. Reverse# codeforces round 760
然后不论是使用dfs还是bfs搜索的方式,都需要限制字符串长度,10^18是60个二进制位,所以长度限制在70就可以了。当目标字符串的最后一个字符的值为0的话,那么一定不可能,输出NO,然后结束即可。其他的也没什么要注意的地方,总之这个题2000的难度个人觉得打的偏高了一些。原创 2023-12-13 18:27:49 · 16 阅读 · 0 评论 -
hdu 1010——tempter of the bone题解
那么如何得知S、D的0,1情况呢,就看f(曼哈顿距离)的奇偶性,如果f为奇数,说明S、D一个为1,一个为0,如果f为偶数,说明S、D全为1或全为0。 从题目中我们可以发现可行性剪枝的方法:一共走T步,现在走了K步,还要走X步,这时候要判断是否还可以走X步。 (2)S、D一个为1一个为0时,当T为奇数时,可能有解,当T为偶数时,一定无解。出发,每步走一块地板,在每块地板不能停留,而且走过的地板都不能再走。 (1)S、D同0或同1,当T为偶数时,可能有解,当T为奇数时,一定无解。原创 2023-10-20 20:27:55 · 41 阅读 · 1 评论