洛谷愚人节赛题解

回复帖子

@FlierKing 管理员 2018-04-01 21:57 回复

T1 简单的题目

你可能并不用去看懂前面的公式要如何计算。因为后一个序列的第36项是1。 对1取膜的答案总为0,所以输出0即可AC。

By chen_zhe

T2 数据结构大毒瘤

在题目背景中的0=w=0可不只是卖萌。所以这道题就是只有询问区间和的操作。

可以使用前缀和时限O(1)回答询问。

By xzz_233

T3 博弈

这道题你需要用样例来猜这个比赛的规则是什么。当然你可以试试直接提交zyl、lxl或draw,然后你会发现zyl的胜率远小于lxl的且没有draw。

当然不是因为draw的数据不好造,而是因为lxl是毒瘤,所以平局也算lxl赢~

然后这个博弈的规则可以观察下样例,所以三个字符的意义分别是:

8 -> &

1 -> |

A -> ^

至于位运算之间填的数字,我已经在时空限制里提示7次了。

出题时各种考虑不周在这给各位道个歉~

如果有用正解做出的可以私聊我,有小礼物~

By zhouyonglong

T4 Sum of a and b

直接输出a+b的和会部分AC部分WA,那么到底错在哪里呢?

在输出描述中有说是Output a single integer,所以你需要将a+b赋值到一个integer类型中,在C++中是short

在说明里也有写Just output an integer,and that is all.

By zhouyonglong

T5 永世隔绝的理想乡

对于这道题本身,由于梅林的宝具只会作用五回合,因此暴力模拟就好了,当然使用一些区间数据结构也可以。

这个题目的坑点在于程序运行时间必须在1000~3000ms之间才会通过(因为洛谷的虚拟评测机波动有点大,因此这里的区间给的也比较大了),所以需要一个卡时间的技巧。可以使用各个语言自带的关于程序运行时间的函数进行控制。也可以使用一些无意义的语句拖慢程序的运行时间。一般而言运行时间越长命中的可能性就会越大,因此这里std采用的是多次对一个很大的数组进行random_shuffle,random_shuffle操作是很慢的,用它造过数据的同学可能深有感触,因此可以比较准确的卡到规定的时间内。

By zcysky

T6 简单模拟题

这道题也许最近做了P1007的人会有些想法。即所有球会相碰$t$秒后的质心和不相碰的是相同的。

所以将这道题视为不会碰撞即可。

By will7101

T7 征途

上面那段材料中的3月14日逝世,可能很多人会觉得是霍金。

然而WA啊

嗯其实是马克思

说明里的那句因为其实是No space between words,即单词之间没有空格。

By krydom

T8 找到它!

这一堆乱码其实是二维码,复制到记事本中,把空格改成换行,扫描二维码即可。

在chen_zhe的签名中有Output:Happy April Fools!,输出Happy April Fools!即可AC。

By chen_zhe&zhouyonglong

T9 一次函数

这道题的SPJ可以为你提供差距。所以可以通过二分来知道$k$和$b$。

最后的一次函数是$y=-23x+99$

在说明中有个空图,审查元素发现b=99,可以降低题目难度。

By zhouyonglong


恭喜下这次比赛AK的同学:

  1. 蒟蒻XZY 9 [11:18:46]

  2. Ambition_ 9 [11:45:23]

  3. Refun 9 [11:47:00]

  4. Samsara_Karma 9 [12:00:08]

  5. zhang2333 9 [12:11:00]

  6. abc1057510554 9 [13:58:24]

  7. 蹲在丛中笑 9 [14:56:06]

  8. yler 9 [16:36:18]

  9. OMG_link 9 [16:48:07]

  10. deluxurous 9 [19:58:04]

  11. Sonorous 9 [20:17:31]

  12. boshi 9 [21:26:44]

  13. xxhxhwsq 9 [23:00:55]

  14. Maniac丶坚果 9 [24:34:23]

  15. flashess 9 [26:24:09]

  16. nqiiii 9 [33:08:55]

  17. 2014张子韫 9 [67:09:55]