该文被密码保护。 阅读全文
posted @ 2019-08-29 10:13 19992147 阅读(3) 评论(0) 推荐(0) 编辑
摘要:#include<bits/stdc++.h> using namespace std; int main() { int T; scanf("%d", &T); while(T--) { system("data > input.txt"); system("a+b < input.txt > 1 阅读全文
posted @ 2017-04-22 11:53 19992147 阅读(896) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-04-14 20:15 19992147 阅读(12) 评论(0) 推荐(0) 编辑
摘要:A[ABC172B(20)] 计算多少个对应的位置不同即可。 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); string s, t; 阅读全文
posted @ 2021-08-04 20:51 19992147 阅读(3) 评论(0) 推荐(0) 编辑
摘要:A[CF1025A(800)] 观察一下容易发现只要存在两个不同字母即可。 #include <bits/stdc++.h> using namespace std; int main() { int N; cin >> N; string S; cin >> S; if (N == 1) { co 阅读全文
posted @ 2021-08-04 20:39 19992147 阅读(3) 评论(0) 推荐(0) 编辑
摘要:A[CF1552A(800)] 本质上是求序列的不动点个数,也就是和最终排好序的序列相同的地方。 #include <bits/stdc++.h> using namespace std; int main() { int T; cin >> T; while (T --> 0) { int N; 阅读全文
posted @ 2021-08-02 20:52 19992147 阅读(28) 评论(0) 推荐(0) 编辑
摘要:A[HDU6950(1200)] 可以发现本质上相当于把$\frac{N-1}{2}$所有空着的为$0$的位变成了$1$,求出最高位即可算出。 #include <bits/stdc++.h> using namespace std; int main() { int T; cin >> T; wh 阅读全文
posted @ 2021-07-29 21:34 19992147 阅读(25) 评论(0) 推荐(0) 编辑
摘要:A[HDU6954(1500)] 可以通过贪心的思想发现每个数连向自己的因数最优,那么只有质数是特殊的,所以筛出质数单独统计即可。 #include <bits/stdc++.h> using namespace std; vector<bool> GetPrime(int n) { vector< 阅读全文
posted @ 2021-07-28 20:50 19992147 阅读(49) 评论(0) 推荐(0) 编辑
摘要:数据结构 线段树 103107A(segmentbeats) 102798G(segmentbeats) 启发式合并 dsu on tree 2019icpc南昌K(dsu on tree+动态开点线段树) 2020ccpc长春F(dsu on tree) 轻重链剖分 HDU6962(轻重链剖分+线 阅读全文
posted @ 2021-07-28 09:20 19992147 阅读(16) 评论(0) 推荐(0) 编辑
摘要:A[CF1028A(800)] 发现矩阵中心可以用一些较为简单的方式表示,这里求出左上角和右下角即可算出中心。 #include <bits/stdc++.h> using namespace std; const int INF = numeric_limits<int> :: max() / 2 阅读全文
posted @ 2021-07-27 21:01 19992147 阅读(44) 评论(0) 推荐(0) 编辑
摘要:A:ARC112A 可以发现答案是一个等差数列,注意2L>R的时答案是0。 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T; 阅读全文
posted @ 2021-03-15 22:52 19992147 阅读(47) 评论(0) 推荐(0) 编辑
摘要:A(bzoj1650) #include<bits/stdc++.h> using namespace std; int a[200200]; int l,n,m; int check(int x) { int now = 0; int mi = 0; for(int i = 1;i <= n;i+ 阅读全文
posted @ 2021-02-15 22:08 19992147 阅读(45) 评论(0) 推荐(0) 编辑
摘要:最短路(堆优化) #include <bits/stdc++.h> using namespace std; const int inf = 1000000000; void dij() { int n, m, s; cin >> n >> m >> s; vector<vector<pair<in 阅读全文
posted @ 2021-01-31 23:51 19992147 阅读(48) 评论(0) 推荐(0) 编辑