-

https://codeforc.es/contest/1191/problem/E先手胜利的唯一条件就是在一步之内把字符串变成全0或全1。后手胜利的条件：无论先手怎么操作，后手都可以在一步之内把字符串变成全0或全1如果先手不能一步之内胜利 而且 后手 在先手一步操作之后也不能 在一步之内取得胜利，那么平局。AC代码#include <bits/stdc++.h...

C. Polygon for the Angle题意：给你一个角度，让你求出存在此角度的最小正多边形，不存在输出-1；题解:暴力，看代码注释代码#include <iostream>#include <bits/stdc++.h>using namespace std;#define int doublesigned main(){ int...

题意：给你一个长度为N的01字符串，他可以修改0为1，或者修改1为0，修改完之后两两之间的字符互不相同，问你最小的修改步数，如果不可能修改成功输出-1.题解：这竟然是D题，这是我见过的最水的D题，看似博弈，其实是个水题，只有两张情况，要么01010101***，要么10101010***。然后暴力。。暂且给这篇文章放博弈论里，充个数~。简单附代码：#include <i...

链接：https://ac.nowcoder.com/acm/contest/277/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树:1. 二叉树;2. 将这棵树所有节点的左右子树交换，新树和原树对...

链接：https://ac.nowcoder.com/acm/contest/271/A来源：牛客网御坂美琴时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题解:对每一个数进行题述操作就ok,直到不能拆为止，对操作得到的数字，用map 标记一下(1表示可以得到，0表示得不到)，最后再...

题目链接：https://codeforc.es/contest/660/problem/C题意：给你一个长度为n的01字符串，你可以最多把k个0改成1，问最长的连续为1的子串的长度。题解:n和k的范围都是3e5,时间限制为1s,所以我们考虑nlogn的复杂度，或者更低的复杂度。前缀和加二分。对每一个i二分查找最远的满足条件的j，使得[i，j]之间用光k,[i,j]之间全部为1，...

持续更新Ameeting答案为最远关键点的距离的一半向上取整，也就是关键点的树的直径的一半向上取整。先考虑两个点，他俩是最远距离，那么最短时间就是⌈d/2⌉,在此基础上再加一个点(前提是加上这个点，后不影响初始条件，即初始的两个点之间的距离最远)，那么不会影响答案，因为他与另外两个点的相会的时间必然小于⌈d/2⌉，这个题是最小化最大值。所以答案是关键点的树的直径的一半向上取整...

两个东西，一个是sort函数（默认升序），可以对任意对象进行排序（sort是个模板函数），排序对象可以存在普通数组里，也可以存在vector中。前者用sort（a，a+n），后者用sort（a.begin()，a.end()）。一个是lower_bound函数，作用是查找“大于等于X的第一个位置”。（第一次写博客QAQ）# include <cstdio># inclu...

链接：https://ac.nowcoder.com/acm/contest/316/C来源：牛客网题解:模拟；主要用到stringstream，可以分割字符串，然后还有一个换行读入，有了这些比较好处理一些，先看这段代码(简单解释)。 string one; while(getline(cin,one)){ stringstream a; ...

A:Crazy Binary String题意：给你一个01字符串，问最长的字串和子序列，字串和子序列都要满足0和1的个数相等。题解:签到，用map记录更方便。简单附代码：#include <iostream>#include <map>using namespace std;#define int long long#define fir fir...

题解:傻逼模拟题代码#include <iostream>#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;ll s[maxn];typedef long long ll;int main(){ int n;...

链接：https://ac.nowcoder.com/acm/contest/277/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题解:模拟即可，更新最小值，记下下标。需要注意的是刚开始应该默认把士兵派到中立阵营，即s2=m。因为即便是小于也有可能派出去使得双方...

题目链接：https://codeforc.es/contest/835/problem/C题意：有N个星星，每个星星有个坐标和一个初始亮度，星星的亮度随时间的增加而增加，但是所有的星星有一个最大亮度，超过这个最大亮度后，亮度变为，如此循环，有次询问，每次询问时间时，给出的矩形内的星星总亮度为多少。题解：f[x][y][c]表示和组成的矩形内亮度为c的星星的数量，可以预处理出每个矩形内的初...

题目链接：https://ac.nowcoder.com/acm/contest/883/J题意：略题解：map 加 list 模拟代码：#include <bits/stdc++.h>#define inf 0x3f3f3f3f#define Pair pair<int, int>#define int long long#define fir...