Deduce
文章平均质量分 54
bingsanchun
这个作者很懒,什么都没留下…
展开
-
递推专题
一、母牛的故事原题:题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0输出对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。示例输入2450示例输出246原创 2013-04-03 11:21:23 · 845 阅读 · 0 评论 -
UVA11384—Help is needed for Dexter
Dexter is tired of Dee Dee. So he decided to keep Dee Dee busy in a game. The game he planned for her is quite easy to play but not easy to win at least not for Dee Dee. But Dexter does not have time原创 2013-11-09 22:24:33 · 1977 阅读 · 0 评论 -
hdu2013——蟠桃记
原题:Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵^-^当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多原创 2013-02-27 21:13:28 · 750 阅读 · 0 评论 -
hdu2018——母牛的故事
原题: Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。原创 2013-03-05 21:31:34 · 1062 阅读 · 0 评论 -
骨牌铺方格 ——解题报告
题目描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:输入输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0输出对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。示例输入132示例输出132原创 2013-01-26 12:16:57 · 745 阅读 · 1 评论 -
阿牛的EOF牛肉串 解题报告
题目描述今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝对不能有其他字符),阿牛同时禁原创 2013-01-26 13:06:41 · 615 阅读 · 0 评论 -
poj2694——逆波兰表达式
原题:问题描述:逆波兰表达式是一种吧运算符前置的算术表达式,例如普通的表达式2+3的逆波兰表示为+23.逆波兰表达式的优点是运算符之间不必有优先级的关系,也不必有括号改变运算次序,例如(2+3)*4的逆波兰表示法为*+2 3 4.本题求解的逆波兰表达式的值。 输入数据:输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。输出要求:输出为一行,即表达式的值。原创 2013-04-17 17:47:11 · 1119 阅读 · 0 评论 -
poj2756——二叉树
描述 2756:二叉树" alt="POJ 2756:二叉树" src="http://media.openjudge.cn/images/2756_1.jpg">如上图所示,由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从10到根结点的路径是(10, 5, 2, 1),从4到根结点的路径是(4, 2, 1),从原创 2013-04-16 23:13:51 · 1193 阅读 · 0 评论 -
SDUT——K-based Numbers
原题:题目描述Let’s consider K-based numbers, containing exactly N digits. We define a number to be valid if its K-based notation doesn’t contain two successive zeros. For example:(1)1010230 is a valid原创 2013-04-04 13:42:00 · 1196 阅读 · 0 评论 -
SGU175-Encoding
Let phi(W) is the result of encoding for algorithm: 1. If the length of W is 1 then phi(W) is W; 2. Let coded word is W = w1w2...wN and K = N / 2 (rounded down); 3. phi(W) = phi(wNwN-1...wK+1) +原创 2013-12-09 22:13:48 · 9643 阅读 · 0 评论