bdfsの博客

摘要： A 直接暴力枚举字符添加在哪里，以及添加的字符是什么即可。 #include<bits/stdc++.h> #define int long long using namespace std; const int N=500100; signed main(){ int T; cin>>T; whi 阅读全文

摘要： 打成乐子 A 容易证明下标为奇数的地方可以取到，下标为偶数的地方不可以取到。 直接模拟时间复杂度为 \(O(n)\)。 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1000100; 阅读全文

摘要： VP 五十八分钟苏童流体。好耶 A #define GLIBCXX_DEBUG #include <iostream> #include <cstring> #include <cstdio> #define int long long const int N = 500100; std::stri 阅读全文

摘要： 这场 Div. 3 难度高于平时。 A #include <bits/stdc++.h> #define int long long using namespace std; const int N = 500100; int a[N]; signed main() { int T; scanf(" 阅读全文

该文被密码保护。 阅读全文

摘要： 上大分，赢！ A 考虑将每一条对角线上可以存放的砝码数量都记录一下，从大到小排序，然后直接暴力贪心选择。 此时可以发现数量一定形如 \(n,n-1,n-1,n-2,n-2,n-3,n-3,\ldots,1,1\) 这样的形式。直接暴力减即可。 时间复杂度为 \(O(n)\)。 #include <b 阅读全文

摘要： 难度：A < B < C < E ≈ F << D 做题顺序：A -> B -> C -> F -> E -> D 其实 VP 的时候 perf 还是有 \(2000+\) 的（虽然说 D 炸了），perf 应该是 \(2028\) 左右 A signed main() { int n; cin > 阅读全文

摘要： 打的稀烂，但是还是上分了（ A 考虑对值域做一个后缀和。若某一个后缀和的值是奇数那么先手就可以获胜。否则就不可以获胜。 （我才不会告诉你我这题吃了一次罚时的） #pragma GCC optimize(3) #include <bits/stdc++.h> #define int long long 阅读全文

摘要： 简单场.png A 若 \(n\times m=1\) 则显然无解。否则因为 \(a\) 矩阵是一个 \(n\times m\) 的排列，所以说只需要让其循环右移一位即可。 时间复杂度 \(O(nm)\)。 #include <bits/stdc++.h> #define int long long 阅读全文

摘要： A 分三类情况讨论即可。 void solveqwq() { int r = io.read(), g = io.read(), b = io.read(); string qwq = io.readstring(); if (qwq == "Blue") printf("%lld\n", min( 阅读全文

摘要： 开题顺序：A - C - F - D - B - E。 A 直接模拟即可。 bool begmem; #include <bits/stdc++.h> #define int long long using namespace std; class FastIO { public: int read 阅读全文

摘要： A 直接统计 Takahashi 出现次数即可。 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 2000100; int a[N]; signed main() { int n; c 阅读全文

摘要： A 直接模拟即可。 #pragma GCC optimize(3) #include<bits/stdc++.h> #define int long long using namespace std; const int N=1000100,mod=998244353; int a[N]; sign 阅读全文

摘要： 下大分场/ll A 若 \(a\) 的值全部相同则无解，否则： 存在一个数出现了至少两次。那么让其中的恰好一次染上红色，其他的数全部染上蓝色。 不存在一个数出现了至少两次。那么随机选取一个数染上红色，其他的数全部染上蓝色。 时间复杂度为 \(O(n)\)。 #include <bits/stdc++ 阅读全文

摘要： A 按照顺序直接模拟即可。 #pragma GCC optimize(3) #include <bits/stdc++.h> #define int long long #define pb push_back #define em emplace_back #define F(i,x,y) for 阅读全文