Problem B ID：1002
简单题意：给出X和Z两个字符串，求最长上升子序列的长度。
解题思路形成过程：利用矩阵。X字符串中的各字符依次作为行标，Z字符串中的各字符依次作为列标。
从第一行第一列开始逐行遍历：如果当前位置对应的两个字符相同，则在这个位置记录"前一行前一列"的对应的数+1；
...
分类：
其他好文 时间：
2016-05-13 03:02:27
阅读次数：
133
1.题目编号：1001
2.简单题意：给一个序列a[1],a[2]...a[n],计算该序列的最长子序列的最大值，但是如果有超过一个子序列的，选择第一个子序列。
3.解题思路形成过程：看到这个题，就是用动态规划求最大子序列，开始用的方法一直超时，嵩哥说我写的太麻烦，应该用老师上课讲的，输入的n个数相加放在一个sum数组里面，如果sum[i-1]+a[i]的值为负的就将sum[i]=a[i],否...
分类：
其他好文 时间：
2016-05-13 01:55:00
阅读次数：
142
Problem P ID：1016
简单题意：在一个无限大的平面，只能向前、向左、向右走，不能向后走，走过的路不能再走。给出走的步数n（n
解题思路形成过程：设F(n)为走n步的总方案数，a(n)为走n步最后一步为向前走的总数，b(n)为走n步最后一步为向左走或向右走的总数。
可以推出：①F(n)=a(n)+b(n); ...
分类：
其他好文 时间：
2016-05-13 01:19:42
阅读次数：
248
这套题目总体而言，中等题偏多，而简单题和难题较少。一些题目需要组合运用多种算法和数据结构，而代码复杂度并不高，主要目的使是选手在整个比赛过程中不至于进入“垃圾时间”，能感受到思考并解决题目的乐趣……但好像大家都跳进坑里面了。
A：Tickets
寻找最少花费及购买方式，若有多种则输出最前一种，直接处理即可，注意数据较大，用cin，cout可能会超时，这点在宣讲会上已经提过了。
B...
分类：
其他好文 时间：
2016-05-12 21:50:22
阅读次数：
163
1.题目编号：1002
2.简单题意：给出两个子串，依次比较子串得到两个子串相等的字符的最大长度，即最长公共子序列。
3.解题思路形成过程：在动态规划的专题，就想到用动态规划的方法去做，首先要找子问题，假设有两个字符串a=a0,a1,a2,...am-1，b=b0,b1,b2...bn-1。如果am-1==bn-1,则当前最长公共子序列为a0,a1,...am-2与b0,b1,b2...bn-...
分类：
其他好文 时间：
2016-05-12 14:41:08
阅读次数：
171
Codeforces Round 350 div2
通过数：5
都是简单题，最后一题由于中间有点事空了一段时间，赛后没看题解只看数据过了。
A：
简单题。刚开始想用暴力写的，尽量避免分类讨论。
然后发现暴力还不如分类讨论#include
using namespace std;
int main()
{
int n;
while(scanf(...
分类：
其他好文 时间：
2016-05-07 09:50:44
阅读次数：
159
Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5,Return 简单题，不过却有解法上还是有多种的。首先给出我简单直接的解法： 主要就是每行处理，将开始的1和最 ...
分类：
其他好文 时间：
2016-04-30 16:49:18
阅读次数：
183
