youyang1991-CSDN博客

原创 POJ 百练 1088:滑雪

时间限制: 1000ms 内存限制: 65536kB 描述 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数

2011-09-12 16:55:34 1929

原创 POJ 百练 1003: Hangover

时间限制: 1000ms 内存限制: 65536kB 描述 How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum ove

2011-09-11 22:21:32 1027

原创 POJ 百练 2745: 显示器

时间限制: 1000ms 内存限制: 65536kB 描述你的一个朋友买了一台电脑。他以前只用过计算器，因为电脑的显示器上显示的数字的样子和计算器是不一样，所以当他使用电脑的时候会比较郁闷。为了帮助他，你决定写一个程序把在电脑上的数字显示得像计算器上一样。输入输入包括

2011-09-01 14:04:35 2639

原创 POJ 百练 2950: 摘花生

时间限制: 1000ms 内存限制: 65536kB 描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，

2011-09-01 10:21:07 1860

原创 POJ 百练 2746: 约瑟夫问题

时间限制: 1000ms 内存限制: 65536kB 描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，

2011-08-30 09:05:26 2788

原创 POJ 百练 2965: 玛雅历

注意：月份是days%13+1，不是(days%260)/13+1。很容易出错的。时间限制: 1000ms 内存限制: 65536kB 描述上周末，M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个

2011-08-28 10:53:31 3014

原创 POJ 百练2964: 日历问题

特别注意输出时days+1容易出错#includeint LeapYear(int year){ if(year%4==0){ if(year%100==0&&year%400!=0) return 0; else return 1;

2011-08-27 21:58:26 1116

原创ＰＯＪ　百练　2712: 细菌繁殖

时间限制: 1000ms 内存限制: 65536kB 描述一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。输入第一行有一个整

2011-08-27 16:55:17 1920

原创 POJ 百练 2975: Caesar

char *gets( char *buffer);功能：从stdin流中读取字符串，直至接受到换行符或EOF时停止，并将读取的结果存放在buffer指针所指向的字符数组中。换行符不作为读取串的内容，读取的换行符被转换为null值，并由此来结束字符串。时间限制: 1000m

2011-08-27 15:49:46 2738

原创 POJ 百练 2744: 子串

注意：.函数strrev（）在gcc不能通过，这点要注意，可以写个函数代替之。时间限制: 1000ms 内存限制: 65536kB 描述现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y

2011-08-27 14:42:50 2353 1

原创 POJ 百练 2974: 487-3279

特别注意，本题若把重复次数一一统计出来，会超时的。时间限制: 1000ms 内存限制: 65536kB 描述企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP

2011-08-27 09:08:42 1297

原创 2742: 统计字符数

时间限制: 1000ms 内存限制: 65536kB 描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行，每行数据不超过1000个字符

2011-08-25 09:10:41 1133 1

原创 POJ 百练 2973: Skew数

时间限制: 1000ms 内存限制: 65536kB 描述在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。每个位上的可能数字是0 或 1，最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1) + 0*(24-1

2011-08-24 21:20:54 745

原创 POJ 百练 2972: 确定进制

时间限制: 1000ms 内存限制: 65536kB 描述 6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13)，而 42(13) = 4 * 131 + 2 * 130 = 54(10)。你的任务是写

2011-08-24 20:30:35 1298

原创 POJ 百练 1017: 装箱问题

问题描述一个工厂制造的产品形状都是长方体，它们的高度都是 h，长和宽都相等，一共有六个型号，他们的长宽分别为 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. 这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想

2011-08-24 19:03:40 6081 1

原创 POJ 百练 2801: 填词

注意如果输入单词的数组开得太小，会有runtime error。时间限制: 1000ms 内存限制: 65536kB 描述 Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母

2011-08-24 16:41:34 1863

原创 POJ 百练 2808: 校门外的树

时间限制: 1000ms 内存限制: 65536kB 描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。马路上有一些

2011-08-24 15:37:52 828

原创 POJ 百练 1657: Distance on Chessboard

特别注意对于象而言，要判断abs(x-y)%2!=0时间限制:1000ms 内存限制: 65536kB 描述国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示：王、后、车、象的走子规则如下：王：横、直、斜都可

2011-08-24 13:49:24 778

原创 PKU POJ 百练 2253 Frogger

思路用Floyd算法（弗洛伊德）算法http://zh.wikipedia.org/wiki/Floydhttp://baike.baidu.com/view/14495.htm题目时间限制: 1000ms 内存限制: 65536kB 描述 Freddy F

2011-08-22 21:26:43 682

原创 POJ 百练 1860: Currency Exchange

注意：1.for(i=1;in;i++)//不初始化d[i]也能Accepted，但若初始化的值太大则不能Accepted d[i]=0;2.Bellman-Ford算法思想http://zh.wikipedia.org/wiki/贝尔曼-福特算法题目大

2011-08-22 14:52:21 649

原创 POJ 百练 1125: Stockbroker Grapevine

特别注意：1.每次读入新一组数据时，要对数组d[n][n]初始化，否则会影响后面的结果；2.本题的思路类似于Dijkstra算法。时间限制: 1000ms 内存限制: 65536kB 描述 Stockbrokers are known to overreact to rum

2011-08-21 21:25:49 584

原创 DFS 实例

输入数据：0 1 2 3 41 3 4 -10 2 -11 -10 4 -10 3 -1程序：#include#includeFILE * in=fopen("C:\\input.txt","r");bool visited[5];

2011-08-21 17:12:11 486

原创 POJ 2421Constructing Roads

注意：prime算法求最小生成树算法要非常熟练时间限制: 2000ms 内存限制: 65536kB 描述 There are N villages, which are numbered from 1 to N, and you should build some roa

2011-08-21 12:18:41 589

原创 POJ 2255: Tree Recovery

#include#include#includeusing namespace std;struct node{ node * left; node * right; char data;};node * create(string pre,s

2011-08-20 16:33:42 379

原创 POJ 2760: 数字三角形最近的提交: Accepted

#includeint max[101][101];int d[101][101];int main(){ int n,i,j; scanf("%d",&n); for(i=1;i for(j=1;j scanf("%d",&d[i][j])

2011-08-20 14:13:25 541

youyang1991的专栏