CodeForces - 292E Copying Data

CodeForces - 292E一种操作:从数组 a 的第 $x$ 位开始,复制到数组 b 的第 $y$ 位开始,长度为 $k$ 的子串询问一个位置的值线段树保存b数组是否被覆盖,并记录覆盖操作的 $x-y$ ,每次询问输出 $a[i+x-y]$ 或 $b[i]$#include<bits/stdc++.h> using namespace std; const int maxn =

- 阅读全文 -

CodeForces - 585B Phillip and Trains

CodeForces - 585B人每秒必须向右走一格,可以选择上下走一格或不动。火车每秒向左走两格,小人是否能通过隧道让小人先右走一格,再上下移动,再右两格。这样就只有小人动火车不动了。#include<bits/stdc++.h> using namespace std; const int maxn = 2.2e6; int n, k; char s[3][2333]; bool

- 阅读全文 -

CodeForces - 299C Weird Game

CodeForces - 299C有两个 $2n$ 的二进制串,两个人轮流取,第一个人取第一行,第二个人取第二行,取第 $i$ 个位置时要求两个人都没有取过,问谁能拿走更多的 1判断上下同为 1 的位置的奇偶性#include<bits/stdc++.h> using namespace std; const int maxn = 2.2e6; char a[maxn], b[maxn

- 阅读全文 -

CodeForces - 899D Shovel Sale

CodeForces - 899D$1$~$n$ 共 $n$ 个数字,任选两个加起来后面最多有多少个 $9$,输出方案数$5*10^i$ 是末尾9数量的分界点,枚举两个数的和的第一位再计算#include<bits/stdc++.h> using namespace std; const int maxn = 2.2e6; long long n, ans; long long sol

- 阅读全文 -

CodeForces - 622C Not Equal on a Segment

CodeForces - 622C一个长度为 $n$ 的数组,每次询问 $l$ ~ $r$ 内和 $x$ 不同的数字在什么位置,不存在就输出 $-1$ 记录每个点后面和它不同数字出现位置或者这个数字所在相同块的第一个位置在哪,类似并查集#include<bits/stdc++.h> using namespace std; const int maxn = 2.2e6; int a[m

- 阅读全文 -

  碎碎念

    假期计划成功实现的:
    1,3,4,6,7,10,11,12
    没实现的:
    2.继续咕咕咕,马上就汇报
    5.Git学了一个小时,然后我选择GitHub网页上操作了(
    8.9.咕咕咕
    额外实现的:
    考驾照过了科目二
    追完了知否知否

  • 查看更多...

  标签

  友情链接