摘要：
传说中的买一送一……不解释，详情看POJ2110 [pascal 代码] CONST DX:ARRAY[1..4]OF -1..1=(0,0,1,-1); DY:ARRAY[1..4]OF -1..1=(-1,1,0,0);TYPE LZY=RECORD X,Y:LONGINT; END;VAR ... 阅读全文
摘要：
题目大意： 给你一个n×n的矩阵，让你找一条从(1,1)到(n,n)的一条路径，保证路径上经过点的最大值与最小值之差最小，输出这个差值。 题目分析： 典型的二分答案，枚举上下界区间，然后二分差值，求差值的最小值。 [pascal 代码] CONST DX:ARRAY[1..4]OF -1..1=(0,0,1,-1); DY:ARRAY[1..4]OF -1..... 阅读全文
摘要：
上次做到那个收入计划的时候就提到了这道题目，在POJ上是让输出方案，并且保证前面的人赋值的书稿尽量多。所以不需要SJ。 具体实现就是先二分出正确的答案，然后根据答案从后往前进行贪心划分。 [pascal 代码] VAR A,WAY:ARRAY[0..100000]OF LONGINT; N,M,L,R,MID,I,J,TOT,T,IT:LONGINT;FUNCTI... 阅读全文