09 2023 档案
Problem - 616C - Codeforces
摘要：Problem - 616C - Codeforces C. The Labyrinth 如果是直接对\(*\)去跑dfs或者bfs的话无疑是会超时的 既然如此,那我们可以去对 \(.\) 跑搜索,将各个连通的 \(.\) 块标号并计算出连通块内的点的数量,然后去遍历\(*\)的时候只需要上下左右跑
AtCoder Beginner Contest 318
摘要：AtCoder Beginner Contest 318 A - Full Moon (atcoder.jp) 以\(M\)为首项,\(P\)为公差,看\(1 \sim N\)里包含了多少项的个数 #include<bits/stdc++.h> using i64 = long long; usin
SMU Autumn 2023 Round 5
摘要：SMU Autumn 2023 Round 5 A. Everyone Loves to Sleep 把时间都转成分钟,然后存起来,二分找到离他睡觉点最近的一个时间段,减去他的睡觉点,如果最近的在第二天,则把中间的这段时间加起来 #include <bits/stdc++.h> #define in
洛谷100题计划(30/100)
摘要：洛谷100题计划(30/100) P1628 合并序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 把符合条件的字符串都放进multiset里(可以包含重复的元素,且自动排序),然后输出即可 #include<bits/stdc++.h> using i64 = long lo
2023 ICPC网络赛第一场(A,D,J,L)
摘要：2023 ICPC网络赛第一场(A,D,J,L) A Qualifiers Ranking Rules 先把两场比赛的学校排名处理出来,然后两场比赛的同位次进行合并即可 #include <bits/stdc++.h> using namespace std; using i64 = long lo
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\),求最少的操作步数 首先我
洛谷100题计划(25/100)
摘要：洛谷100题计划(25/100) P1164 小A点菜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 01背包模版题(? \(dp[j]\)表示剩\(j\)元时有多少种点菜方案,\(dp[j] = dp[j] + dp[j - a[i]]\)表示原来的(\(dp[j]\))再加上
洛谷100题计划(20/100)
摘要：洛谷100题计划(20/100) P1147 连续自然数和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意就是找一段连续的区间,使得区间和为\(M\),很容易发现,其实这个区间就是一个等差数列,所以\(区间和 = \frac{(首项+末项)\times 项数}{2}\),假设
