摘要: 地址:http://codeforces.com/contest/1457/problem/B 题意: n个房子,颜色为ci 每次操作可以对长度为k的一段房子里的任意一个房子进行任意染色(或不染),使得所有房子颜色相同的最少操作数。 解析: ci<=100,考虑枚举每一个ci 如果ci != i,说 阅读全文
posted @ 2020-11-30 15:15 liyexin 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 地址:http://codeforces.com/contest/1457/problem/A 题意: 有一个n*m的监狱,每一个格子有一个犯人,坐标为( r , c )的格子有一条逃生通道,犯人每一秒可以向相邻的一个格子移动,问所有犯人到达逃生通道最久需要多少秒。 解析: 离r,c的最远点,一定在 阅读全文
posted @ 2020-11-30 15:10 liyexin 阅读(156) 评论(0) 推荐(0) 编辑