摘要: 训练情况 A题 找到数列中第一个等于 \(x\) 的位置,朴素做法就是数列全部遍历一遍去找,但时间复杂度过高会超时。但是题目保证数列是单调的,我们可以利用二分单调性去找,比如说当前找的数大于要找的数就去往小的找,小于当前要找的数就去往大的找,代码实现中直接使用 STL 库中的 lower_bound 阅读全文
posted @ 2025-02-10 18:56 MNNUACM_2024ZY 阅读(72) 评论(0) 推荐(0)
摘要: 训练情况 赛后反思 题面读的有点疑惑,怀疑自己阅读理解不大行了,简单题狂WA,C2二分调半天没出,水平严重退步 A题 最后两个字母 us 换成 i 点击查看代码 #include <bits/stdc++.h> // #define int long long #define endl '\n' u 阅读全文
posted @ 2025-02-10 01:21 MNNUACM_2024ZY 阅读(316) 评论(0) 推荐(0)
摘要: 训练情况 赛后反思 玩了一两天发现自己水平直接下降一个档次,简单的C题模拟没写出来 A题 直接判断剩下还能放几个棋子,如果小于零就无法放置,否则直接输出即可 点击查看代码 #include <bits/stdc++.h> // #define int long long #define endl ' 阅读全文
posted @ 2025-02-10 01:15 MNNUACM_2024ZY 阅读(33) 评论(0) 推荐(0)
摘要: 训练情况 赛后反思 事实证明出去玩会降低智商,简单的概率期望题没做出来 A题 三个数判断一个数是否由另外两个数相乘得到,我们直接从小到大排序后判断 点击查看代码 #include <bits/stdc++.h> // #define int long long #define endl '\n' u 阅读全文
posted @ 2025-02-10 01:12 MNNUACM_2024ZY 阅读(31) 评论(0) 推荐(0)
摘要: 训练情况 赛后反思 唐完了,二分没看出来 A题 字母排序 点击查看代码 #include <iostream> using namespace std; int main() { cout<<"aekns"; return 0; } B题 统计两个字符串中 01 的数量,异或找两个不同的数字的出现次 阅读全文
posted @ 2025-02-10 01:06 MNNUACM_2024ZY 阅读(15) 评论(0) 推荐(0)