zzqwtc的博客

I - car 题意 白云有一个 n∗nn * nn∗n的矩形，可以在矩形边上放置一辆车，每辆车同时开始以每秒一格的速度从一行或一列的一侧移动到另一侧，如果两辆车同一秒位于矩形上的同一格相遇，会损坏。 白云在开始之前会将矩形中的 mmm 个方格毁坏，当车辆行驶到这个方格时，车辆也会损坏。求在这种情况下，最多有多少辆车可以安全通过。 思路 先求出没有毁坏的方格的情况下，最多能放置多少车辆，如下图： n 为 6 时： n 为 5 时： 容易发现，当 n 为偶数时，答案为 2 * n , 当 n 为奇数时，答

Nezzar and Symmetric Array 题意 有 2n2n2n 个不同的整数 对于每个 1≤i≤2n1\leq i \leq 2n1≤i≤2n 都存在1≤j≤2n1\leq j \leq 2n1≤j≤2n 使得 ai=−aja_i = -a_jai​=−aj​ di=∑j=12n∣ai−aj∣d_i = \sum_{j = 1}^{2n}{|a_i - a_j|}di​=∑j=12n​∣ai​−aj​∣ 给你 ddd 问是否存在符合条件的原数组 思路 举个例子 −4,−3,−2,−1,1,2,