摘要：
训练内容 本周的任务有数据结构的专题题单，以及牛客上的数据结构进阶课。周一到周六都进行了比赛，包括早晨2个小时的小比赛和3个小时友谊赛。下午和晚上主要是补题，写题单。 训练题解 day1 SMU Summer 2024 Contest Round 1（7.8） day2 SMU Summer 202 阅读全文
摘要：
[NOIP2012]借教室 可以看到答案是有单调性的，若第i个可以那么第i-1个也可以，就可以二分答案，用差分维护区间加，也可以用树状数组 #include <bits/stdc++.h> using namespace std; #define int long long //#define do 阅读全文
摘要：
AtCoder abc204_d 一开始想着贪心，试了下wa掉了，然后看着过的人挺多的还是觉得是贪心🤡（试了好几遍 思路：答案最小为sum/2，那么就是找到大于等于sum/2的最小子集和，上dp，f[i][j]表示前i个数中是否存在子集和为j（看数据范围也可以看出是dp的 void solve() 阅读全文
摘要：
CodeForces 1265E 思路：期望dp，f[i]表示走到i的期望天数，有f[i] = p[i]/100 * (f[i - 1] + 1) + (100 - p[i]) / 100 * (f[i - 1] + 1 + f[i])， 得到f[i] = 100 / p[i] * (f[i - 1 阅读全文
摘要：
AtCoder abc079_d 思路：floyd跑最短路（赛时把循环顺序记错了🤡） #include <bits/stdc++.h> using namespace std; #define int long long //#define double long double #define P 阅读全文
摘要：
寻找素数对 思路：数的范围为10000，直接筛出所有范围内的质数，n2的枚举所有质数对和的情况 #include <bits/stdc++.h> using namespace std; #define int long long #define PII pair<int, int> const i 阅读全文
摘要：
A Sierpinski carpet 思路：考虑把每一级的结构存下来，每一级都由3*3个上一级的结构推出的。先推出第一层1*3的结构，后面两层2*3直接复制1*3的结构，再找到中心位置赋值成白色即可 void solve() { vector<vector<string> > ve(10, vec 阅读全文
摘要：
A_Dice and Coin 题目链接：abc126_c 思路：分别求所有掷到的筛子数时赢得可能，进行求和 void solve() { int n, k; cin >> n >> k; double ans = 0; for (int i = 1; i <= n; ++i) { double n 阅读全文
摘要：
A [传智杯 #3 决赛] 课程 思路：维护第一组出现的数即可 查看代码 void solve() { int n, m, ans = 0; set<int> se; cin >> n >> m; for (int i = 0, x; i < n; ++i) cin >> x, se.insert( 阅读全文
摘要：
A [语言月赛 202401] 装满葡萄汁的酒杯 查看代码 void solve() { int n; cin >> n; if (n <= 100) cout << 100; else if(n <= 150) cout << 150; else if(n <= 300) cout << 300; 阅读全文