摘要：
数的进制转换 思路 考虑使用短除法进行进制转换。短除法的步骤是：对于一个 $a$ 进制数，可以每次对其 $\div b$，每次获取余数写成一排，最后翻转即是答案。考虑证明一下这一点。对于一个数为 $x_{n-1}\times a^{n-1}+x_{n-2}\times a^{n-2}+\dots+x 阅读全文
摘要：
士兵 思路 考虑求的是曼哈顿距离，所以 $x,y$ 是分离的。对于 $y$，就是经典的求中位数，不再赘述。对于 $x$，架设这 $n$ 个 $x$ 为 $x_1,x_2,\dots,x_n$，最后需要定成 $a+1,a+2,\dots,a+n$，首先可以发现一个性质，前后相邻 $x$ 的相对大小不变 阅读全文
摘要：
糖果传递 AcWing 思路 令 $x_i$ 表示 $i$ 给 $i-1$（$i$ 为 $1$ 时给 $n$）的糖果数，为负表示 $i-1$ 给 $i$ 共 $-x_i$ 个。考虑求 $\sum_{i=1}^n|x_i|$。必须要满足线性方程组： $$\begin{cases}a_1-x_1+x_2 阅读全文
摘要：
[NOIP2002 提高组] 均分纸牌 思路 考虑第一堆牌只能与第二堆传递，那么可以直接令其变为平均值。然后发现第二堆牌变成了第一堆，一直继续即可。 #include<bits/stdc++.h> using namespace std; int n,a[101],sum,t,i; int main 阅读全文
摘要：
赶牛入圈 思路 这道题问最小边长，直接做比较难做，这时应该想到二分。在此之前我们先证明这个正方形至少有 $3$ 条边上有点。如果只有两条边，一定能通过平移使得其满足。但是这题有一个很棘手的地方，点的范围是 $[1,10000]$，但是用到的点只有 $500$ 个，坐标最多就 $1000$ 个，所以应 阅读全文
摘要：
耍杂技的牛 思路 考虑将牛排序后的最优序列是 $[w_1,w_2,\dots,w_n]$ 和 $[s_1,s_2,\dots,s_n]$。考虑交换任意一对 ${w_i,s_i},{w_{i+1},s_{i+1}}$，因为交换前后除这两者外答案都不变，所以不需要管。交换前为 $$-s_i,w_{i}- 阅读全文