闽南师范大学ACM竞赛2024级庄瑜

摘要： 训练情况 A题 第十届中国大学生程序设计竞赛（济南）-（CCPC2024-Jinan）签到题 我们取第一行第一个和后面的进行比较，如果不同的次数超过1次，就说明第一行第一个是不同的那个，如果不同的次数刚好为1次，比较的那个字符串是不同的那个。 #include <bits/stdc++.h> #de 阅读全文

摘要： 训练情况 A题 字符串去重，我们可以使用set容器进行去重，将每个字符串插入set中，最后输出set容器里面的元素个数就是不同字符串的个数 #include <bits/stdc++.h> // #define int long long #define endl '\n' using namesp 阅读全文

摘要： 训练记录 今天洛谷崩了，先不统计了 A题 栈的模板题，pop出栈并输出栈顶，top输出栈顶，记得输出前判断一下栈内非空 #include <bits/stdc++.h> // #define int long long #define endl '\n' using namespace std; s 阅读全文

摘要： 训练情况 A题 这题A+B就当签到 B题 模板题，我们直接使用STL中的queue，q.push()为入队，q.front()为队头，q.pop()为出队，注意输出队头和出队的时候需要保证队列中有元素，pop的时候也需要输出队头。 #include <bits/stdc++.h> // #defin 阅读全文

摘要： 训练情况 赛后反思 开局连WA就知道这把完蛋了，应该要掉大分了，A题没考虑清楚，B题犯傻了一时间没看出来结论 A题 当且仅当两个人贴贴的时候，轮到谁走谁就输，后手可以把先手逼到两边，如果两人之间有一段距离，两人都必须往中间靠，如果两个人都往同一边走距离不变为无效操作，所以两人的距离为奇数的时候不存在 阅读全文

摘要： 训练情况 赛后反思 UPD:D题假了 D题被卡常了，我知道是优先队列的问题，但是一直有一个点过不去，E题疑似二分，但是我不会处理快速幂溢出的问题 A题 工作日每天 \(3\) 题，求 \(x\) 天一共有几周，一周有五个工作日，剩下不足 \(7\) 天的分类讨论。 #include <bits/st 阅读全文

摘要： 训练情况 赛后反思 凌晨我又在宿舍制造键盘噪音了，还是div4，声音更大了。E题呆了，看出 log 做法但是不会算答案贡献 A题 \(a+b=n(a,b>0)\)，\(1 \sim n-1\)有 \(n-1\) 对，看样例直接猜 \(n-1\)。 #include <bits/stdc++.h> / 阅读全文

摘要： 训练情况 赛后反思 C题开的时候太急了没求证直接猜了一个假结论，D题读错题了，死因：which can be one of the eight colors above or not.，可以变成八个颜色以外的（cao!），E题答案的下界取太小了(cao!)、F题二分求次数的时候，只能取正数 A题 判 阅读全文

摘要： 训练情况 赛后反思 F题一血因为 QLU 技术原因被吃了，题目看太急了没看到有空格寄了一发，尽力局，除了动态规划DP那道C题，其他感觉还挺满意的，剩下可能就真不会了 C题 考虑动态规划，DP[i][0/1] 表示第 \(i\) 位涂成红/蓝色的答案，同色加上对应颜色答案贡献和额外的答案贡献，异色加上 阅读全文

摘要： 训练情况 赛后反思 由于是周五晚上，C题猜了一个假结论，做到后面摆了 A题 这题只关心答案的奇偶性，我们注意到偶数的非零次方是偶数，奇数的非零次方是奇数，所以我们就不需要求幂，但是注意一下偶数的 \(0\) 次方会改变奇偶性。 #include <bits/stdc++.h> #define int 阅读全文