双指针技巧的应用

Algorithm Tag

2019

07-18

双指针技巧的应用

06-13

LeetCode 72 Edit Distance (DP)

06-03

LeetCode 115 Distinct Subsequences (DP)

2015

10-06

HDU 3374 String Problem（最小表示法·KMP）

10-05

HDU 2328 Corporate Identity（Trie·最长公共子串）

08-28

HDU 1074 Doing Homework（DP·状态压缩）

08-27

HDU 1024 Max Sum Plus Plus (DP·滚动数组)

08-20

POJ 1128 Frame Stacking（拓扑排序·打印字典序）

08-19

POJ 2585 Window Pains（拓扑排序·窗口覆盖）

08-19

POJ 1094 Sorting It All Out（拓扑排序·判断+实现）

08-16

HDU 2871 Memory Control（线段树·区间合并·Vector）

08-16

POJ 2991 Crane（线段树·向量旋转）

08-15

HDU 3265 Posters（线段树扫描线·矩形框面积并）

08-14

HDU 1828 Picture（线段树扫描线·周长并）

08-14

HDU 3634 City Planning (离散化)

08-12

HDU 1542 Atlantis（线段树扫描线·面积并）

08-12

HDU 3397 Sequence operation（线段树·成段更新·区间合并·混合操作）

08-11

HDU 3308 LCIS (线段树·单点更新·区间合并)

08-09

UVa 11426 GCD - Extreme (II) (欧拉函数应用·O(N*logN))

08-07

LightOJ 1236 - Pairs Forming LCM (LCM·唯一分解)

08-03

POJ 1167 (DFS·剪枝·公交时刻表)

08-03

POJ 3411 Paid Roads(DFS)

07-29

ZOJ 3447 Doraemon's Number Game(Java优先队列·BigInteger)

07-29

ZOJ 3450 Doraemon's Railgun (DP·分组背包)

07-28

HDU 2846 Repository (Trie·统计子串)

07-27

HDU 1671 Phone List (Trie·数组实现)

07-27

HDU 1247 Hat’s Words (Trie·指针实现)

07-26

ZOJ 3436 July Number(DFS)

07-24

ZOJ 3427 Array Slicing （scanf使用）

07-22

HDU 2089 不要62(数位DP·记忆化搜索)