摘要: ## 思路 首先考虑保证每行的黑白数量一样,横着的一定是贡献一黑一白,所以只用考虑竖着的,同理竖着的任何方案也不会影响横着的要求。 因为两个同行的竖着的颜色可以互换,所以在满足条件的情况下,谁黑谁白无所谓。 考虑从上往下满足,因为 ```D``` 的格子已经在上一行中确定了,所以可以在上一行时就先把 阅读全文
posted @ 2023-08-31 16:29 One_JuRuo 阅读(36) 评论(0) 推荐(0) 编辑
摘要: ## 思路 乍一看,感觉无从下手,于是就先列举了几个例子: ``` 02 10 21 02 013 201 320 132 013 12345 01234 50123 45012 34501 23450 12345 ``` 容易发现周期是 $n+1$,下面解释理由: 首先因为数量 $n$,且两两各不 阅读全文
posted @ 2023-08-31 16:29 One_JuRuo 阅读(17) 评论(0) 推荐(0) 编辑
摘要: ## 思路 对于每次操作,会把序列分成两个部分,两部分之间不会排序。 考虑仅每次排一个数字,理由如下: 假设已经排好了 $1,2,3\cdots i-1$ 的顺序,对于数字 $i$,如果 $i+1$ 在该数字的前面,那么 $k$ 应选择为 $i+1$,这样才能排好 $i$ 和 $i+1$。如果选择的 阅读全文
posted @ 2023-08-31 16:28 One_JuRuo 阅读(12) 评论(0) 推荐(0) 编辑
摘要: ## 思路 ~~最开始没看懂题意,还想了会儿。~~ 容易发现,如果某个时刻存在总人数是满的,那么一定所有人都看到了,输出 ```YES```。 否则的话,如果不算减少的人数,总人数超过了 $n$,即认为每次新增的人都是之前没看过的人(虽然最终可能会超过 $n$,不符合情况),这样的话可能所有人都看到 阅读全文
posted @ 2023-08-31 16:28 One_JuRuo 阅读(22) 评论(0) 推荐(0) 编辑