Codeforces
文章平均质量分 95
spy20051623
现ACM选手,赛龄12个月
展开
-
Codeforces Round #760 (Div. 3) 题解 完整A~G
A. Polycarp and Sums of Subsequences题意有数组aaa,由3个正整数组成。对于aaa的每个非空子序列,求子序列中的元素和,并按非递减的顺序存入数组bbb,显然bbb由7个正整数组成。现给定数组bbb,求数组aaa。思路不妨令a=[x,y,z],x≤y≤za=[x,y,z],x\le y\le za=[x,y,z],x≤y≤z,则b={x,y,z,x+y,y+z,z+x,x+y+z}b=\{x,y,z,x+y,y+z,z+x,x+y+z\}b={x,y,z,x+y,y原创 2021-12-15 23:50:20 · 1364 阅读 · 0 评论 -
Codeforces Round #753 (Div. 3) 题解 完整A~H
Codeforces Round #753 (Div. 3) 题解说明本次开始,我的代码采用编译预处理指令来处理freopen输入重定向问题,我不再对freopen语句进行注释处理,改为如下所示的代码段:#ifndef ONLINE_JUDGE freopen("in.txt", "r", stdin);#endif上述代码段在本机运行将会将输入重定向到文本文件,而在提交的时候该段失效。如果不能理解,可以直接将这一段删去,不会影响代码运行。A. Linear Keyboard题意有一个键原创 2021-11-13 22:00:06 · 600 阅读 · 2 评论 -
Codeforces Round #748 (Div. 3) 题解 完整A~G
Codeforces Round #748 (Div. 3) 题解A. Elections题意已知竞选中三个候选人的当前得票数a,b,ca,b,ca,b,c,现在可以增加任何一个人的得票数,要求对于每个人,计算出能使得其得票数大于其余两人的最少增加票数。思路按照题意计算即可,假如要使得aaa的票数最高,只需让aaa加上b,cb,cb,c中票数较高的人与aaa的票数只差,再加上1即可。需要注意的是,如果某个人的得票数已经大于其余两人,应当输出0,而不是负数。时间复杂度O(1)O(1)O(1)原创 2021-10-14 19:46:37 · 747 阅读 · 0 评论 -
Codeforces Round #744 (Div. 3) 题解 完整A~G
Codeforces Round #744 (Div. 3) 题解A. Casimir’s String Solitaire题意给出一个仅由字符’A’,‘B’,‘C’构成的字符串,每次可以同时消去一个’A’和一个’B’,或同时消去一个’B’和一个’C’,问最终能否消去所有字符。思路只需’B’的个数与’A’,'C’的个数之和相等即可全部消除。时间复杂度O(1)O(1)O(1)AC代码ProblemLangVerdictTimeMemoryA - Casimir’原创 2021-10-14 19:45:26 · 220 阅读 · 0 评论 -
Codeforces Round #739 (Div. 3) 题解 完整A~F
Codeforces Round #739 (Div. 3) 题解A. Dislike of Threes题意求所有不能被333整除且个位不为333的正整数中,第kkk大的是多少。(关注数据范围,1≤k≤10001\le k\le 10001≤k≤1000)思路题目限定k≤1000k\le1000k≤1000,那么不妨直接预处理打表,样例里面有第100010001000个符合题意的数是166616661666,那么只需处理至166616661666即可。本题使用纯暴力,每次都求一遍也可以通过。时原创 2021-08-19 23:56:46 · 246 阅读 · 0 评论 -
Codeforces Round #731 (Div. 3) 题解 完整A~G
Codeforces Round #731 (Div. 3) 题解A. Shortest Path with Obstacle题意每次给出3个点A,B,F的坐标,求从A到B不经过F的最短路径长度。(每次只允许上下左右走1格)思路先不考虑障碍物,A到B的最短路径长度就是A和B的曼哈顿距离(∣xA−xb∣+∣yA−yB∣)(|x_A-x_b|+|y_A-y_B|)(∣xA−xb∣+∣yA−yB∣)。现在考虑障碍物,只有A,B在同一x值或y值,且F恰好在A,B之间时,这条最短路径不可行,需要绕行原创 2021-07-11 19:21:29 · 510 阅读 · 0 评论 -
Codeforces Round #710 (Div. 3) 题解 A~F
Codeforces Round #710 (Div. 3) 题解 A~F(为什么只有A~F,因为G我不会)A. Strange Table题意给出一个n×mn\times mn×m矩阵,按列从小到大标号,再将该矩阵从小到大按行标号,求在按列标号时,序号xxx的元素,在按行标号时序号为多少147101325811143691215 ⇒ 123456789101112131415\begin{matrix}1 & 4 & 7 & 10 & 13原创 2021-03-28 00:40:56 · 266 阅读 · 1 评论