问题分解
樂_smile
这个作者很懒,什么都没留下…
展开
-
UVa 1611 起重机(Crane)
题意: 输入一个1~n的排列,用不超过9^6的操作把它变成升序。每次操作都可以选一个长度为偶数的连续区间,交换前一半和后一半。 思路: 俺们发现 例如按这个测试样例 5 4 6 3 2 1 我们要先把1移到第一个位置,然后就不管了,注意到1移到第一个位置后,不必再去动 无论如何,第一步将1移到中间偏左的位置 => 3 2 1 5 4 6 然后从 1需要移动到的位置延伸到1的距离为 3 - 1...原创 2019-11-15 16:33:24 · 253 阅读 · 0 评论 -
UVa 11134 传说中的车(Fabled Rooks)
题意: 你的任务是在 n*n的棋盘上放n个车,使得任意两个车不相互攻击,且第i个车在一个给定的矩形Ri之内。用四个整数xl,yl,xr,yr 描述矩形,其中前两个点是矩形左上角坐标,后两个点是矩形后两个点坐标,则第i个车的位置(x, y) 必须满足 xl <= x <= xr , yl <= y <= yr 如果无解,输出 “IMPOSSIBLE ” (注意这个imposs...原创 2019-10-29 16:50:57 · 270 阅读 · 0 评论