DHU_acmer

原创 dhuacm 周赛 02

A. Chess Placing题意：给了一维的一个棋盘，共有n（n必为偶数）个格子。棋盘上是黑白相间的。现在棋盘上有n/2个棋子，让你全部移动到黑色格子或者白色格子，要求步数最少，并输出步数。题解：由于黑色或者白色都是固定位置，对棋子位置从小到大排序，计算移动到黑色和白色两种情况的步数，取最小值就好了。B. Switches and Lamps题意：有n个开关和m盏灯，对于一盏灯，只要存...