摘要:
Description 现在给你一张$N$个点$M$条边的连通图,我们保证$N−1\leqslant M \leqslant N$,且无重边和自环。 每一个点都有一种颜色,非黑即白。初始时,所有点都是白色的。 “全”想通过执行若干次某种操作的方式,来将所有的点变成黑色。操作方式如下: 阅读全文
摘要:
Description 在一个H W的网格中有若干个机器人和一个出口,其余是空地。每次你可以让所有机器人往某个方向移动一步。当机器人移动到出口时候会被取出,当机器人移出网格时会爆炸。求你最多取出多少机器人。 Solution 首先,考虑模型转换,注意到机器人移动等价于矩形+出口移动。那么我们记, 阅读全文
摘要:
Description 有n个人,每个人都戴着一顶帽子。当然,帽子有不同的颜色。现在,每个人都告诉你,他看到的所有其他人的帽子共有多少种颜色,请问你有没有符合所有人的描述的情况。 Solution 先是一个~~显然的性质~~,数列的最大值与最小值之差一定小于等于2!!!(~~丢了20pts~ 阅读全文