2012年7月15日

营救公主解题思路与参考代码

摘要: mazeTime Limit:1000MS Memory Limit:65536K Total Submit:290 Accepted:103Description 500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。 突然有一天,Jesse心爱的公主被魔王抓走,并困在了一个巨大的迷宫中。Jesse听到这个消息,非常紧张。他知道公主在迷宫中还能坚持T个小时,他急忙赶到迷宫,开始到处寻找公主的下落。 Jesse会为你提供迷宫的地图以及所剩的时间T。请你判断他是否能在所剩的时间内找到心爱的公主。 Input 题目包括多组测试数据。 每组测试数据以三个整数N,M,T(00).. 阅读全文

posted @ 2012-07-15 17:55 AlanLau2011 阅读(1752) 评论(0) 推荐(1)

JAM的计数法参考代码

摘要: 参考代码1 1 #include<iostream> 2 using namespace std; 3 bool Next(char *list,int end,int length); 4 int main() 5 { 6 int s,t,w,i; 7 char a[27]; 8 scanf("%d %d %d",&s,&t,&w); 9 getchar();10 for(i=0;i<w;i++)scanf("%c",&a[i]);11 a[w]='\0';12 13 for(i=1;N 阅读全文

posted @ 2012-07-15 17:46 AlanLau2011 阅读(358) 评论(0) 推荐(0)

APIO-抢掠计划解题思路与参考代码

摘要: 抢掠计划 Siruseri城中的道路都是单向的。不同的道路由路口连接。按照法律的规定,在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是,Siruseri的酒吧也都设在路口,虽然并不是每个路口都设有酒吧。 Banditji 计划实施 Siruseri有史以来最惊天动地的 ATM 抢劫。他将从市中心出发,沿着单向道路行驶,抢劫所有他途径的ATM 机,最终他将在一个酒吧庆祝他的胜利。 使用高超的黑客技术,他获知了每个ATM 机中可以掠取的现金数额。他希望你帮助他计算从市中心出发最后到达某个酒吧时最多能抢劫的现金总数。 他可以经过同一路口或道路任意多次。但只要他抢劫过某个 阅读全文

posted @ 2012-07-15 17:36 AlanLau2011 阅读(716) 评论(0) 推荐(0)

APIO-采油区域解题思路与参考代码

摘要: View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 6 #define gmax(a,b) ((a)>(b)?(a):(b)) 7 #define fill(a,b) memset(a,b,sizeof(a)) 8 #define MAXN 2000 9 #define MAXM 2000 10 11 using namespace std; 12 13 int n, m, k; 14 int a[MA 阅读全文

posted @ 2012-07-15 17:24 AlanLau2011 阅读(433) 评论(0) 推荐(0)

导航