上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 36 下一页
摘要: 外校打星队伍,排名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 阅读全文
posted @ 2023-11-10 18:24 PHarr 阅读(105) 评论(0) 推荐(1) 编辑
摘要: 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 阅读全文
posted @ 2023-11-08 16:25 PHarr 阅读(37) 评论(0) 推荐(0) 编辑
摘要: A. Treasure Chest 分类讨论一下,只有两种情况。 走到钥匙处,然后走到箱子处 走到箱子处,移动箱子,走到钥匙处,走回箱子处 对于第二种情况可以直接枚举箱子被移动到的位置 #include <bits/stdc++.h> using namespace std; #define int 阅读全文
posted @ 2023-11-04 15:29 PHarr 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 二分图 定义 给一张无向图,可以把点分成两个不相交的非空集合,并且在同一集合的点之间没有边相连,那么称这张无向图为一个二分图。 二分图的判定 一张无向图是二分图,当且仅当图中不存在奇环。 vector<vector<int>> e; vector<int> v; // 会把所有的点染成 1 2 两种 阅读全文
posted @ 2023-10-19 14:00 PHarr 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 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; 阅读全文
posted @ 2023-10-17 15:06 PHarr 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2023-10-13 16:48 PHarr 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 割点和桥的概念都是在无向图中 给定无向连通图\(G\in(V,E)\) 若对于\(x\in V\),从图中删除节点\(x\)以及所有\(x\)链接的边后,\(G\)分裂成两个或两个以上个不相连的子图,则称\(x\)为\(G\)的割点 割点判定法则 若\(x\)不是搜索树的根节点,则\(x\)是割点当 阅读全文
posted @ 2023-10-11 16:41 PHarr 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 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 = " 阅读全文
posted @ 2023-10-10 16:56 PHarr 阅读(10) 评论(0) 推荐(0) 编辑
摘要: The 1st Universal Cup. Stage 8: Slovenia D. Deforestation 这道题出题人比较谜语人,对于一个分叉点,只能选择若干个儿子和父亲组成一组,剩下的儿子之间不能相互组合。所以从叶子节点开始贪心处理就好。对于一个父亲他有若干个儿子,就贪心的选择剩下部分更 阅读全文
posted @ 2023-10-06 16:35 PHarr 阅读(157) 评论(0) 推荐(0) 编辑
摘要: A. So I'll Max Out My Constructive Algorithm Skills 首先一行正一行反的把所有的行拼到一起,然后判断一下正着走时候合法不合法就反过来走就好。 #include <bits/stdc++.h> using namespace std; #define 阅读全文
posted @ 2023-10-06 14:29 PHarr 阅读(29) 评论(1) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 36 下一页