package sy.com.cn;import java.util.*;public class DvdWorker { public static void main(String[]args){ //标识是否退出DVD boolean biao=false; //初始化数据 DVD名称 Str ...
分类：
其他好文 时间：
2017-03-15 17:34:19
阅读次数：
137
第一种dp从后往前： dp[i]表示以a[i]为起点的最长上升非降子序列的长度 a[8]={10,2,2,4,12,23,34,2} dp[8]={4,6,5,4,3,2,1,1}; 代码实现： 第二dp从前往后: dp[i]表示以a[i]为终点的最长上升非降子序列的长度 a[8]={10,2,2, ...
分类：
其他好文 时间：
2017-03-12 19:26:27
阅读次数：
148
两个有序数组合并 关键点：从后往前进行比较，这样保证数组A有用的部分不会因为在合并的过程中覆盖掉 关键点：从后往前进行比较，这样保证数组A有用的部分不会因为在合并的过程中覆盖掉 第15节 有序数组合并练习题 有两个从小到大排序以后的数组A和B，其中A的末端有足够的缓冲空容纳B。请编写一个方法，将B合 ...
分类：
编程语言 时间：
2017-03-11 23:33:03
阅读次数：
183
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。 输出格式：每个测试用例的 ...
分类：
其他好文 时间：
2017-02-28 13:46:33
阅读次数：
153
Codeforces Round #401 (Div. 2) A 循环节 B 暴力排一下 C 标记出来，但10^5，特耿直地码了个O(n^2)的上去，最气的是在最后3分钟的时候被叉== D 从后往前贪心暴糙一下就好。比赛时一眼瞄出来了不敢写，搞不懂这样竟然不会超时。。 E. Hanoi Factor ...
分类：
其他好文 时间：
2017-02-26 14:17:48
阅读次数：
191
恢复内容开始- 67. Add Binary Given two binary strings, return their sum (also a binary string). For example,a = "11"b = "1"Return "100". 思路：这道题不好从后往前遍历，还是从前 ...
分类：
其他好文 时间：
2017-02-05 22:55:27
阅读次数：
288
从后往前贪心就好了。各种各样0的情况太BT了。。 （各种爆long long，f**k） ...
分类：
其他好文 时间：
2017-02-04 20:02:06
阅读次数：
231
线段树每个结点维护两个值，分别是这个区间的 负债 和 余钱。 按时间顺序从前往后看的时候，显然负债是单调不减的。 按时间顺序从后往前看的时候，显然余钱也是单调不减的，因为之前如果有余钱，可能会增加现在的余钱，但之前的负债不会减少现在的余钱。 所以线段树的区间合并这样做： 当前区间的负债 = 左区间的 ...
分类：
其他好文 时间：
2017-01-31 21:51:18
阅读次数：
225
冒泡排序： 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮 ...
分类：
编程语言 时间：
2017-01-18 11:03:18
阅读次数：
741
题目链接：神奇的国度 一篇论文题……神奇的弦图，神奇的MCS…… 感觉我没有什么需要多说的，这里简单介绍一下MCS： 我们给每个点记录一个权值，从后往前依次确定完美消除序列中的点，每次选择权值最大的一个点(相同的话随意选一个)放到当前完美消除序列中的位置，然后把相邻的所有点权值加\(1\)。一路到底 ...
分类：
其他好文 时间：
2017-01-07 18:02:45
阅读次数：
236
