天天看点

Codeforces Round #614 题解

A题

关注到本题的数据量不大但是数据很大,可以使用暴力+哈希的方法

将关闭的餐厅放到map遍历

Codeforces Round #614 题解
Codeforces Round #614 题解

View Code

B题

学习到了一点,当我们能推出公式但是做不出答案的时候,但是有很多人过,就可以合理猜测答案后证明,一般都是猜测一半或者1,本题答案正是每次1个

Codeforces Round #614 题解
Codeforces Round #614 题解

C题

这题数据量很大,但是很好看出解答方法,因为只有两排,只要根据情况判断左右,左上右上左下右下几个位置,我进行了暴力枚举发现超时。

所以我的想法是如何能保留住之前情况下不合法的所有状态,并对每次q进行更新。

所以我们可以用一个cnt来表述非法状态,然后枚举当前位置的几个隔壁方位,对总量进行修改。

Codeforces Round #614 题解
Codeforces Round #614 题解

没有人不辛苦,只有人不喊疼