2020年12月_栗子栗子栗子栗子

原创 1469 B. Red and Blue

https://codeforces.com/contest/1469/problem/B题意：有一个数组，由标记为R或B的数字组成，现在这个数组丢了。但是给你了两组数组R跟B，顺序为他们在原数组的出现顺序，现在让你把他们排回去，找出一种排序方式使得f(a)=max(0,a1,(a1+a2),(a1+a2+a3),…,(a1+a2+a3+⋯+an+m))最大。观察后可以发现各数组的顺序是独立的，不会互相影响，所以a的最大值就是r的最大值加上b的最大值。因此我们分别遍历这两个数组，使用sum来记录和，ma

2020-12-30 14:48:32 290

原创 1469 A - Regular Bracket Sequence

https://codeforces.com/contest/1469/problem/A题意：给你一个字符串，里面有）（？这三种字符，？可以任意变成（或是），让你判断这个字符串操作之后能否符合数学逻辑。例1：（）？）——（）（) YES例2：）？（）—— NO观察一下，可以知道如果字符串长度是奇数的话，肯定不满足条件，因为每个括号都需要另一个括号相匹配。然后再去观察首末位，如果首位是）或者末位是（也肯定无法满足。最后剩下的就是形如（…）且字符长度是偶数的形势，可以发现不管这里

2020-12-30 14:31:09 538 4

原创 L No 114514

https://ac.nowcoder.com/acm/contest/9934/L题意很容易懂，就是怎样满足条件次数不超过同时不超时。然后我就想把114514的最后一个4改成5就行了？然后就过了…官方题解：#include <bits/stdc++.h>using namespace std;int main() { int a[200002]; char b[200002]; int n; cin >> n; char temp; for (int i

2020-12-29 20:42:25 211

原创 K GPA Involution

https://ac.nowcoder.com/acm/contest/9934/K读完题就感觉要是结构体排序，你排a或者b都一样。sort一遍之后，对于每个ai，可以知道你选不选aj（j<i）对于a是没有影响的，但是呢，如果你aj不选，bj就会选上，同时对于k>i的部分b是都选的，所以bj如果比bk大的话就会变成错误答案（bj比bk小就没事），所以我们i前面的部分都选a。于是对于每个i的答案就是ai+i后面部分b的最大值，也就是ai+max(bi+1，bi+2…bn-1)，这里去求max

2020-12-29 20:38:07 141

原创 H Bsq AK ZUCCPC

https://ac.nowcoder.com/acm/contest/9934/H题解说是用贪心，然后我没用？AK和爆0算范围都是一样的，总人数-做对的人数=做错的人数。首先算最大值，这个比较简单，就是数组中的最小值。然后再算最小值，这个可以想成不同种的天气，例如1-3下雨，2-4下雪，只有重合的2-3才会既下雪又下雨，也就是说2-3才是有用的部分，其他的部分你再来任何天气也实现不了全下（全不下）。所以方法就是对数组遍历一般，从第二个开始如果和小于总人数，就说明放得下（可以做到不重叠），大于总人数

2020-12-29 20:28:52 101

原创 F Drinking Time II

https://ac.nowcoder.com/acm/contest/9934/F很有意思的一道题~首先你管他配出来的鸡尾酒是什么品种，只要是鸡尾酒就算进去。然后可以得到1A+1B，1A+1C，2C，这三种配法。然后我们要从第一种开始入手，因为只有第一种配法会用到B。所以第一步就是把能用的B给用了。然后再看第二步，这时候从第二种入手，因为剩下的酒中如果有A就只能用第二种方法配置，所以第二步就是把能用的A给用了。最后一步当然就是能用多少C就把C用第三种方法配掉辣~#include <bits

2020-12-29 20:22:56 99

原创 B Xjj‘s Touching Value

https://ac.nowcoder.com/acm/contest/9934/B由于n<=30所以可以暴力枚举，纪录最大值就行…（我居然还求导算出极值点orz）#include <bits/stdc++.h>using namespace std;int gcd(int a, int b) { a = abs(a), b = abs(b); while (a % b != 0) { int temp = abs(a); a = b; b = temp % b;

2020-12-29 20:15:51 330

原创 A Young Man Don‘t Say Five

签到题，用string效果更佳~#include <bits/stdc++.h>using namespace std;int main() { string s; cin >> s; for (int i = 0; i < s.length(); i++) { if (s[i] == '5') s[i] = '*'; } cout << s; return 0;}

2020-12-29 20:13:19 120

原创 B.统计好元组(巅峰赛S2第12场)

https://ac.nowcoder.com/acm/contest/10324/Bclass Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param arr int整型vector * @param a int整型 * @param b int整型 * @retur n int整型 */ int countTr

2020-12-23 21:43:40 173

原创问题 C: Cly的三角形

题目描述Cly很喜欢三角形，有一天他遇到了一道和三角形有关的题，但是这道题他简单了，他懒得做，于是交给了你。给定一个数组，每次询问一个子区间，如果能从这个子区间挑出三个数组成三角形输出clynb，否者输出clycdd。输入第一行给出数组大小n,查询次数q (1<=m,q<=1e5)接下来一行输入n个数，表示a[i] (1<=a[i]<=1e9)接下来q行，每行输入两个数l，r，代表一个子区间 (1<=l,r<=n)输出对于每个询问输出clynb或者clyc

2020-12-22 11:06:00 330

原创 1465 B. Fair Numbers

https://codeforces.com/contest/1465/problem/B题意：给你个数字n，输出一个不小于n的数字x，使得x能整除x各个位上的数字（n就满足的话就输出n）。读完题就能知道要干两件事，分离位数和判断整除，然后…就没有然后了。（感觉我这样做有点费时间？最终耗时半秒左右…）#include <bits/stdc++.h>using namespace std;#define qc std::ios::sync_with_stdio(0);int mai

2020-12-21 19:36:55 122

原创 1465 A. In-game Chat

https://codeforces.com/contest/1465/problem/A题意：给你个字符串，末尾有一段’)‘做结尾，字符串分为两部分，第一为末尾的’)’，第二部分就是其余的字符，如果第一部分比第二部分数量多，就输出"YES"，相等或是小于情况就输出“NO”。比较简单的第一题~，倒着来给第一部分计数直到字符不再是‘)’为止，然后从这开始给第二部分计数，最后比较就行。#include <bits/stdc++.h>using namespace std;#define q

2020-12-21 19:32:38 252

原创 1459 B. Move and Turn

https://codeforces.com/contest/1459/problem/B题意：你是小明，你站在巨大的田野中央，你每次可以选择一个方向走一步（前后左右四个方向选一个），走完之后下一步的方向就必须与这次选择的方向垂直，例如第一次：南（北），第二次：东（西）。开局时可以四个方向任选其一走出你的第一步，现告诉你一共走n步，请你求出n步之后小明最终所在的位置有几种可能？找规律题~草稿纸上涂涂画画找到规律就行…1——4 2——43

2020-12-21 19:12:54 377

原创 1459 A. Red-Blue Shuffle

https://codeforces.com/contest/1459/problem/A题意：给你n张牌，每个牌上都分别有一个红色和蓝色的数字，现在把这n张牌全排列下，如果是每张牌红色部分组成的数字比蓝色部分组成的数字大的次数多，就输出“RED”，反之输出“BLUE”，相等就输出“EQUAL”。一开始我还真就全排列了QAQ，然后果断超时…其实这题没有那么复杂，我们就按1-n的顺序一张一张的看牌，第x张牌的红色数字比蓝色数字大就红色计数+1，反之蓝色计数+1，相等啥也不干。解释一下，每张牌在排列的过程中

2020-12-21 18:56:59 295

原创 1462 D. Add to Neighbour and Remove

https://codeforces.com/contest/1462/problem/D题意：给你一个数组，对于每个元素可以和左边或右边的元素合并，合并之后成为新的元素，值为合并前的两元素和，求最少经过几次能使数组中剩下的各个元素值相同。一开始想不出思路，就知道最差情况是操作n-1次把所有元素合并了…后来想了想发现问题可以转化为可以把数组分为几段，每段中的元素和相同，能分得组越多，操作的次数就越少，最终的操作次数就是数组中元素个数-段落数，所以就去求最多能分成几段。然后可以发现线段中元素和的情况分成

2020-12-21 17:38:27 124

原创 1462 E1. Close Tuples (easy version)

https://codeforces.com/contest/1462/problem/E1题意：给定一个数组，从这个数组中挑出三个元素x,y,z,使得max(x,y,z)-min(x,y,z)<=2，问最多能找出多少组。这题一开始我直接dfs求出所有的组合，然后判断每一组是否满足条件。结果例三就超时了…然后自己想了想觉得应该是个求组合数的问题，sort之后从a[1]开始求区间的组合，但是发现有问题，例如1 2 2 3 4，按我的方法就是1-3的组合数求完之后再去加上2-4的组合数，但是1-3之间

2020-12-17 20:28:59 1460

原创 1462 C. Unique Number

https://codeforces.ml/contest/1462/problem/C题意：给你个数字x，让你去找一个整数t，满足t的各个位上的数字之和等于x，同时各个位上的数字互不相同。找得到就输出最小的t，找不到就输出-1。注意到各个位上的数字互不相同，所以t最多是9位，由123456789组成，因此x的上限就是1+2+3…+9=45，超过45就找不到，输出-1。接下来解决x<=45的情况。我们开个数组a，取max=9，对于每次操作，只要x>max，就让x-max，把max存进数组中

2020-12-16 16:04:32 195

原创 1462 A. Favorite Sequence

https://codeforces.ml/contest/1462/problem/A题意：有个数组A{1,2,3,4,5…n},现在按左一个右一个的方式赋给数组B，B数组就会变成{1,3,5…n-2,n,n-1,…6,4,2}。现在告诉你了数组B，让你求出数组A。创建两个指针l跟r，分别从头跟尾向中间扫就行，注意边界条件是l<=r(在n为奇数的情况下最终l=r)#include <iostream>using namespace std;int main() { int

2020-12-16 15:54:36 145

原创 1462 B.Last Year‘s Substring

https://codeforces.ml/contest/1462/problem/B题意就是判断一串字符串中，经过n次删除一段连续的字符串的操作之后，使字符串变为”2020“，同时n<=1,可以就输出”YES“，不行就输出"NO"。观察一下就能发现可行的情况无非就是以下五种：XXX20202XXX02020XXX20202XXX02020XXX想得到的话，就能A了…#include <bits/stdc++.h>using namespace std;i.

2020-12-16 15:28:47 419

原创问题 I: DD_BOND之Accepted

题目描述DD_BOND渴望AK比赛，AK即”All-Killed“的缩写，但他还剩这一题没有accepted了，为了达成这个愿望，请你输出一个大小为n的AC输入一个整数n（3<=n<=100，n为奇数），代表需要输出的AC大小输出输出一个大小为n的AC图案，除必要空格和行末换行外，请不要输出多余的空格样例输入【样例1输入】3【样例2输入】5【样例3输入】7样例输出按要求来输出就行…#include <bits/stdc++.h>using names

2020-12-15 11:37:39 182

原创问题 K: DD_BOND之大功业

题目描述上回我们说到DD_BOND想要成为具名者（关于背景故事请看DD_BOND之在浙江省探险)现在他已经达成了其他的条件，只需要7名见证者来达成仪式。 “七名无声的灵魂轻柔地向发光之源头致以祈求。”已知DD_BOND会用a天来在召唤一个见证者（它会在早上到达），每个见证者会驻留b天后在晚上离开，问DD_BOND至少需要多久才能凑齐七名见证者。输入第1行 2个数字a和b，表示DD_BOND可以用a天来召唤一个见证者，见证者会在b天后离去。(1≤a,b≤1e8)输出第1行 1个数字，表示DD_

2020-12-15 11:29:19 294

原创问题 D: DD_BOND看到的hcy

题目描述一般来说，从这个角度来看，问题的关键究竟为何？这样看来，我认为，一般来说，要想清楚，hcy到底是一种怎么样的存在。经过上述讨论，经过上述讨论，带着这些问题，我们来审视一下hcy。在这种困难的抉择下，本人思来想去，寝食难安。我们都知道，只要有意义，那么就必须慎重考虑。培根曾经说过，合理安排时间，就等于节约时间。这启发了我。既然如此，hcy到底应该如何实现。鲁巴金曾经说过，读书是在别人思想的帮助下，建立起自己的思想。这句话把我们带到了一个新的维度去思考这个问题: 所谓hcy关键是hcy需要如何写。总

2020-12-14 21:26:07 359

Lzzz