摘要: 比赛链接:https://codeforces.com/contest/1427 #A. Avoiding Zero ##题意 将 \(n\) 个数重新排列使得不存在为 $0$ 的前缀和。 ##题解 计算正、负前缀和,如果二者和为 $0$,则不存在满足题意的排列,否则将绝对值较大的一方排在前面即可。 阅读全文
posted @ 2020-10-14 01:15 Kanoon 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1427/problem/D #题意 给出一个大小为 \(n\) 的排列,每次操作可以将 \(n\) 个数分为 $1 \sim n$ 个非空连续份,然后将对称的份两两交换,试给出在 \(n\) 次操作内将排列排为升序的操作过程。 阅读全文
posted @ 2020-10-14 00:50 Kanoon 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1427/problem/C #题意 \(r\) 行与 \(r\) 列相交形成了 \(r \times r\) 个点,初始时刻记者位于左下角的 \((1,1)\) 处,接下来给出 \(n\) 个名人的出现时间和位置,出现时间严格 阅读全文
posted @ 2020-10-14 00:20 Kanoon 阅读(241) 评论(0) 推荐(0) 编辑