Si考者

2016年5月19日

摘要：题目大意: 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 <img src=../data/images/C40-1001-1.jpg> Input 输入数据的第一行是一个整数N,表示测试实例阅读全文

posted @ 2016-05-19 15:04 Si考者阅读(116) 评论(0) 推荐(0) 编辑

JAVA中list与set，map的区别

摘要： 1、List,Set，map都是继承自Collection接口， java.util2、List特点：元素有放入顺序，元素可重复，Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的） 3、List接口有阅读全文

posted @ 2016-05-19 09:53 Si考者阅读(329) 评论(0) 推荐(0) 编辑

1015

摘要：题目大意: 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 n 阅读全文

posted @ 2016-05-19 09:47 Si考者阅读(143) 评论(0) 推荐(0) 编辑

2016年5月18日

1016

摘要：题目大意: Problem Description 在一无限大的二维平面中，我们做如下假设： 1、  每次只能移动一格； 2、  不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）； 3、&n 阅读全文

posted @ 2016-05-18 19:10 Si考者阅读(226) 评论(0) 推荐(0) 编辑

1014

摘要：题目大意: 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 <img src=../data/images/C40-1008-1.jpg> Input 输阅读全文

posted @ 2016-05-18 11:23 Si考者阅读(166) 评论(0) 推荐(0) 编辑

2016年5月17日

1002

摘要：题目大意： Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 阅读全文

posted @ 2016-05-17 10:54 Si考者阅读(97) 评论(0) 推荐(0) 编辑

2016年5月14日

1010

摘要：题目大意: Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？(1<=m<=40) Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。阅读全文

posted @ 2016-05-14 20:17 Si考者阅读(108) 评论(0) 推荐(0) 编辑

1006

摘要：题目大意: Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据阅读全文

posted @ 2016-05-14 15:39 Si考者阅读(156) 评论(0) 推荐(0) 编辑

2016年5月11日

动态规划1001

摘要： Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7 阅读全文

posted @ 2016-05-11 11:33 Si考者阅读(141) 评论(0) 推荐(0) 编辑

2016年5月7日

动态规划1002

摘要：题目大意：最长公共子序列 Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence 阅读全文

posted @ 2016-05-07 16:54 Si考者阅读(113) 评论(0) 推荐(0) 编辑

公告