摘要：
这是一道简单的递推题目； 思路：同样这道题也是通过从后往前进行思考；假设我要到达14层楼梯，那么从第一层到达地14层的路线就是从第一层到达13层以及从第一层到达第12层所有路线的总和。 AC代码: 阅读全文
摘要：
此题的思路： 首先这道题是一道递推题。坦白的说，这是我遇到的第一道递推题，在刚看到这道题脑中就要了一个思路，但是在最开始，我的思路是从前往后推，到后面我才意识到，这道题，应该从后往前推导，这样换中思路想一下，题一下子就变的十分简单；总的来说，这道题应该从后往前进行逆向的递推，假设我们需要从1到49， 阅读全文
摘要：
此题的要求： 1、下方积木的面积要大于上方的面积； 2、下方积木的长和宽要大于上方的长和宽 AC代码： 阅读全文
摘要：
第一种思路： 首先从数树的最底端开始遍历找到一行中每一个数的最大值；即dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j];(状态转移方程) 第一次的代码： 思路相同但代码进行了改进，第二次的代码： 阅读全文
摘要：
第一种思路： 对于四个因数：2,3,5,7；首先定义a[original]=1,m=n=x=y=1=original;然后再分别用a[m],a[n],a[x],a[y],来表示2,，3,5,7的个数再比较a[m]乘以2，a[n]乘以3，a[x]乘以5，a[y]乘以7的大小；如果小的那个是a[x]，则 阅读全文
摘要：
第一次的思路： 1、对扣除的分数进行升序排序，当分数相等时对截至时间进行降序排序； 2、从第一个开始，如果此时的数据的时间违背标记，则将其标记；并进行下一个数据；如果此时的数据的时间已被标记，则判断此数据的下一天是否被标记，若是未被标记则将其标记，并进行下一个数据；如果这天也被标记了，则在对下一天（ 阅读全文
摘要：
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 阅读全文
摘要：
思路; 如果田最快大于王最快，则count++; 如果田最快小于王最慢，则用田最慢比掉王最快，count--; 如果田最快等于王最快，则比较田最慢与王最慢 如果田最慢大于王最慢则count++； 如果田最慢小于网最慢则count--； 如果田最慢等于王最慢，则有两种情况： 第一种：田的最慢等于王的最 阅读全文
摘要：
#include #include #include #define K 5001 using namespace std; struct st { int l; int w; bool t; }a[K]; bool cmp(st a,st b) { if(a.l==b.l) return a.w>b.w; else return a.l>b.l; } int ... 阅读全文
摘要：
（一）为什么要用c++标准库里的排序函数 Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！ （二）c++标准库里的排序函数的使用方法 阅读全文