AtCoder Beginner Contest 453ABC
来写个4.11的记录，后续记录将加上用时
A - Trimo
翻译：给定一个长度为 N 的字符串 S。 输出通过移除 S 中所有前导连续的字母o后得到的字符串。 如果 S 中的所有字符都是o，则输出一个空字符串
以下均为自己写的代码，优化和Editorial都后面再补上
代码如下(AC)：
#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; string s; cin>>s; int k; for(int i=0;i<n;i++) { if(s[i]!='o') { k=n-i; break; } } for(int i=n-k;i<n;i++) cout<<s[i]; cout<<endl; return 0; }B - Sensor Data Logging
题目翻译：
在某次测量中，按照以下规则记录时刻0,1,…,T的传感器读数。
- 在时刻0，保存读数。
- 在时刻1,2,…,T，当且仅当当前读数与最近保存的读数之间的绝对差值至少为X时，保存当前读数。
在时刻i=0,1,…,T的传感器读数为Ai。
按时间升序输出保存读数的时刻以及保存的值。
在看了八百遍题目下，我终于又理解错题目了......
看完这段才理解题目了，原来写的逻辑全错了^^
代码如下（AC）：
#include<bits/stdc++.h> using namespace std; int main() { int n; int x; cin>>n>>x; vector<int>val(n+1); for(int i=0;i<=n;i++) { cin>>val[i]; } int k=val[0];//before本来没按照题目原意将k=0了 printf("0 %d\n",val[0]); for(int i=1;i<=n;i++)//before然后这里就从i=0开始 { if(abs(val[i]-k)>=x)//before觉得这里必然大于x直接输出val[0]但是WA了只能按照原意保存val[0] { printf("%d %d\n",i,val[i]); k=val[i]; } } return 0; }C - Sneaking Glances
不copy原题了直接写翻译
高桥位于数轴上坐标为0.5的位置。
他将进行N次移动。
在第 i 次移动中，他选择正方向或负方向，并沿该方向移动 Li 的距离。
他最多可以经过坐标 0 多少次？
在本题的约束条件下，任何一次移动都不会在坐标 0 处结束。
约束条件
- 1≤N≤20
- 1≤Li≤109
- 所有输入值都是整数
你咋知道我快成为齐木楠雄里的高桥了......我和齐木还是同天生日哈哈哈
先粘一个没有深想的WA代码（2/3AC大错特错哈哈哈）：
#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; vector<int>L(n); for(int i=0;i<n;i++) { cin>>L[i]; } int num=0; double begin=0.5; for(int i=0;i<n;i++) { if(begin<=L[i]&&begin>=0) { begin=begin-L[i]; num++; } else if(begin<0&&abs(begin)<=L[i]) { begin=begin+L[i]; num++; } else if(begin>L[i]) { begin-=L[i]; } else{ begin+=L[i]; } } cout<<num<<endl; return 0; }接下来是和豆老师合作了的AC代码：
#include<bits/stdc++.h> using namespace std; int main() { int n; // 读取移动的总次数 n cin >> n; // 定义一个长度为 n 的整数向量 L，用于存储每次移动的距离 vector<int> L(n); // 循环读取每次移动的距离，并存储到向量 L 中 for (int i = 0; i < n; i++) { cin >> L[i]; } // 用于记录最多经过坐标 0 的次数，初始化为 0 int maxCross = 0; // 开始枚举所有可能的移动方向组合 // 因为每次移动有 2 种方向选择（正或负），所以总共有 2^n 种组合 // 使用位运算来表示这些组合，mask 从 0 到 2^n - 1 变化 for (int mask = 0; mask < (1 << n); mask++) { // 初始化高桥的初始位置为 0.5 double position = 0.5; // 记录当前这种移动方向组合下经过坐标 0 的次数，初始化为 0 int crossCount = 0; // 遍历每一次移动 for (int i = 0; i < n; i++) { // 通过位运算判断第 i 次移动的方向 // mask & (1 << i) 为真时，表示第 i 次移动是正方向，移动距离为 L[i] // 为假时，表示第 i 次移动是负方向，移动距离为 -L[i] double move = (mask & (1 << i)) ? L[i] : -L[i]; // 记录移动前的位置 double prevPos = position; // 更新当前位置 position += move; // 判断是否经过了坐标 0 // 如果移动前位置大于等于 0 且移动后位置小于 0 // 或者移动前位置小于 0 且移动后位置大于等于 0 // 则说明经过了坐标 0，crossCount 加 1 if ((prevPos >= 0 && position < 0) || (prevPos < 0 && position >= 0)) { crossCount++; } } // 比较当前组合的经过次数和之前记录的最大经过次数 // 取较大值更新 maxCross maxCross = max(maxCross, crossCount); } // 输出最多经过坐标 0 的次数 cout << maxCross << endl; return 0; }今天不贪多了，就学到这里吧，D的题目比我六级作文都长