__题解报告（CDUT暑期集训——第三场）__ __A Problem A. Ascending Rating__ "HDU 6319" __思路：单调队列板子题？（但是弱的一批的我还是不会用（有空补上 用的滑动窗口算法 按着题解的从后往前做（ps：菜是原罪__ AC代码 __F Problem F ...
分类：
其他好文 时间：
2019-07-21 23:47:27
阅读次数：
126
因为本人几乎不会后缀数组，所以遇到这种SA的模板题也要拿SAM解决。 还是有一点思维难度的。 首先按照国际惯例，建反串的SAM。 然后对于这个反串，我们考虑两个前缀哪一个字典序小：因为是串是反的，所以要从后往前比较，那么第一个不相同的字符一定是两个前缀在后缀树上的节点的lca的前一位。记其中一个节点 ...
分类：
编程语言 时间：
2019-07-14 15:14:08
阅读次数：
179
直接插入排序算法 （从后往前找到合适位置插入） 基本思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的子序列的合适位置（从后向前找到合适位置后），直到全部插入排序完为止。 例： 34,4,56,17,90,65 第一轮：i=1；temp=4 34，34，56，17，90，65 4，34 ...
分类：
编程语言 时间：
2019-07-14 10:49:23
阅读次数：
87
dp+预处理 dp[i]表示第i天时的水位线有多少条， 然后你会发现这个dp是有后效性的，当第i天的m[i]>dp[i-1]时就要修改之前的dp值 因此我们预处理出每一天的至少要多少条水位线，记l[i]为多少条水位线 所以每天至少需要m[i]+1条水位线，然后我们从后往前枚举，记录now表示从后推出 ...
分类：
其他好文 时间：
2019-07-13 09:30:54
阅读次数：
159
今天为大家讲述一道字符串的题目，重在理解思路，找到对应的某个值，如果挨个枚举时间复杂度过高， 而对字符串进行修改，灵活性会相应的高许多 题目描述 回文数是从前往后和从后往前得到的数是相同的。 现给你一个正整数N，请你找到比N大的最小的那个回文数P。 今天为大家讲述一道字符串的题目，重在理解思路，找到 ...
分类：
其他好文 时间：
2019-07-10 01:10:23
阅读次数：
151
1、对于List而言，要不然就使用迭代器，要不然就从后往前删除，从前往后删除会出现角标越界。 因为我List有两个remove方法，一个是int作为形参(删除指定位置的元素)，一个是Object作为形参(删除指定的元素)。传一个基本数据类型的数字调用的是第一个方法。一旦删除，原List集合在删除角标 ...
分类：
其他好文 时间：
2019-07-06 19:38:11
阅读次数：
126
筱玛爱线段树 思路：两次差分。倒着来，从后往前，对操作的次数进行差分，最后把操作一的累加次数进行差分。 垃圾题，我说怎么一直找不到错，明明写的对的，造的数据也过了，就因为模mod前没加mod？行吧，垃圾题。 ...
分类：
其他好文 时间：
2019-07-06 16:14:51
阅读次数：
140
public class QuickDemo { public static void main(String[] args) { int[] arr = {5, 2, 4, 9, 7, 564, 123, 643, 8, 64, 8, 75, 6, 7968, 4648, 46};// sort( ...
分类：
编程语言 时间：
2019-06-24 16:36:15
阅读次数：
109
心得：这道题开始想的是剪枝和回溯，但是没想到思路，然后看题解 发现动态规划真的简单，从后往前看，遍历倒数第二个元素，如果他能到达 最后，这说明这个点能到达，遍历倒数第三个，如果这个点能到达第二个，那么他一定能 到达最后一个，问题规模逐渐缩小。 ...
分类：
其他好文 时间：
2019-06-22 20:06:12
阅读次数：
121
1.介绍 listiterator 是一个强大的iterator子类型,能用于各种list类的访问.比如 双向移动,修改指定下表的值. 比lierator多了很多功能,算是iterator一个加强版本. 2.使用 可以看到,listIterator 可以通过 previous() 方法 从后往前遍历 ...
分类：
其他好文 时间：
2019-06-14 14:40:09
阅读次数：
121
