摘要:
CF 395(2) D. Timofey and rectangles 题意:二维平面上n个矩形上色,矩形边长都是奇数,且不会重合。用4种颜色上色,要使相邻的矩形是不同的颜色,求每个矩形的颜色。 题解:因为都是矩形,3种颜色就可以做到相邻矩形是不同颜色。这里因为矩形边长都是奇数,稍微脑补一下,可以将 阅读全文
摘要:
HourRank 17 2. 题意:给出一个矩阵G[][],第i行表示第i个容器,第i行第j个数表示些容器中有j类球G[i][j]个。操作是,选两个容器,各自取一个球交换,操作次数任意。最后,要使每个容器中都是相同种类的球,且同种类的球只能在同一个容器中。 题解:操作一次,容器中球数量不变,同各类球 阅读全文