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