随笔分类 - SMU2023训练记录
SMU Autumn 2023 Round 5
摘要:SMU Autumn 2023 Round 5 A. Everyone Loves to Sleep 把时间都转成分钟,然后存起来,二分找到离他睡觉点最近的一个时间段,减去他的睡觉点,如果最近的在第二天,则把中间的这段时间加起来 #include <bits/stdc++.h> #define in
SMU Autumn 2023 Round 3(Div.1)
摘要:SMU Autumn 2023 Round 3(Div.1) A. Find The Array 要满足“b数组内任意一个元素满足可以被数组两边的元素整除”这个条件,我们很容易想到1是万能的,所以我们只需要把a数组某些元素改成1就可以了 条件二要满足a,b方差够小,那其实我们只用把a数组内奇数位,偶
SMU Autumn 2023 Round 4(Div.1+2)
摘要:SMU Autumn 2023 Round 4(Div.1+2) A. Access Denied 通过分析样例可以得知如果所猜字符串与答案字符串长度不同,则只要\(5ms\),且答案最多\(20\)个字符,因此我们可以先猜20次去核对总字符串长度,如果核对过程中直接猜中了,那就不用继续猜了,又继续
SMU Autumn 2023 Round 2(Div.1+2)
摘要:SMU Autumn 2023 Round 2(Div.1+2) C. Chaotic Construction 把环展开的话就是\(1 \sim 2n\),若\(D\)的位置放上路障的话,在这个展开的环上就是\(D\)和\(D+n\)的位置,对于\(x,y\),我们就是去看\(D\)或者\(D+n
SMU Autumn 2023 Round 1(Div.1)
摘要:SMU Autumn 2023 Round 1(Div.1) A. Set or Decrease(枚举) 题意就是你可以进行两种操作,将\(a_i-1\)或者令\(a_i\)等于\(a_j\),然后使得\(\sum\limits_{i=1}^{n}a_i \leq k\),求最少的操作步数 首先我
SMU Summer 2023 Contest Round 15
摘要:# [SMU Summer 2023 Contest Round 15](https://codeforces.com/group/L9GOcnr1dm/contest/467333) ## [A. AB Balance](https://codeforces.com/group/L9GOcnr1d
SMU Summer 2023 Contest Round 14
摘要:# [SMU Summer 2023 Contest Round 14](https://codeforces.com/group/L9GOcnr1dm/contest/467332) ## [A. Potion-making](https://codeforces.com/group/L9GOcn
SMU Summer 2023 Contest Round 13
摘要:SMU Summer 2023 Contest Round 13 A. Review Site 我们总是可以把差评放到另一个服务器,好评和中立放另一个,这样最多投票数就是好评与中立数 #include <bits/stdc++.h> #define int long long using names
SMU Summer 2023 Contest Round 12
摘要:# [SMU Summer 2023 Contest Round 12](https://codeforces.com/group/L9GOcnr1dm/contest/467329) ## [A. K-divisible Sum](https://codeforces.com/group/L9GO
23 暑假友谊赛 No.4(UKIEPC 2017)
摘要:23 暑假友谊赛 No.4(UKIEPC 2017) Problem A Alien Sunset hh,开始一眼差分,但是写寄了qwq,后来换枚举过了(Orz,但是看学长差分是能做的,我就说嘛,差分肯定能做( 说下枚举思路吧,就是把每个区间都存起来,选出自转周期的最大值为\(ma\),然后去枚举\
SMU Summer 2023 Contest Round 11(2022-2023 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2022))
摘要:SMU Summer 2023 Contest Round 11(2022-2023 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2022)) A. Ace Arbiter 用\(A\)和\(B\)代表\(Alice\)和\(Bob\),
SMU Summer 2023 Contest Round 10(ICPC — International Collegiate Programming Contest Asia Regional Contest, Yokohama,2018)
摘要:# [SMU Summer 2023 Contest Round 10](https://codeforces.com/group/L9GOcnr1dm/contest/466403)(ICPC — International Collegiate Programming Contest Asia
23 暑假友谊赛 No.3
摘要:23 暑假友谊赛 No.3 Problem - B - Codeforces 贪心吧,每次看哪块瓷砖划算就尽量多的放哪块 #include <bits/stdc++.h> #define int long long using namespace std; typedef pair<int,int>
SMU Summer 2023 Contest Round 9(2019 山东省大学生程序设计竞赛)
摘要:2019 山东省大学生程序设计竞赛 A. Calandar 纯模拟吧(感觉我做麻烦了(?), 就是如果问的是未来的日期,就用相隔天数取模后加上这天的星期, 如果问的是曾经的,就用这天的星期减去相隔天数的取模后的数,因为是减法,记得加模数 #include <bits/stdc++.h> #defin
SMU Summer 2023 Contest Round 8(2019 陕西省大学生程序设计竞赛)
摘要:# [SMU Summer 2023 Contest Round 8](https://codeforces.com/group/L9GOcnr1dm/contest/464880)(2019 陕西省大学生程序设计竞赛) ## B - Grid with Arrows(欧拉图) 题意:一个总规模为$
SMU Summer 2023 Contest Round 7
摘要:# [SMU Summer 2023 Contest Round 7](https://codeforces.com/group/L9GOcnr1dm/contest/464081) ## [A. Two Rival Students](https://codeforces.com/group/L9
23暑假友谊赛No.2
摘要:23暑假友谊赛No.2 A-雨_23暑假友谊赛No.2 (nowcoder.com) #include <bits/stdc++.h> using namespace std; signed main() { ios::sync_with_stdio(false);cin.tie(nullptr);
SMU Summer 2023 Contest Round 6
摘要:SMU Summer 2023 Contest Round 6 A. There Are Two Types Of Burgers 从0枚举到汉堡的最大个数,取最大值 #include <bits/stdc++.h> #define int long long using namespace std
第二次比赛出题题解
摘要:第二次比赛题解 P1138 第 k 小整数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 主要了解set的用法,set会自动去重和排序 #include <bits/stdc++.h> using namespace std; signed main() { ios::sync_
SMU Summer 2023 Contest Round 5
摘要:SMU Summer 2023 Contest Round 5 A. Points in Segments \(\mathcal{O}(n \times m)\) 做法数据范围小,直接把每次的\(l - r\)跑一遍标记一下,最后跑一遍循环统计哪些没有被标记的并且输出就好了 #include <bi