摘要: Problem Description Give you a number on base ten,you should output it on base two.(0 < n < 1000) Input For each case there is a postive number 阅读全文
posted @ 2016-05-12 11:25 SDAU_ZG 阅读(286) 评论(0) 推荐(0)
摘要: Problem Description 在一无限大的二维平面中,我们做如下假设:<br>1、&nbsp;&nbsp;每次只能移动一格;<br>2、&nbsp;&nbsp;不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);<br>3、&nbsp;&n 阅读全文
posted @ 2016-05-11 22:42 SDAU_ZG 阅读(790) 评论(0) 推荐(0)
摘要: Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:<br><br>有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?<br><img src=../data/images/2084-1.jpg> 阅读全文
posted @ 2016-05-11 21:56 SDAU_ZG 阅读(177) 评论(0) 推荐(0)
摘要: Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。<br>n=0 阅读全文
posted @ 2016-05-11 21:25 SDAU_ZG 阅读(153) 评论(0) 推荐(0)
摘要: Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。 Output 对于每个测试实例, 阅读全文
posted @ 2016-05-10 22:31 SDAU_ZG 阅读(97) 评论(0) 推荐(0)
摘要: Problem Description 自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm t 阅读全文
posted @ 2016-04-24 22:40 SDAU_ZG 阅读(120) 评论(0) 推荐(0)
摘要: 第二专题主要学习了,深搜dfs,广搜bfs,二分,三分。 深搜,主要用于遍历所有的路径,找出符合条件的解,一般是由一个状态vis数组+一个访问结点数组构成。主要是dir[4][2]方向的表示+限制条件。 广搜,主要用于求出最优解,求出一条从起点到终点或者从终点到起点,一般由队列遍历构成,结束标志位找 阅读全文
posted @ 2016-04-24 21:59 SDAU_ZG 阅读(90) 评论(0) 推荐(0)
摘要: Problem Description Fill the following 8 circles with digits 1~8,with each number exactly once . Conntcted circles cannot be filled with two consecuti 阅读全文
posted @ 2016-04-24 21:37 SDAU_ZG 阅读(249) 评论(0) 推荐(0)
摘要: Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of nu 阅读全文
posted @ 2016-04-23 22:46 SDAU_ZG 阅读(110) 评论(0) 推荐(0)
摘要: Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 阅读全文
posted @ 2016-04-23 17:42 SDAU_ZG 阅读(158) 评论(0) 推荐(0)