摘要：
题目大意 我 们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线 最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n 阅读全文
摘要：
题目描述 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。 Output 对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。 Sample ... 阅读全文
摘要：
题目描述 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。 Output 对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。 Sample Input 1 3... 阅读全文
摘要：
题目描述 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b 的可能路线数。其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Output 对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。 Sample Inp... 阅读全文
摘要：
题目描述 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1=3）层台阶，有两种走法： 从i-1层台阶到达 从i-2层台阶到达 由此分析找到描述方程 dp[i]=dp[i-1]+dp[i-2] 其中dp[1]=1;dp[2]=2. AC代... 阅读全文
摘要：
题目描述 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述 的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多 少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的 阅读全文
摘要：
只深入做了DFS与简单的二分搜索及三分搜索的题。BFS的相关题目及DFS的深入这周补上。 二分 二分查找应该说是无处不在，二分法很简单，比较一个区间（解所在区间）的中点对应的解与要求的解的关系，然后根据此关系缩小解所在的区间（此区间是上一层区间的1/2，所以叫二分法），这篇博客写的比较好。 二分很容 阅读全文
摘要：
题目描述 There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 #include#includeusing namespace std;struct floor{ int x; int y;}n1,n2,tem;int n[201],ji... 阅读全文
摘要：
题目描述 Mr. West bought a new car! So he is travelling around the city.One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants to turn to has a width y. T... 阅读全文
摘要：
题目描述 My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and ea... 阅读全文