摘要：地址：http://contesthunter.org/contest/CH%20Round%20%2349%20-%20Streaming%20%234%20(NOIP模拟赛Day2)解析1：n x m 的点阵 n 就行 m是列 l 就要放的长度：num 是能放的方法的总数 一：只考虑横 和 竖... 阅读全文

摘要：题目 ：一场演唱会即将举行，现有n个歌迷排队买票，一人面一张票，而售票处规定，一人每次只能买一张票，假设第i位歌迷买一张票需要时间T[i](1<=i<=n),队伍中相邻的两位歌迷（第j个人和第j+1个人）也可以由其中一个人买两张票，而另一个人就可以不用排队了，则这两位歌迷买两张票的时间变为R[j],... 阅读全文

摘要：1.简单的题目描述：如两个 字符串的 BDCABA 与 ABCBDAB,求最长的公共子序列。PS:最长公共子串（Longest Common Substirng）和最长公共子序列（Longest Common Subsequence，LCS）的区别为：子串是串的一个连续的部分，子序列则是从不改变序列... 阅读全文

摘要：快速排序--QuickSort基本思想：一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后分别对左右两边进行这样的操作，直到只有一个数据。最后的得到的数据就是排序好的数据算法设计：方法一：1.初始化，数组长度为N，设置i=0,j-N-12.以第一个数组元素作为关键数据，赋值给key，即key=A[0]；3.从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将值为key的项与A[j]交换；4.从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]，将值为key的项与A[i]交换；5.重复第3、 阅读全文