随笔分类 - 搜索
摘要:比赛链接:https://atcoder.jp/contests/abc268/tasks 题解: C 对于每个盘子统计一下转那几次(3 种情况)能够满足条件 // by SkyRainWind #include <bits/stdc++.h> #define mpr make_pair #defi
阅读全文
摘要:题目链接:https://codeforces.com/contest/1790/problem/G 题解: 首先一个硬币如果能移动到根节点,必然从他的父亲开始一直到根的路径都是bonus 考虑钦定让某个硬币移动到根,其它的硬币能否为其提供足够的步数。因为是个图,所以先用 bfs 求一下根到这个点的
阅读全文
摘要:比赛链接:https://codeforces.com/contest/225 题解: A 题意题 // by SkyRainWind #include <bits/stdc++.h> #define mpr make_pair #define debug() cerr<<"Yoshino\n" #
阅读全文
摘要:题目链接:https://www.luogu.com.cn/problem/UVA193 题解: 注意不是二分图最大独立集和最大匹配没啥关系 直接dfs // by SkyRainWind #include <bits/stdc++.h> #define mpr make_pair #define
阅读全文
摘要:比赛链接:https://codeforces.com/contest/1749 题解: AB 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <iostream> #inclu
阅读全文