随笔分类 - 题解 / CodeForce
摘要:Abstract 第二次打 CodeForce 。 Update 2024.8.16 C 题被 hack 掉了(手动捂脸),代码已经更新。 2024.8.17 补了 F 题 。 A. Primary Task Idea 签到题。 意思就是说给一个字符串,要你判断一下前两位是不是 10 ,除去前两位后
阅读全文
摘要:Abstract 第一次打 CF 的比赛~~~~ A. Legs Idea 签到题,没什么好说的。 Code #include <bits/stdc++.h> using namespace std; int main() { int t; scanf("%d", &t); while (t--)
阅读全文
摘要:Abstract 传送门 本题定义平衡串为 0 和 1 数量相等的字符串,要求我们找出给定 01 串中含有的最大平衡串。 Idea 如果把 1 视为 +1 ,0视为 -1,那么一个 01 串是平衡串当且仅当其和值为 0 ,那么问题就转变为寻找给定 01 串中和值为 0 的最长子段。 首先做一个前缀和
阅读全文