BitInteger的最简单的部分 把两个string反过来，从后往前加，可以学习的地方是对于while的条件可以设置成，index1< len1 || index2 < len2. 然后在内部分别对index1 < len1和index2 <ｌｅｎ２处理，这样就不用对其中一个提前结束的情况单独再写 ...
分类：
其他好文 时间：
2016-10-25 14:30:00
阅读次数：
158
昨天下午到今天下午，我一直在做一件事情，那就是照着考纲复习考试内容。我要考的是上海市java二级。这一次我选择了， 从后往前复习。难点和重点往往都在考纲的后面。这些被列出来的考纲，没有什么我不熟悉的知识点。但是总有那种提笔忘字的感觉！ 不精通才是我学习每门语言的不足之处。 无疑，我的大多数不足都被放 ...
分类：
其他好文 时间：
2016-10-12 00:12:52
阅读次数：
160
第一道题还是比较简单,只不过做的时候手贱写错了一个字母，然后活活RE掉了40分 先处理处最终的图，然后从后往前用并查集完成询问。至于之前的删边可以排个序， 然后建一个长度和它一样的boolean数组标志这条边又没被删，删除的时候就lower_bound 就可以了，只不过注意重复的边。如果这一位上为f ...
分类：
其他好文 时间：
2016-10-06 14:58:23
阅读次数：
206
题目链接:http://codeforces.com/problemset/problem/722/C 思路: 题目给的操作数从第 1 个到第 N 个数是删除原数组中的一个数, 那么反过来从后往前就是增加原数组中的一个数, 每增加一个值, 那么就有四种情况: 第一种和前后都不连续, 即自成一个集合; ...
分类：
其他好文 时间：
2016-10-05 21:48:36
阅读次数：
164
题意：给定 n 个数，然后每次破坏一个位置的数，那么剩下的连通块的和最大是多少。 析：用并查集来做，从后往前推，一开始什么也没有，如果破坏一个，那么我们就加上一个，然后判断它左右两侧是不是存在，如果存在，那么就合并起来， 然后不断最大值，因为这个最大值肯定是不递减，所以我们一直更新就好。 代码如下： ...
分类：
其他好文 时间：
2016-10-04 11:56:12
阅读次数：
175
1.Approximate matching //to do 有没有比暴力方法更简洁的办法? 枚举pre的开始位置，相等的话，while循环找到local max 枚举post的结尾位置（从后往前），while循环找local max 注意循环的控制条件和index 1 private static ...
分类：
其他好文 时间：
2016-10-03 10:34:54
阅读次数：
772
A. Freestyle 如果逆序对为$0$，那么先手必败。 因为每次只能翻转长度为$4k+2$和$4k+3$的区间，所以每次操作之后逆序对的奇偶性一定会发生改变。 因此如果逆序对个数为偶数，则先手必败。 B. Checkout lines 从后往前贪心构造。 C. Heli-ski 如果$n$比较 ...
分类：
其他好文 时间：
2016-10-03 06:49:36
阅读次数：
154
用并查集维护线段，从后往前枚举没个删除的位置id[i] 那么，现在删除了这个，就是没有了的，但是上一个id[i + 1]就是还没删除的。 然后现在进行合并 int left = id[i + 1];(相当于每次都加入一个元素a[left]) 它在这个位置，如果能和左右的合并，就是左右邻居都有元素，那 ...
分类：
其他好文 时间：
2016-10-02 17:30:52
阅读次数：
226
一、什么是回文字 给定一个字符串，从前往后读和从后往前读，字符串序列不变。例如，河北省农村信用社的客服电话是“96369”，无论从后往前读，还是从前后往后读，各个字符出现的位置不变。 二、功能实现 （一）、给定一个字符串，判断该字符串是否是回文字。 （二）、给定一个任意字符串，判断是否可以转换为回文 ...
分类：
编程语言 时间：
2016-09-30 23:44:14
阅读次数：
221
http://hzwer.com/6820.html (题目链接) 题意：给出一张无向图要求出一个拓扑序列满足1的位置最靠前 ，在保证上面的条件下使2的位置最靠前 ，在保证上面的条件下使3的位置最靠前 …… Solution 构造逆拓扑序，套个堆每次选出编号最大的加入答案，输出答案时从后往前输出。 ...
分类：
其他好文 时间：
2016-09-27 17:42:52
阅读次数：
153
