上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 23 下一页
摘要: 题目链接:https://codeforces.com/contest/1365/problem/C 题意 有两个大小为 $n$ 的排列,可以循环左移或右移任意次,问最多有多少对同一值在同一位置。 题解 计算两个排列中同一值相差的距离,取个数最多的那个即可。 代码 #include <bits/st 阅读全文
posted @ 2020-06-08 01:24 Kanoon 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 一开始读错题了...想当然地认为只能相邻元素交换...(然后换了两种写法WA了4发,5分钟切A的优势荡然无存) 题目链接:https://codeforces.com/contest/1365/problem/B 题意 有 $n$ 个数,每个数的种类为 $0$ 或 $1$,不同种类的元素可以任意交换 阅读全文
posted @ 2020-06-08 01:16 Kanoon 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1365/problem/A 题意 给出一个 $n \times m$ 的网格,两人轮流选择一个所在行列没有 $1$ 的方块置为 $1$,判断最后谁会胜利。 题解 模拟一共能走多少步,奇数先手胜,偶数后手胜。 代码 #inclu 阅读全文
posted @ 2020-06-08 01:05 Kanoon 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1362/problem/D 题意 有一个 $n$ 点 $m$ 边的图,每个结点有一个从 $1 \sim n$ 的指定数字,每个结点染与它相邻的结点中最小的未染过的正整数,问是否存在某种顺序可以将所有结点染为指定数字,如果存在, 阅读全文
posted @ 2020-06-05 23:26 Kanoon 阅读(297) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://codeforces.com/contest/1362/problem/C 题意 计算从 $0$ 到 $n$ 相邻的数二进制下共有多少位不同,考虑二进制下的前导 $0$ 。($1≤n≤10^{18}$) 题解 逐位考虑。因为值是连续的,所以从右至左第 $i$ 位的 $01$ 阅读全文
posted @ 2020-06-05 23:16 Kanoon 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1362/problem/B 题意 有一个大小及元素值均不超过 $1024$ 的正整数集合,求最小正整数 $k$,使得集合中的每个元素异或 $k$ 后得到的新集合与原集合相等,若这样的 $k$ 不存在输出 $-1$ 。 题解 数 阅读全文
posted @ 2020-06-05 23:06 Kanoon 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1362/problem/A 题意 有一个正整数 $a$,可选择的操作如下: $a \times 2$ $a \times 4$ $a \times 8$ $a\ /\ 2$,如果 $2$ 整除 $a$ $a\ /\ 4$,如果 阅读全文
posted @ 2020-06-05 23:00 Kanoon 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 比赛链接: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 阅读(294) 评论(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 阅读(216) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://codeforces.com/contest/1363/problem/C 题意 有一棵 $n$ 个结点的树,每次只能取叶子结点,判断谁能最先取到结点 $x$ 。 题解 除非结点 $x$ 一开始就为叶子结点,否则二人一定会取到只剩 $3$ 个结点,且中间结点为 $x$ 的情 阅读全文
posted @ 2020-06-01 10:45 Kanoon 阅读(190) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 23 下一页