随笔分类 -  搜索

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

点击右上角即可分享
微信分享提示