zkeqing的专栏

2009-10-07 To the MaxDescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array

 3258 River Hopscotch   acm.pku.edu.cn/JudgeOnline/problem/*用二分法查找，求得最适合的key值。0--l之间有N个石头，删除M个，使得任意两个石头之间的距离增大，并且求出增大后的最小距离的最大值。不考虑起点和终点。起点为0 ，终点为l.如果M==0就输出距离的最大值！Sample Input25 5 2214112117Sampl

http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 题目大意:给你一贯括号序列(只包含小括号和中括号)，让你找出长度最小的regular brackets sequence包含此子序列.其中的regular brackets sequence定义如下:1)空序列是一个regular brackets sequence;2)如果s是一个re

http://acm.pku.edu.cn/JudgeOnline/problem?id=1887  #includelong int f[50000],a[50000];int main(){ long int t,l,n,i,j,max,k=0,flag; t=0; while(1) {  k++;  l=0;  flag=0;    while(1)  {   scanf("%l

 http://acm.pku.edu.cn/JudgeOnline/problem?id=1458  #include#includeint f[505][505];char a[1000],b[1000];int main(){ while(scanf("%s %s",a,b)!=EOF) {  int len1,len2,i,j,k,max;  len1=strlen(a);  

http://acm.pku.edu.cn/JudgeOnline/problem?id=1160 题意：有V个村庄，要在V个村庄上建立S也邮局，使得所有的村庄到他们最近的邮局的距离和最小。（邮局建在村庄里面，和村庄占据着同一个点）  代码 ：： #include#include#include#include#include     #include using 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1163 #include#includelong int sum[101][101],a[101][101];#define  max(x,y)  x>y?x:yint main(){ long int t,max; int i,j,n; while(scanf("%d",&n)!=EOF) {