文章分类 -  赛后补题

acwing 37场周赛
摘要：合适数对 传送门 **题解：**我们只需要进行一次以a的倍数为循环节点，以a*x<=n为限制条件的循环即可 code: #include <iostream> #include <cstring> #include <algorithm> using namespace std; int st; i 阅读全文
posted @ 2022-02-05 21:46 Gsding 阅读(43) 评论(1) 推荐(0)
Codeforces Global Round 17
摘要：A. Anti Light's Cell Guessing A卡了很久，笑死根本看不懂题意 传送门 题意： 使用尽可能少的坐标，使用曼哈顿距离（(a1-a2)+(b1-b2)）去确定其他所有点,输出最少已知坐标的方案k 题解： 如果只有（1，1），那么k=0，若是（1，x)或（x,1)我们假设已知点 阅读全文
posted @ 2021-11-25 16:32 Gsding 阅读(48) 评论(0) 推荐(0)
Codeforces Round #755 (Div. 2)
摘要：反思：凭空想象，啥也不是，A题写错公式wa了一发，C题wa了好几发总算看懂了，结果被hack了吐了，又被扣分了www A. Mathematical Addition 传送门 题意： 求解这个公式的x，y **题解：**化简结果就是 code: #include <bits/stdc++.h> us 阅读全文
posted @ 2021-11-14 23:03 Gsding 阅读(67) 评论(0) 推荐(0)
Codeforces Round #754 (Div. 2)
摘要：反思：又是被教训的一场比赛，好久没打了，又菜了很多，三个思维题苦思冥想也想不出来www A. A.M. Deviation 传送门 **题意：**三个数a1,a2,a3，求abs(a1 + a3 -2*a2)最小值，可以对三个数中的其中两个数加一，另一个减一，该操作次数不限 **题解：*多次列举会发 阅读全文
posted @ 2021-11-13 17:19 Gsding 阅读(95) 评论(0) 推荐(0)
acwing 22场周赛
摘要：A排位 传送门 **题解：**两个限定范围，前面至少有a人，那么就有n-a个空位，后面最多有b人，最多有b+1个情况（他本身和后面b个位置)，这两者都要满足，我们取min即可 code: #include <iostream> #include <cstring> #include <algorit 阅读全文
posted @ 2021-10-27 17:00 Gsding 阅读(41) 评论(0) 推荐(0)
Codeforces Round #750 (Div. 2)
摘要：总的来说挺失败的，签到题卡的比后面的题还要久，雀氏菜 A. Luntik and Concerts 传送门 A最简单但卡的最久，果然是思维题硬伤，写了一大堆还抵不过栋哥哥三四行代码，多吃点核桃补补呜呜呜 **题意：**给你三首分别为一分钟，两分钟，三分钟的歌，歌曲数量为a,b,c，把所有的歌安排到两 阅读全文
posted @ 2021-10-26 19:04 Gsding 阅读(31) 评论(0) 推荐(0)
Codeforces Round #751 (Div. 2)
摘要：A题 传送门 **题意：**把字符串最小的那个字符输出到最前面，剩下的字符不变全写在后面 code： #include <iostream> #include <algorithm> #include <cstring> #include <string.h> using namespace std 阅读全文
posted @ 2021-10-25 21:07 Gsding 阅读(42) 评论(0) 推荐(0)
2021/10/22 北化周赛
摘要：C剪切 C题链接 **题解：**我们画图可以看出来，只要这个点在矩形内或者边界，就一定可以让矩形均分，一次面积就是矩形面积一半，只有这个点在矩形正中心，才有多种分割情况，其他的有且仅有一种分割情况 code: # include <iostream> # include <cmath> # incl 阅读全文
posted @ 2021-10-23 17:01 Gsding 阅读(56) 评论(0) 推荐(0)
codeforces Round #749
摘要：应lzd割割要求，现在补上b题 A windblume Ode A 题链接 **题意：**找出子集的最大个数，使得子集的和是合数 **题解：**先求这个集合本身总和sum，若sum是合数，那么直接输出就可。若不是，说明sum是质数，质数除了2，都是奇数，那么这个sum一定会有一个奇数因子，我们减去这 阅读全文
posted @ 2021-10-22 11:42 Gsding 阅读(54) 评论(0) 推荐(0)
2021 年第十三届四川省 ACM-ICPC 大学生程序设计竞赛
摘要：反思：这场比赛是在21/10/16队内赛下午打的，总的来说还是没状态，全靠队友了，自己题也看不懂，k题还没做完，队友就ac了两道题，雀氏是该多打打cf了 直接copy我的补题报告了，毕竟要给老师看的会写的更详细 A-Chuanpiao 这句话让我们猜了半天，实在想不出来跟题干有啥关系，后来直接忽略了 阅读全文
posted @ 2021-10-20 15:17 Gsding 阅读(1124) 评论(0) 推荐(1)
acwing 周赛21
摘要：整数幂 思路：判断b是不是a的n次方，在b%a=0条件下，只需要一直b/a，如果是n次幂，那么b/a最后结果就是a/a=1 代码： # include <bits/stdc++.h> using namespace std; typedef long long ll; int main(){ ll 阅读全文
posted @ 2021-10-17 18:45 Gsding 阅读(38) 评论(0) 推荐(0)
acwing 周赛19
摘要：链接:树上有猴 题意：让任意时刻猴子数量都在[0,w] 题解：我们让猴子初始数量为x ,那么x就在0到w范围活动，每输入一个猴子变动的数量s， 那么0 ⇐ x + s ⇐ w ,也就是 -s ⇐ x ⇐ w - s。因此 后续不断输入s，要想维护这个不等式，左边的数值要取最大，右边的数值要取最小，来 阅读全文
posted @ 2021-10-09 22:32 Gsding 阅读(26) 评论(0) 推荐(0)
2021/10/9 vj rating
摘要：题目链接:cf 478B 题解：求最大值，m队各分一个人，剩下n-m加到任意一个队伍，求(n-m+1)个人任选两个人成为好友，也就是组合数 求最小值，也就是尽量均分每组人数，有剩余人数则一个个加到剩下的队伍即可 代码： # include <iostream> # include <cmath> # 阅读全文
posted @ 2021-10-09 22:03 Gsding 阅读(71) 评论(0) 推荐(0)