05 2016 档案

dp动态规划
摘要：动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。 基本思想 基本思想 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问 阅读全文
posted @ 2016-05-31 21:08 SDAU_ZG 阅读(205) 评论(0) 推荐(0)
I NEED A OFFER!
摘要：Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然 阅读全文
posted @ 2016-05-31 20:27 SDAU_ZG 阅读(178) 评论(0) 推荐(0)
Bone Collector
摘要：Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , s 阅读全文
posted @ 2016-05-30 22:34 SDAU_ZG 阅读(187) 评论(0) 推荐(0)
ProblemK(一只小蜜蜂)
摘要：Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。<br>其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50 阅读全文
posted @ 2016-05-29 22:36 SDAU_ZG 阅读(142) 评论(0) 推荐(0)
免费馅饼
摘要：oblem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两 阅读全文
posted @ 2016-05-29 18:02 SDAU_ZG 阅读(129) 评论(0) 推荐(0)
Monkey and Banana
摘要：Problem Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, 阅读全文
posted @ 2016-05-27 21:14 SDAU_ZG 阅读(239) 评论(0) 推荐(0)
骨牌铺方格
摘要：Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50 阅读全文
posted @ 2016-05-22 21:02 SDAU_ZG 阅读(107) 评论(0) 推荐(0)
Super Jumping! Jumping! Jumping!
摘要：Super Jumping! Jumping! Jumping! Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 6 Accepted Submi 阅读全文
posted @ 2016-05-22 17:57 SDAU_ZG 阅读(127) 评论(0) 推荐(0)
Problem B(子序列问题)
摘要：Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = &lt;x1, 阅读全文
posted @ 2016-05-17 12:04 SDAU_ZG 阅读(168) 评论(0) 推荐(0)
Problem O（十进制转换二进制）
摘要：Problem Description Give you a number on base ten,you should output it on base two.(0 &lt; n &lt; 1000) Input For each case there is a postive number 阅读全文
posted @ 2016-05-12 11:25 SDAU_ZG 阅读(288) 评论(0) 推荐(0)
Problem P（方格移动）
摘要：Problem Description 在一无限大的二维平面中，我们做如下假设：<br>1、&nbsp;&nbsp;每次只能移动一格；<br>2、&nbsp;&nbsp;不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；<br>3、&nbsp;&n 阅读全文
posted @ 2016-05-11 22:42 SDAU_ZG 阅读(792) 评论(0) 推荐(0)
Problem F（数塔）
摘要：Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：<br><br>有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？<br><img src=../data/images/2084-1.jpg> 阅读全文
posted @ 2016-05-11 21:56 SDAU_ZG 阅读(181) 评论(0) 推荐(0)
Problem M（牛生产问题）
摘要：Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。<br>n=0 阅读全文
posted @ 2016-05-11 21:25 SDAU_ZG 阅读(155) 评论(0) 推荐(0)
Problem J
摘要：Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例， 阅读全文
posted @ 2016-05-10 22:31 SDAU_ZG 阅读(99) 评论(0) 推荐(0)