CodeForces - 366C Dima and Salad

CodeForces - 366C每个糖果有两个数值 $a$, $b$ ,找到子集 $S$ 使得 $\frac{\sum _{i\subseteq S} a[i]}{\sum _{i\subseteq S} b[i]}=k$ ,求 $\sum _{i\subseteq S} a[i]$ 的最大值其实是个背包,我们可以得到 $a[i]-k*b[i]=0$ ,把 $a[i]-k*b[i]$ 作为背

- 阅读全文 -

CodeForces - 608B Hamming Distance Sum

CodeForces - 608B给 a, b 两个二进制字符串,求 a 串与所有 b 连续子串的汉明距离的和统计字符串 b 的前缀和,计算 a 中每个字符对答案的贡献#include <bits/stdc++.h> using namespace std; const int maxn = 300000; char s1[maxn], s2[maxn]; int ze[maxn],

- 阅读全文 -

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

- 阅读全文 -

  碎碎念

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

  • 查看更多...

  标签

  友情链接