codeforces
WA_automation
这个作者很懒,什么都没留下…
展开
-
CodeForces 865D
#include <iostream> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include <queue> #include <deque> #include <stack>原创 2018-09-10 18:53:18 · 135 阅读 · 0 评论 -
F. Make It Connected
http://codeforces.com/contest/1095/problem/F 求最小生成树。 如果没有那些特殊的边,那这个题就很明确了,找出最小的点,把其他的点连到这个点上去。 但是现在有特殊的边,那么就是这些特殊的边和上述的边在竞争,谁小连谁。 krustra跑一遍 #include <bits/stdc++.h> using namespace std; typedef...原创 2019-01-17 17:23:06 · 147 阅读 · 0 评论 -
D. Makoto and a Blackboard
http://codeforces.com/contest/1097/problem/D 对于题中一个括号序列,将其中合法的括号序列删去,显然无影响(如将"()())(((“变为”)((("),那么我们首先这样处理题目给的n个序列,得到新的n个序列。 新的n个序列中,主要有四种典型序列,空串,“(”,“)”,或者“)(”,显然第四种是无论如何都拼不出合法序列的。 现在,我们将所有序列用map<...原创 2019-01-13 17:20:46 · 185 阅读 · 0 评论 -
D. Circular Dance
http://codeforces.com/contest/1095/problem/D 以为很难呢,原来是这个意思。 既然保证有解,那首先输出1,对于1后面的两个人,x1和x2,若x1不在x2后面,输出x1,否则输出x2。如此循环一遍,就把答案输出了。心怀忐忑地交上去,果然wa了,看了一下数据,原来这个想法对n=3不适用,因为只有三个人,输第三个的时候可能发现第一个在第三个后面,第三个又在第一个...原创 2019-01-15 15:51:39 · 348 阅读 · 6 评论 -
C. Ayoub and Lost Array
http://codeforces.com/contest/1105/problem/C #include <bits/stdc++.h> using namespace std; typedef long long LL; const LL mod=1e9+7; LL N,l,r,dp[200005][3];//dp[i][j]代表i个数的和对3取余等于j的方案数 void coun...原创 2019-01-21 10:44:23 · 83 阅读 · 1 评论 -
D. Ehab and the Expected XOR Problem
http://codeforces.com/contest/1174/problem/D 这题是前缀异或和,具体看官方题解:http://codeforces.com/blog/entry/67388 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxN=(1<<...原创 2019-06-05 19:51:57 · 116 阅读 · 0 评论 -
D. Labyrinth
http://codeforces.com/contest/1064/problem/D bfs 用双端队列做,向上走向下走的节点加入队首,左右走的加到队尾,其余的都是正常bfs #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxN=2005; int N,M,X,Y,ans...原创 2019-06-04 21:01:17 · 112 阅读 · 0 评论 -
C2 - Exam in BerSU (hard version)
http://codeforces.com/contest/1185/problem/C2 桶排序,今年栽在桶排序上已经有两次了,果然是基础不行 #include <bits/stdc++.h> using namespace std; typedef long long LL; int N,M,x,t[105],ans,qian; int main() { memset(t,...原创 2019-06-25 18:37:20 · 222 阅读 · 0 评论