摘要: 比赛链接:https://atcoder.jp/contests/abc169/tasks A - Multiplication 1 #include <bits/stdc++.h> using namespace std; int main() { int a, b; cin >> a >> b; 阅读全文
posted @ 2020-06-01 18:00 Kanoon 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1363/problem/E 题意 有一棵 $n$ 个结点,根为结点 $1$ 的树,每个结点有一个选取代价 $a_i$,当前 $b_i$,目标数字 $c_i$ 。每次可以选择以一个结点为根节点的子树中的 $k$ 个结点交换它们的 阅读全文
posted @ 2020-06-01 11:30 Kanoon 阅读(218) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://codeforces.com/contest/1363/problem/C 题意 有一棵 $n$ 个结点的树,每次只能取叶子结点,判断谁能最先取到结点 $x$ 。 题解 除非结点 $x$ 一开始就为叶子结点,否则二人一定会取到只剩 $3$ 个结点,且中间结点为 $x$ 的情 阅读全文
posted @ 2020-06-01 10:45 Kanoon 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1363/problem/B 题意 可以将 $01$ 串中的 $0$ 变为 $1$、$1$ 变为 $0$,问至少需要变换多少字符使得 $01$ 串中不含有 $010$ 或 $101$ 的子序列。 题解 不含有 $010$ 或 $ 阅读全文
posted @ 2020-06-01 10:30 Kanoon 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1363/problem/A 题意 判断是否能从 $n$ 个数中选 $x$ 个数加起来和为奇数。 题解 首先 $n$ 个数中至少需要有 $1$ 个奇数,之后为了不影响和的奇偶性向余下 $x-1$ 个数中加入成对的奇数或单个偶数即 阅读全文
posted @ 2020-06-01 10:10 Kanoon 阅读(281) 评论(0) 推荐(0) 编辑