摘要:
这一次是交流测试?边交流边测试(滑稽 15数码问题 大家应该都玩过这个15数码的游戏吧,就在桌面小具库那里面哦。 一看到这个题就知道要GG,本着能骗点分的原则输出了 t 个无解,本来以为要爆零,没想到这个题数据是真的水,全输出无解能骗到40分,某些大佬输出样例了又骗到了20分 QwQ~; 本题对应着 阅读全文
摘要:
这一次是交流测试?边交流边测试(滑稽 极值问题 乍一看这是一道数学题,因为1e9的数据让我暴力的心退却。 数学又不好,不会化简式子嘞,咋办? 不怕,咱会打表找规律。(考场上真的是打表找出了规律,打表打法好!!) 这里就不带着大家一起来打表了,我们是来正正经经的推式子滴。 So,这道题就是求斐波那契数 阅读全文
摘要:
这一次是交流测试?边交流边测试(滑稽 挖地雷 这个题是一个递推问题。 首先我们看第一个格子,因为它只影响了它的上面和右上面这两个地方是否有雷。 我们可以分3种情况讨论: 1. 第一个格子的数字是2; 2. 第一个格子的数字是1; 3. 第一个格子的数字是0; 显然对于第1种情况和第3种情况,我们可以 阅读全文