- 博客(8)
- 收藏
- 关注
RSS订阅原创 ICPC网络赛2022第二场 A题 Yet Another Remainder 题解
这是我第一次出正规比赛的题目，灵感来源于一次偶然的想法，与之前的一道交互题有异曲同工之妙。（两两分组的含义是：十位和个位为一组，千位和百位为一组，组成若干个两位数，比如。于是我们只需将数间隔若干位为一组，相加后取模即可，可以通过题给的询问快速得到。以此类推可以得到更多类似数的余数计算方法，实际上，其原理其实就是同余关系。的计算方法，我们会发现可以由所有数位两两分组后，按组相加再模。的情况，但是我们不难发现，当询问轮数超过。，结合上一条提示，你是否有了想法？通过上两条提示，我们可以联想到，
2022-09-25 20:52:01
503
1
原创 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
1363
原创 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
原创 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
原创 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
原创 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
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人