Codeforces Round 988 (Div. 3)
A. Twice
签到题
AC代码:Submission #292461115 - Codeforces
B. Intercepted Inputs
题意: 给定一个数组 a ,具有 k 个整数元素,给定一个矩阵 n * m ,n 与 m 均是数组 a 中的元素,其他元素则是矩阵中的元素,求 n 和 m 的值
思路:数论题
k - 2 == n * m ,我们可以枚举 k - 2 的所有因子,假设为 a 和 b ,若 a 和 b 在 数组中出现过,则输出即可(注意当 a == b时,有所不同)
AC代码:Submission #292461686 - Codeforces
C. Superultra's Favorite Permutation
题意:给定一个整数 n ,试求 一个长度为n的排列 a,使得 a[i] + a[i-1] ( 2 <= i <= n )为一个合数,若存在,则输出,否则,输出-1
思路:构造题
当 n <= 4时 ,输出 -1
否则 奇数 + 奇数 == 偶数 -> 合数 偶数 + 偶数 == 偶数 -> 合数
4 和 5 相加 9 正好也是一个合数
AC代码:https://codeforces.com/contest/2037/submission/292462269
D. Sharky Surfing
题意:
思路:模拟题 + 贪心
假设 第 i 个障碍 的 为 [ a , b ],则我们可以选择在 < a 位置的能量符,并且我们应该优先选择能值大的能量符
AC代码:Submission #292463972 - Codeforces