- 博客(2)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 sicily 7973. Hot Dogs in Manhattan
先BFS记录，然后从大到小枚举点，维护最大的曼哈顿距离，具体做法就是维护x+y x-y的最大值和最小值 四个数 新加入的点与之前点的最大值就是MAX（x1+y1）-（x-y）的最大值，x-y同理 #include #include #include #include #include using namespace std; struct node{ int x; i
2013-04-20 01:27:04
695
原创 7967. Book Stack
本题的意思就是给你一些不同大小的书，从上往下排列好，给定的排序操作就是选取一本书放在顶部，但是取出来的这本书的上面的书必须是递增的（可以使不严格递增）。然后问总共需要的移动次数。仔细观察，排序的思路是固定的，对于已经是单调的堆，我们不可能去取其中的一本去放在堆顶。因为假设取了一本之后，你会发现还是需要把它放在原来的位置才能继续下面的操作。所以，基本上是每次取单调的最大堆的下个比堆底元素小的元素，把
2013-04-19 01:23:42
760
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人