摘要: 二叉树+迭代，地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=2263
#include <stdio.h>#include <string.h>const int MAX = 0x7fffffff;struct{ &n... 阅读全文
摘要: 最小费用最大流，地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=2195
#include <stdio.h>const int MAX = 3276700;const int LEN = 205;int house[LEN][2];in... 阅读全文
分支下限法，确定下届然后搜索上界。地址： http://acm.pku.edu.cn/JudgeOnline/problem?id=2110
 #include <stdio.h>
int map[100][100];
int used[100][100];
  int move[4][2] =  { 1, 0, -1, 0, 0, 1, 0, -1 };
int n, nmin, nmax, count;
int dfs ( int h, int l, int min, int high )
{
int th, tl;
if ( used[h][l] == count )
  {
return 0;
 }
used[h][l] = count;
if ( map[h][l] >= min && map[h][l] <= min+high )
{
if ( h == n-1 && l == n-1 )
{
return 1;
}
for ( int i=0; i<4; i++ )
{
th = h + move[i][0];
tl = l + move[i][1];
if ( th>=0 && th<n && tl>=0 && tl<n )
{
if ( dfs ( th, tl, min, high ) )
{
return 1;
}
}
}
}
return 0;
 }
int judge ( int high )
{
for ( int i=nmin; i<=nmax; i++ )
{
count ++;
if ( dfs ( 0, 0, i, high ) )
{
return 1;
}
}
return 0;
}
int main ()
{
while ( scanf ( "%d", &n ) != EOF )
{
nmax = -1;
nmin = 0x7fffffff;
for ( int i=0; i<n; i++ )
{
for ( int j=0; j<n; j++ )
{
scanf ( "%d", &map[i][j] );
if ( nmin > map[i][j] )
{
nmin = map[i][j];
}
if ( nmax < map[i][j] )
{
nmax = map[i][j];
}
}
}
int l, r, mid;
l = 0, r = nmax - nmin;
count = 0;
while ( l <= r )
{
mid = ( l + r ) / 2;
if ( judge ( mid ) )
{
r = mid - 1;
}
else
{
l = mid + 1;
}
}
printf ( "%d\n", l );
}
return 0;
}
摘要: 大数运算，地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=2084
#include<stdio.h>#include<stdlib.h>#include<string.h>const int OneNode = 1000000; //一位里不能超过OneNode... 阅读全文
纯模拟过的。地址： http://acm.pku.edu.cn/JudgeOnline/problem?id=2041
#include "string.h"
#include "stdio.h"
char s[26];
char q[7];
void A(char str[],int len)
{
int i;
char temp;
for(i=len-1;i>len-1-i;i--)
{
temp=str[i];
str[i]=str[len-1-i];
str[len-1-i]=temp;
}
}
void C(char str[],int len)
{
int i;
char temp;
temp=str[0];
for(i=0;i<len-1;i++)str[i]=str[i+1];
str[i]=temp;
}
void J(char str[],int len)
{
int i;
char temp;
temp=str[len-1];
for(i=len-1;i>0;i--)str[i]=str[i-1];
str[i]=temp;
}
void E(char str[],int len)
{
int i;
char temp;
if(len%2)
{
for(i=0;i<len/2;i++)
{
temp=str[i];
str[i]=str[i+len/2+1];
str[i+len/2+1]=temp;
}
}
else
{
for(i=0;i<len/2;i++)
{
temp=str[i];
str[i]=str[i+len/2];
str[i+len/2]=temp;
}
}
}
void P(char str[],int len)
{
int i;
for(i=0;i<len;i++)
{
if(str[i]>47&&str[i]<58)
{
str[i]-=1;
if(str[i]<=47)str[i]=57;
}
}
}
void M(char str[],int len)
{
int i;
for(i=0;i<len;i++)
{
if(str[i]>47&&str[i]<58)
{
str[i]+=1;
if(str[i]>=58)str[i]=48;
}
}
}
void f(char ch,char str[],int len)
{
if(ch=='A')A(str,len);
if(ch=='C')C(str,len);
if(ch=='E')E(str,len);
if(ch=='J')J(str,len);
if(ch=='M')M(str,len);
if(ch=='P')P(str,len);
}
int main()
{
int n,i;
int slen,qlen;
scanf("%d",&n);
while(n>0)
{
scanf("%s%s",&q,&s);
slen=strlen(s);
qlen=strlen(q);
for(i=qlen-1;i>=0;i--)f(q[i],s,slen);
printf("%s\n",s);
n--;
}
return 0;
}
摘要: HASH+二分查找，地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=2002
#include <stdio.h>#include <stdlib.h>#include <math.h>const int LEN = 1005;typedef&... 阅读全文
摘要: 字典树的一个应用，地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=2001
#include <stdio.h>#include <string.h>struct{ int next[26]; int&n... 阅读全文
|
|
| | 日 | 一 | 二 | 三 | 四 | 五 | 六 |
|---|
| 30 | 31 | 1 | 2 | 3 | 4 | 5 | | 6 | 7 | 8 | 9 | 10 | 11 | 12 | | 13 | 14 | 15 | 16 | 17 | 18 | 19 | | 20 | 21 | 22 | 23 | 24 | 25 | 26 | | 27 | 28 | 29 | 30 | 1 | 2 | 3 | | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|
公告
决定从线程开始!!
常用链接
留言簿(6)
随笔档案
搜索
最新评论
阅读排行榜
评论排行榜
|
|