建立新图，原图中每条边在新图中是点，新图中每个点的点权为$-e[i].c+e[i].b$，边权为$0$。 若$e[i].d\leq e[j].a$，则连一条$i$到$j$的单向边。 对于原图中每个点，将所有入边和出边分别排序，然后建立一排虚点表示后缀，通过双指针将边数优化至$O(m)$。 在新图中求 ...
分类：
其他好文 时间：
2017-01-30 17:07:08
阅读次数：
300
思路：类似双指针，用left标定以当前字母结尾的最长无重的substring的起点。逐个扫描字母，如果这个字母当前的substring里面没有，那么当前的substring长度就可以加一。如果这个字母已经在substring里面了，例如： 当扫描到第二个c的时候，left应该移到d上来。并且应该将 ...
分类：
其他好文 时间：
2017-01-24 13:36:07
阅读次数：
195
Given a linked list, remove the nth node from the end of list and return its head. For example, 题意：给出一个链表，删除倒数第n个节点 刚在书上见过这个题，思路是用双指针，p1,p2，先让p2走n步，然后 ...
分类：
其他好文 时间：
2016-12-23 19:09:58
阅读次数：
178
快速排序，平均运行时间O(N log N)，最坏运行时间O(N^2)。 我觉得先看Python版的快排算法(http://www.cnblogs.com/fcyworld/p/6160558.html)比较容易理解。 整体思路： 首先从数组中选出一个值pivot，然后依据这个值pivot，把数组分成 ...
分类：
其他好文 时间：
2016-12-14 01:30:25
阅读次数：
196
A. Array Factory 将下标按前缀和排序，然后双指针，维护最大的右边界即可。 B. Purchases and Bonuses $f[i][j]$表示购买了前$i$个物品，目前有$j$积分时最多省多少钱，转移就是要么直接买，要么把积分全用完。 C. Number of Solutions ...
分类：
其他好文 时间：
2016-12-07 01:29:01
阅读次数：
455
枚举每个分段的点，每次O(n)更新左边和右边的hash值 然后用双指针O(n)计算答案 ...
分类：
其他好文 时间：
2016-11-17 10:04:13
阅读次数：
167
【题目链接】 http://poj.org/problem?id=3061 【题目大意】 给出S和一个长度为n的数列，问最短大于等于S的子区间的长度。 【题解】 利用双指针获取每一个恰好大于等于S的子区间，更新答案即可。 【代码】 ...
分类：
其他好文 时间：
2016-11-17 01:49:32
阅读次数：
135
【题目链接】 http://codeforces.com/problemset/problem/701/C 【题目大意】 给出 一个字符串，里面包含一定种类的字符，求出一个最短的子串，使得其包含该字符串中的所有种类的字符 【题解】 利用双指针，每次找到包含所有字符的串，用这个串的长度去更新答案，在判 ...
分类：
其他好文 时间：
2016-11-17 00:40:47
阅读次数：
155
题意： T，A，B。T是上限。A和B可以随意吃但是不能超过T。有一次将吃的东西/2的机会。然后可以继续吃，不能超过T。问最多可以吃多少。 =>我们先处理不能/2可以吃到哪些。然后弄个双指针扫一扫就可以了TAT 4393: [Usaco2015 Dec]Fruit Feast Description ...
分类：
其他好文 时间：
2016-11-07 02:22:32
阅读次数：
245
Givenanarrayandavalue,removeallinstancesofthatvalueinplaceandreturnthenewlength.
Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.
Theorderofelementscanbechanged.Itdoesn‘tmatterwhatyouleavebeyondthenewlength.
Example:
Giveninput..
分类：
编程语言 时间：
2016-11-03 03:11:51
阅读次数：
225
