摘要：
瓦西亚和皮台亚摆放了m个方块。方块被编号为0到m 1(每个号码出现恰好一次)。现在建立一个座标系OX表示地面，OY的方向是竖直向上的。每一方块的左下角有一个座标而且是整点座标。 摆放好的方块一定要是稳定的。稳定的含意是每一个不在地面上的方块在他的下面至少有一个方块与他相接触。可以是共边，也可以是共点 阅读全文
posted @ 2017-09-14 23:59
PIPIBoss
阅读(245)
评论(0)
推荐(0)
摘要：
题目描述: 有N台机器重量各不相等，现在要求把这些机器按照重量排序，重量从左到右依次递增。移动机器只能做交换操作，但交换机器要花费一定的费用，费用的大小就是交换机器重量的和。例如：3 2 1，交换1 3后为递增排序，总的交换代价为4。给出N台机器的重量，求将所有机器变为有序的最小代价。（机器的重量均 阅读全文
posted @ 2017-09-14 20:32
PIPIBoss
阅读(185)
评论(0)
推荐(0)
摘要：
题目描述: 众所周知，如今的波兰在很久以前住着很多部落。他们的首都被n座山所环绕，形成一个圆圈。在每一座山上有一个哨兵，他日夜观察附近的山。 如果有任何危险，哨兵会在山上放一把火。如果在连接两座山的圆弧上的任何一座山都不高于这两座山，那么这两座山上的哨兵能相互看到对方。由于任意两座山都有两条不同的圆 阅读全文
posted @ 2017-09-14 18:52
PIPIBoss
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号