Codeforces Global Round 11(ABC)题解

文章目录Codeforces Global Round 11A. Avoiding ZeroB. Chess CheaterC. The Hard Work of PaparazziD. Unshuffling a DeckE. Xum Codeforces Global Round 11 A. Avoiding Zero 题意： 给定一个长度为n的数组a,问是否能够将a数组位置改变形成b数组，使得b数组的所有前缀和都不等于0. 题解： 本题是构造题，如果正数的和大于负数和的绝对值，那么只需要将正数放在前面

A. Avoiding Zero 题意 给定一个长度为n数组，让你对数组的元素重新排序，使得对于每个i(1<=i<=n)都满足前缀和不为0. 思路 如果整体和为0，那么肯定不会满足，如果整体和不为0，必然是负数的绝对值不等于正数的绝对值，哪个大就把哪个放在前面即可 代码 #include<iostream> #include<algorithm> using namespace std; const int N = 55; int a[N]; int main(){

题意：给n,k,字符串s，W代表赢，L代表输，可以将改变k个L为W,当W前有W时分数+2，没有分数+1，问得到的最大分数可以是多少 题解： 特判全为L的情况； 找出连续的L的数量，排序，优先将小的L变为W,此时score+=2v[i]+1; 剩下的只能score+=2k; 最后判断一下最大值，只要score不超过最大值，直接输出，若超过，输出全为W的最值 代码： #include<bits/stdc++.h> using namespace std; int main() { int t

真阴间啊 ， 不仅时长阴间， 题目也有点emmmmm 打的不顺利，没有按预想在15分钟内把AB题写出来 ((｡･∀･)ﾉﾞ害) 开局码了发A WA2 人傻了 开始质疑自己了 先搁着吧 然后又码了一个半成品B emmm 有bug 又鸽着了 然后C好像没啥想法 鸽着 看看D 如果没有翻译我估计D题我是写不出来的 QAQ 简直阅读理解 1427A题链接 给你一个数组 要我们重新排列以后 对于任意长度的前缀和不为0 那么考虑长度为n的前缀和 ，如果它为0 那

Problem - A - Codeforces 题目大意：给定一个长度为n的数组a，我们可以从下标1~n-1中选取一个数字flag从而分成两段，并且对这[1,flag] [flag,n]两区间的数值进行非降序排序（不严格升序）。 如果整个序列没有按不严格升序排序就输出YES，否则为NO。 input 3 3 2 2 1 4 3 1 2 1 5 1 2 2 4 4 output YES YES NO 发现其实只要一个数字存在不在它该在的位置上，就变换不了成非降序序列。（因为它的.

原题链接： https://codeforces.com/contest/1427/problem/A 测试样例 input 4 4 1 -2 3 -4 3 0 0 0 5 1 -1 1 -1 1 6 40 -31 -9 0 13 -40 output YES 1 -2 3 -4 NO YES 1 1 -1 1 -1 YES -40 13 40 0 -9 -31 题意： 给你一个长度为nnn的整数序列aaa，现在需要你对该序列进行重新排列使得前缀和不为000，若不存在这样的排列，则输出“NO“。 解题

B. Chess Cheater 题意： 给你一串代表输赢的字符串。 WLLLWWW. 问： 进行最多k次操作，使得总得分最多。（胜一场加1分，连胜加2分） 思路： 大体上就是对间隔排序。 AC（pku大佬%%%%%%%） #include <iostream> #include <vector> #include <cstring> #include <algorithm> using namespace std; const int maxn=1e5+10

Codeforces Global Round 1题解报告 A. Parity 题意 模2意义下的秦九韶。 题解 模2意义下的秦九韶。 代码 #include&amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;gt; int ri() { char c = getchar(); int x = 0, f = 1; for(;c &amp;amp;amp;amp;lt; '0' || c &amp;amp;am

文章目录A - Sign FlippingB - Neighbor GridC - Element ExterminationD - Replace by MEX A - Sign Flipping 题意：问你至少有（n-1）/ 2个a[i+1]-a[i]大于等于0，至少有（n-1）/ 2个a[i+1]-a[i]小于等于0，你可以变化每个数的正负。 题解：这样的话就可以正负交替输出了。 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofa

A 假如全部都一样，那么显然不能操作，否则肯定存在一个最大值，它旁边的值比他小，将他们合并之后最大值唯一，可以用这个新的最大值与其他全部合并起来。 代码如下： #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define maxn 200010 int T,n; int main() { scanf("%d",&T);while(T--) {

题目：https://codeforces.ml/problemset/problem/1392/D 题意 n个人站成一圈，每个人有一个朝向（L或R）。每次可以改变一个人的朝向。输入每个人初始的朝向，输出至少经过多少次操作，使得任何三个位置连续的人朝向不全相同。 题解 首先 n <= 2 时输出0即可。 若 n >= 3， 首先拆环为链。将连续且朝向相同的人分为一块，最后得到若干块。设每块的长度为len，则每块隔两个人改变一个，需要进行的操作次数为len / 3。注意如果首尾两端朝向相同，则要合

Codeforces Global Round 1 题目链接：https://codeforces.com/contest/1110 A. Parity 题意： 给出{ak},b,k，判断a1*b^(k-1)+a2*b^(k-2)+...+ak*b^0的奇偶性。 题解： 暴力求模2意义下的值就好了。 代码如下： #include <bits/stdc+...

C. The Hard Work of Paparazzi 题意：r,n代表一个r * r的矩阵，n代表有n个金币，初始时间是0，现在你站在(1,1)位置，然后给出n个金币出现的位置(x,y)和出现的时间t，这个金币只在t这一分钟出现，过了t就消失，然后保证给出的t是严格递增的，求你能获得的最大收益。每分钟你能向四周移动一个单位。 思路：dp状态很好想，但是转移感觉怎么二维偏序都没法搞，后来听了题解的思路才知道原来这是个暴力，而且t是严格递增的是个很巧妙的条件。r<=500，因此在一个点经过1000分

题目传送 题意: 给你一个n大小的数组，你每次可以合并俩个不同的数，问最后你能把数组压缩到的最小长度是多少? 思路: 只有1和n的区别。 什么时候为n呢? 当所有数都是一样的时候，我们不能进行合并操作，如 5 5 5，那么长度一定只能是n 什么时候为1呢? 只要一个数组中有俩个数不同，那么一定可以合并到只有一个数，如何证明? 证明: 既然有不同的数，那么数组中肯定有一个最大值，和一个最小值，且最大值与最小值不等。那么我就先让目前的最大值和最小值合并，就会又形成一个最大值，那么这个最大值现在在数组中肯定是唯一

原题链接： https://codeforces.com/contest/1427/problem/B 测试样例 input 8 5 2 WLWLL 6 5 LLLWWL 7 1 LWLWLWL 15 5 WWWLLLWWWLLLWWW 40 7 LLWLWLWWWLWLLWLWWWLWLLWLLWLLLLWLLWWWLWWL 1 0 L 1 1 L 6 1 WLLWLW output 7 11 6 26 46 0 1 6 Note Explanation of the first testcase

#include<bits/stdc++.h> using namespace std; const int N=1e5+100; const int INF=0x3f3f3f3f; int a[N][3]; int dp[N]; int main(){ int m,n;scanf("%d%d",&m,&n); for(int i=1;i<=n;i++){ scanf("%d%d%d",&a[i][0],&a[i][1],&a[i][2]).

内网穿透：利用ssh内网穿透，环境准备：利用软件做内网穿透，环境准备： 利用ssh内网穿透，环境准备： 建议在做跳转登录的时候使用，只开放了ssh协议 内网机器：192.168.10.25 外网机器：115.115.115.1115 #把内网端口22 映射到1111端口 ssh -o ServerAliveInterval=60 -f -N -R 1111:192.168.10.25:22 root@115.115.115.115 #设置内网转发 访问公网IP之后就是访问 iptables -t nat

A - Avoiding Zero 不难发现如果数组所有元素和为0一定不能满足条件，否则一定能满足。 假设所有元素和不为0尝试以下构造，如果正数和小于负数和的绝对值，那么逆序排列，否则顺序排列，这样一定满足题意。 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<set> #include<map> #include<cmath> #i