摘要：
1. 从 4 个数列中选择的话总共有 n4 种情况，所以全都判断一遍不可行。不过将它们对半分成 AB 和 CD 再考虑，就可以快速解决了。从两个数列中选择的话只有 n2 种组合，所以可以进行枚举。先从 A、B中取出 a、b 后，为了使总和为 0 则需要从 C、D中取出 c + d = - a - b 阅读全文
摘要：
首先考虑一下只有一个球的情况。这时只是单纯的物理问题。从高为 H 的位置下落的话需要花费的时间是，这样的话，在 T 时刻，令 k 为满足 kt ≤ T 的最大整数，那么 接下来考虑多个球的情况。乍一看，因为多个球之间会有碰撞，必须对物理运动进行模拟，事实上没有这个必要。回忆一下一个题目 “ Ants 阅读全文
摘要：
在反转那篇文章中，为了尝试第一行的所有可能性，使用了集合的整数表现。在程序中表示集合的方法有很多种，当元素数比较少时，像这样用二进制码表示比较方便。集合{0， 1， ...， n-1} 的子集 S 可以用如下的方式编码成整数。 像这样表示之后，一些集合运算可以对应地写成如下方式。 （1） 空集Ø > 阅读全文