https://ac.nowcoder.com/acm/contest/5666
https://ac.nowcoder.com/acm/contest/5667

字符串

[https://codeforces.com/contest/1382]

[https://codeforces.com/contest/1382/problem/C2]
有两个长度为n的二进制字符串a和b（二进制字符串是由符号0和1组成的字符串）。在操作中，选择前缀a，同时反转前缀中的位（0变为1，1变为0），并反转前缀中位的顺序。

将指定字符串a变为b，可证明操作步数在2n或3n之内。。其实是个水题。。但是比赛场上被C1干扰了。。其实C2更简单。考虑从最后一位开始构造改变第一位再翻转到最后即可。

看了看wiki里的知识点总结

没搞比赛。。

没有。。
comment：无

无

https://codeforces.com/contests/1380

分类：计算几何 简要题意：平面坐标上给出n个点，求一过原点的圆，使得在圆弧上的点最多
解法：暴力方法是直接枚举两个点，与原点构成一个圆，然后在剩余的点中检验，求出最大的在同一圆弧上 的点
而通过同一圆弧上圆周角相等的几何性质，若圆周角相等，那么该圆周角的顶点将被约束在两个可能的圆上
再通过圆周角顶点在弦的哪一侧即可确定顶点所在圆
我们可以枚举两个点，并保证第二个顶点一定在第一个顶点与原点构成的弦的某一侧，计算出圆周角，找到
圆周角最多的圆弧即可
comment：比赛的时候想了很久这道题一直没想出来，利用同一圆弧上圆周角相等的几何性质快速判断顶点
是否在同一圆弧确实十分巧妙，wtcl