孤风的博客

有N头牛站成一行，被编队为1、2、3…N，每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。现在，我们只知道其中最高的牛是第P头，它的身高是H，剩余牛的身高未知。但是，我们还知道这群牛之中存在着M对关系，每对关系都指明了某两头牛A和B可以相互看见。求每头牛的身高的最大可能值是多少。输入格式第一行输入整数N,P,H,M数...

你将要实现一个功能强大的整数序列编辑器。在开始时，序列是空的。编辑器共有五种指令，如下：1、“I x”，在光标处插入数值x。2、“D”，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。3、“L”，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。4、“R”，将光标向右移动，跳过一个元素，如果右边没有元素，则忽略次操作。5、“Q k”，假设此刻光标之前的序...

SumdivTime Limit:1000MS Memory Limit:30000K DescriptionConsider two natural numbers A and B. Let S be the sum of all natural ...

SudokuTime Limit:2000MS Memory Limit:65536K 题目链接http://poj.org/problem?id=2676DescriptionSudoku is a very simple task. A square table w...

一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有N个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标不会被摧毁。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第...