摘要：
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 阅读全文
posted @ 2024-07-19 14:39
bible_w
阅读(11)
评论(0)
推荐(0)
摘要：
A造数 思路： 将n看成二进制，倒着操作将n变为0即可 赛时的想法也是看成二进制，正着从0加到n，乘2就是向前移位，加1就是把0变1，加2就是添一个1...(还是倒着好想些) void solve() { int n; cin >> n; if (n == 0) { cout << 0; retur 阅读全文
posted @ 2024-07-17 20:52
bible_w
阅读(53)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2024-07-16 20:17
bible_w
阅读(15)
评论(0)
推荐(0)
摘要：
训练内容 本周的任务有数据结构的专题题单，以及牛客上的数据结构进阶课。周一到周六都进行了比赛，包括早晨2个小时的小比赛和3个小时友谊赛。下午和晚上主要是补题，写题单。 训练题解 day1 SMU Summer 2024 Contest Round 1（7.8） day2 SMU Summer 202 阅读全文
posted @ 2024-07-15 00:23
bible_w
阅读(18)
评论(0)
推荐(0)
摘要：
树状数组基础模板 单点修改+区间查询 int n; int a[N],c[N]; //对应原数组和树状数组 int lowbit(int x){ return x&(-x); } void add(int i,int k){ //在i位置加上k while(i <= n){ c[i] += k; i 阅读全文
posted @ 2024-07-14 23:17
bible_w
阅读(22)
评论(0)
推荐(0)
摘要：
AtCoder abc204_d 一开始想着贪心，试了下wa掉了，然后看着过的人挺多的还是觉得是贪心🤡（试了好几遍 思路：答案最小为sum/2，那么就是找到大于等于sum/2的最小子集和，上dp，f[i][j]表示前i个数中是否存在子集和为j（看数据范围也可以看出是dp的 void solve() 阅读全文
posted @ 2024-07-14 13:15
bible_w
阅读(47)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2024-07-14 13:13
bible_w
阅读(55)
评论(0)
推荐(0)
摘要：
AtCoder abc079_d 思路：floyd跑最短路（赛时把循环顺序记错了🤡） #include <bits/stdc++.h> using namespace std; #define int long long //#define double long double #define P 阅读全文
posted @ 2024-07-13 00:07
bible_w
阅读(46)
评论(0)
推荐(0)
摘要：
寻找素数对 思路：数的范围为10000，直接筛出所有范围内的质数，n2的枚举所有质数对和的情况 #include <bits/stdc++.h> using namespace std; #define int long long #define PII pair<int, int> const i 阅读全文
posted @ 2024-07-10 17:09
bible_w
阅读(72)
评论(0)
推荐(0)
摘要：
A Sierpinski carpet 思路：考虑把每一级的结构存下来，每一级都由3*3个上一级的结构推出的。先推出第一层1*3的结构，后面两层2*3直接复制1*3的结构，再找到中心位置赋值成白色即可 void solve() { vector<vector<string> > ve(10, vec 阅读全文
posted @ 2024-07-09 14:58
bible_w
阅读(65)
评论(0)
推荐(0)
浙公网安备 33010602011771号