Logo gyh20的博客

博客

InfOJ 愚人节比赛 2021 题解

2021-10-28 17:50:09 By gyh20

A.Administrators

根据题意,观察样例,发现 5 个管理员个人主页中只有 Fee_cle6418 和 weilinxuan 为空的一项为 "格言" 一项,于是输出管理员的格言即可。

B.Birthday

猜测题意为判断一个生日是否为质数。

C.Cleaver

仔细阅读游戏规则,发现游戏中有负分的只有得分一项,进行分析发现即为求得分,公式为 $2\times 斩杀+安全-2\times 被斩杀$,注意 $0 0$ 时要算作被斩杀。

D.Distinct Substrings

就是求长度为 $n$ 的字符串期望子串个数,就是 $\dfrac{n\times(n+1)}{2}$。

E.Example

根据题目名猜测为输出第 $n$ 道题的样例输出。

F.Tourist

判断 Tourist 是否达到过这个 Rating,可以用 F12 复制网页信息。

G.gyh 的脑袋里有整个 OEIS

根据提示,输出 OEIS 第 $i$ 个数列的可显示第 $i$ 项,发现 $i$ 很大时一定是 Impossible,可以手动打表。

H.Hashing vs Encryption

这是一副字符画,猜猜是谁的靓照/xyx

原图:https://www.luogu.com.cn/paste/7v15wokp

输出 $\text{I AK IOI}$ 即可。

I.i058qw0d 是最妙的字符串!!!

发现这是一个洛谷剪切板,再 F12 题面发现 LCS 三个字符,题意即为求给定字符串与 fishingprince 的 LCS。

评论

rng_58
I题样例pornhub不怕出事吗(
fangzhijian
该评论已被删除
Emily250
话说H是一幅字符画,所以有人就输出了这个字符画。

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。