- 博客(22)
- 收藏
- 关注
RSS订阅原创 题解 T3970([AtCoder - arc098_b]Xor Sum 2)
题解 T3970([AtCoder - arc098_b]Xor Sum 2)vjudge链接方法：尺取法（双指针）+ 前缀和一个前置芝士： aaa ^ aaa ^ bbb = bbb，aaa ^ aaa = 000，aaa ^ bbb ≤≤≤ aaa + bbb。这个知道就好。首先定义两个数组记录前缀和，sumasumasuma 记录数组元素之和，sumbsumbsumb 记录数组元素异或之和。我们定义右端点 jjj 从 111 到 nnn 中枚举，找到第一个符合条件的最小的左端点 iii
2021-02-03 22:18:45
158
1
原创 题解 T3960([UVA - 1121]Subsequence)
题解 T3960([UVA - 1121]Subsequence)vjudge链接404040 分做法：用一个 sumsumsum 数组维护前缀和，暴力查找 [i,j][i,j][i,j] 间数的总和，与 sss 比较，如果大过就更新答案。会被 TTT 掉。满分方法：方法一：尺取法由于序列中的元素属于区间 [0,104][0, 10^4][0,104] ，所以前缀和肯定满足单调性。定义一个 jjj 来枚举 111 到 nnn 的数。 1 2 3 4 5 6 7 8 9j1
2021-02-02 22:43:33
78
原创 题解 T3951([POJ-1753]Flip Game)
题解 T3951链接方法一：dfsdfsdfs 爆搜非常容易想到，当然也是我的做法。我们需要一个 changechangechange 函数，一个 checkcheckcheck 函数，和一个 dfsdfsdfs 函数。changechangechange 函数的作用：给定 xxx、yyy，改变自身和周围四个的值。checkcheckcheck 函数的作用：检查是否为同色。dfsdfsdfs 函数的主题思路：从 (1,1)(1,1)(1,1) 开始搜，按如下图的顺序（A、B、C……）搜，还有记
2021-02-02 20:39:53
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人