摘要:
外校打星队伍,排名22/450,还算凑合吧。 A. A+B问题 直接枚举进制 #include <bits/stdc++.h> using namespace std; using vi = vector<int>; void solve() { string str; vi a, b, s; ci 阅读全文
摘要:
A - ab #include<bits/stdc++.h> using namespace std; #define mp make_pair #define int long long using vi = vector<int>; using pii = pair<int, int>; con 阅读全文
摘要:
A. Treasure Chest 分类讨论一下,只有两种情况。 走到钥匙处,然后走到箱子处 走到箱子处,移动箱子,走到钥匙处,走回箱子处 对于第二种情况可以直接枚举箱子被移动到的位置 #include <bits/stdc++.h> using namespace std; #define int 阅读全文
摘要:
二分图 定义 给一张无向图,可以把点分成两个不相交的非空集合,并且在同一集合的点之间没有边相连,那么称这张无向图为一个二分图。 二分图的判定 一张无向图是二分图,当且仅当图中不存在奇环。 vector<vector<int>> e; vector<int> v; // 会把所有的点染成 1 2 两种 阅读全文
摘要:
A-教科书般的亵渎 #include <bits/stdc++.h> using namespace std; #define int long long using vi = vector<int>; using pii = pair<int, int>; using i32 = int32_t; 阅读全文
摘要:
A. A Hero Named Magnus #include <bits/stdc++.h> using namespace std; #define int long long using pii = pair<int, int>; using vi = vector<int>; void so 阅读全文
摘要:
割点和桥的概念都是在无向图中 给定无向连通图\(G\in(V,E)\) 若对于\(x\in V\),从图中删除节点\(x\)以及所有\(x\)链接的边后,\(G\)分裂成两个或两个以上个不相连的子图,则称\(x\)为\(G\)的割点 割点判定法则 若\(x\)不是搜索树的根节点,则\(x\)是割点当 阅读全文
摘要:
A. Yes-Yes? #include <bits/stdc++.h> using namespace std; #define int long long using pii = pair<int, int>; using vi = vector<int>; const string T = " 阅读全文
摘要:
The 1st Universal Cup. Stage 8: Slovenia D. Deforestation 这道题出题人比较谜语人,对于一个分叉点,只能选择若干个儿子和父亲组成一组,剩下的儿子之间不能相互组合。所以从叶子节点开始贪心处理就好。对于一个父亲他有若干个儿子,就贪心的选择剩下部分更 阅读全文
摘要:
A. So I'll Max Out My Constructive Algorithm Skills 首先一行正一行反的把所有的行拼到一起,然后判断一下正着走时候合法不合法就反过来走就好。 #include <bits/stdc++.h> using namespace std; #define 阅读全文