摘要：
国际旅行Ⅰ 思路：排序后直接输出 void solve() { int n, m, q; cin >> n >> m >> q; vector<int> a(n + 1); for (int i = 1; i <= n; ++i) cin >> a[i]; vector<vector<int> > 阅读全文
摘要：
A Many Formulas 思路：二进制枚举 void solve() { string s; cin >> s; int n = s.size(); int m = pow(2, n - 1); int ans = 0; for (int i = 0; i < m; ++i) { int no 阅读全文
摘要：
A 题目链接 思路： 枚举每个十字中心点，合法就标记，最后若还剩下点没被标记就NO #include <bits/stdc++.h> using namespace std; #define int long long #define PII pair<int, int> const int N = 阅读全文
摘要：
A Robot Takahashi 思路： 将所有数排序，枚举孩子成人的分解点X，同时根据s的标识维护正真的孩子成人的个数 void solve() { int n; cin >> n; string s; cin >> s; int sum = 0; for (int i = 0; i < s.s 阅读全文
摘要：
A造数 思路： 将n看成二进制，倒着操作将n变为0即可 赛时的想法也是看成二进制，正着从0加到n，乘2就是向前移位，加1就是把0变1，加2就是添一个1...(还是倒着好想些) void solve() { int n; cin >> n; if (n == 0) { cout << 0; retur 阅读全文
摘要：
A Made Up 思路：统计A的个数，O(1)统计cnt[bc] void solve() { int n; cin >> n; vector<int> cnt (n + 1), b(n + 1); for (int i = 1; i <= n; ++i) { int x; cin >> x; c 阅读全文
摘要：
训练内容 本周的任务有数据结构的专题题单，以及牛客上的数据结构进阶课。周一到周六都进行了比赛，包括早晨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 阅读全文