
递归
张宜强
道阻且长,行则将至
展开
-
红与黑
https://www.nowcoder.com/practice/5017fd2fc5c84f78bbaed4777996213a?tpId=3&&tqId=10879&rp=1&ru=/activity/oj&qru=/ta/hackathon/question-ranking点击打开链接题目描述有一间长方形的房子,地上铺了红色、黑色两...原创 2018-03-09 19:16:48 · 2543 阅读 · 0 评论 -
ZOJ Problem Set - 2165:Red and Black
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1165There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. Fr...原创 2019-02-01 14:08:17 · 214 阅读 · 0 评论 -
zzuli 2425: 青蛙抓虫(递归)
http://acm.zzuli.edu.cn/problem.php?id=2425题目描述一只青蛙,想要捕食距离它M米处的一只昆虫。已知青蛙的蛙跳范围为[1, N]之间,单位米(每次蛙跳距离为整数,即[1,N]之间的整数)。青蛙在0的位置,求青蛙跳到M的位置吃到昆虫的方案数。 输入测试实例包括T组测试数据。(T <= 100)每组测试数据为两个数字M和N,分别代表...原创 2018-12-02 17:18:00 · 988 阅读 · 0 评论 -
hihoCoder1151: 骨牌覆盖问题·二
http://hihocoder.com/problemset/problem/1151时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题,这一周我们不妨加大一下难度,研究一下3xN的骨牌问题?所以我们的题目是:对于3xN的棋盘,使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢?首先我们可以肯定,奇数长度一定是没有办法覆...原创 2018-08-25 16:36:15 · 309 阅读 · 0 评论 -
hdu2190
http://acm.hdu.edu.cn/showproblem.php?pid=2190Problem Description下面是512汶川大地震部分受灾学校伤亡情况(惨痛!!)1、 四川省都江堰市 聚源中学伤亡情况:遇难学生人数(含失踪)320详细说明: 一栋教学楼被震垮,该楼18个班420多名学生被埋,截至目前仅有不到100名获救。2、 四川省绵阳市 北川县北川中学伤亡...原创 2018-08-17 20:52:20 · 347 阅读 · 0 评论 -
杭电2047:阿牛的EOF牛肉串
点击打开链接Problem Description 今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其中一种或两种...原创 2018-07-10 14:51:44 · 201 阅读 · 0 评论 -
杭电2049:不容易系列之(4)——考新郎
点击打开链接Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...看来做新郎也不...原创 2018-07-10 10:39:25 · 236 阅读 · 0 评论 -
杭电2046:骨牌铺方格
点击打开链接Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。 Output 对于每个测试实例,请输出铺放方案的总数,每个实例的输出占...原创 2018-07-10 10:15:49 · 225 阅读 · 0 评论 -
杭电2045:不容易系列之(3)—— LELE的RPG难题
点击打开链接Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色...原创 2018-07-10 10:02:51 · 344 阅读 · 0 评论 -
杭电2048:神、上帝以及老天爷
点击打开链接Problem Description HDU 2006'10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”大家可以想象一...原创 2018-07-09 23:45:01 · 322 阅读 · 0 评论 -
hdu2044:一只小蜜蜂
点击打开链接Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例,...原创 2018-06-29 21:26:47 · 247 阅读 · 0 评论 -
hdu1297:Children’s Queue(大数递推)
http://acm.hdu.edu.cn/showproblem.php?pid=1297Problem DescriptionThere are many students in PHT School. One day, the headmaster whose name is PigHeader wanted all students stand in a line. He pres...原创 2019-05-24 19:30:56 · 594 阅读 · 0 评论