做题记录（2019年2月10日起）

开个博客记录一下自己做过的题：

2019年：

2月：

UVA10082 （字符串常量水题）

https://vjudge.net/problem/UVA-10082

UVA272 （字符串替换水题）

https://vjudge.net/problem/UVA-272

UVA401 （回文串镜像串水题）

https://vjudge.net/problem/UVA-401

UVA340 （模拟题）

https://vjudge.net/problem/UVA-340

UVA1583 （打表水题）

https://vjudge.net/problem/UVA-1583

UVA1584 （暴力）

https://vjudge.net/problem/UVA-1584

UVA1585 （模拟）

https://vjudge.net/problem/UVA-1585

UVA1586 （数学）

https://vjudge.net/problem/UVA-1586

UVA1225 （打表水题）

https://vjudge.net/problem/UVA-1225

UVA455 （KMP算法）

https://vjudge.net/problem/UVA-455

UVA232 （模拟+思维）

https://vjudge.net/problem/UVA-232

UVA202 （除法高精度水题）

https://vjudge.net/problem/UVA-202

UVA1587 （思维）

https://vjudge.net/problem/UVA-1587

UVA10340 （模拟，定序求交集）

https://vjudge.net/problem/UVA-10340

3月：

UVA1339 （字符串模拟）

https://vjudge.net/problem/UVA-1339

UVA489 （模拟）

https://vjudge.net/problem/UVA-489

UVA133 （模拟）

https://vjudge.net/problem/UVA-133

UVA512 （模拟）

https://vjudge.net/problem/UVA-512

HDU1686 （KMP算法模板）

https://vjudge.net/problem/HDU-1686

HDU2087 （KMP算法模板）

https://vjudge.net/problem/HDU-2087

HDU3746 （KMP算法next数组性质）

https://vjudge.net/problem/HDU-3746

HDU1358 （KMP算法next数组性质）

https://vjudge.net/problem/HDU-1358

POJ2752 （KMP算法next数组性质）

https://vjudge.net/problem/POJ-2752

POJ3080 （KMP算法+暴力）

https://vjudge.net/problem/POJ-3080

HDU2594 （KMP算法exKMP算法）

https://vjudge.net/problem/HDU-2594

HDU3336 （KMP算法）

https://vjudge.net/problem/HDU-3336

PTA 7-3 （链表高精度加法乘法）

https://pintia.cn/problem-sets/15/problems/710

PTA 7-1 （简单线性dp）

https://pintia.cn/problem-sets/15/problems/709

Leetcode #3 （字符串线性dp）

https://leetcode.com/problems/longest-substring-without-repeating-characters/

HDU4763 （KMP算法）

https://vjudge.net/problem/HDU-4763

HDU1238 （KMP算法）

https://vjudge.net/problem/HDU-1238

HDU2328 （KMP算法+暴力）

https://vjudge.net/problem/HDU-2328

HDU3374 （KMP算法+最小表示法）

https://vjudge.net/problem/HDU-3374

HDU2609 （KMP算法+最小表示法+暴力）

https://vjudge.net/problem/HDU-2609

FZU1901 （KMP算法next数组应用）

https://vjudge.net/problem/FZU-1901

codeforces 1117B （排序+贪心+数学）

http://codeforces.com/problemset/problem/1117/B

codeforces 1111A （字符串模拟）

http://codeforces.com/problemset/problem/1111/A

codeforces 1110A （数学）

http://codeforces.com/problemset/problem/1110/A

codeforces 1100A（模拟+暴力）

http://codeforces.com/problemset/problem/1100/A

codeforces 1088B （模拟+延迟修改）

http://codeforces.com/problemset/problem/1100/A

codeforces 1084A （暴力+模拟+数学）

http://codeforces.com/problemset/problem/1084/A

codeforces 1073A （字符串构造）

http://codeforces.com/problemset/problem/1073/A

codeforces 1056A （模拟）

http://codeforces.com/problemset/problem/1056/A

codeforces 1117A （数学+思维）

http://codeforces.com/problemset/problem/1117/A

codeforces 1107A （字符串贪心）

http://codeforces.com/problemset/problem/1107/A

4月：

codeforces 1105A （暴力+模拟）

http://codeforces.com/problemset/problem/1105/A

codeforces 1101A （数学）

http://codeforces.com/problemset/problem/1101/A

codeforces 1099B（思维）

http://codeforces.com/problemset/problem/1099/B

codeforces 1090M （简单线性dp）

http://codeforces.com/problemset/problem/1090/M

codeforces 1089L （模拟）

http://codeforces.com/problemset/problem/1089/L

codeforces 1085B （数学）

http://codeforces.com/problemset/problem/1089/L

codeforces 1085B （数学）

http://codeforces.com/problemset/problem/1085/B

codeforces 1082A （数学）

http://codeforces.com/problemset/problem/1082/A

codeforces 1076A （字符串元素比较）

http://codeforces.com/problemset/problem/1076/A

codeforces 1075B （模拟）

http://codeforces.com/problemset/problem/1075/B

codeforces 1070K （数学+模拟）

http://codeforces.com/problemset/problem/1070/K

codeoforces 1068A （数学）

http://codeforces.com/problemset/problem/1068/A

codeforces 1061B （模拟+思维）

http://codeforces.com/problemset/problem/1061/B

codeforces 1058B（暴力枚举+模拟）

http://codeforces.com/problemset/problem/1059/B

codeforces 1054C （思维+构造）

http://codeforces.com/problemset/problem/1054/C

codeforces 1046F （模拟+数学）

http://codeforces.com/problemset/problem/1046/F

codeforces 1046C （思维+模拟）

http://codeforces.com/problemset/problem/1046/C

洛谷 P3435 （KMP算法next数组应用）

https://www.luogu.org/problemnew/show/P3435

洛谷 P2384 （单源最短路变形）

https://www.luogu.org/problemnew/show/P2384

洛谷P3375 （KMP模板）（把模板记下来方便自己写板子的时候验证）

https://www.luogu.org/problemnew/show/P3375

洛谷P4779 （dijkstra算法模板）

https://www.luogu.org/problemnew/show/P4779

codeforces 1144F （图上BFS）

http://codeforces.com/contest/1144/problem/F

codeforces 1144E （26进制高精度运算）

http://codeforces.com/contest/1144/problem/E

codeforces 1029A （KMP算法）

http://codeforces.com/contest/1029/problem/A

POJ1753 （bfs+回溯+组合）

http://poj.org/problem?id=1753

POJ1035 （模拟+剪枝）

http://poj.org/problem?id=1035

POJ1936 （模拟）

http://poj.org/problem?id=1936

POJ3176 （DP+滚动数组水题）

http://poj.org/problem?id=3176

POJ3393 （模拟）

http://poj.org/problem?id=33932217

UVA1025 （DP）

https://vjudge.net/problem/UVA-1025

POJ2387 （最短路）

https://vjudge.net/problem/POJ-2387

POJ2253 （可行路径上的最短的最长边）

https://vjudge.net/problem/POJ-2253

POJ1797 （可行路径上最长的最短边+预处理）

https://vjudge.net/problem/POJ-1797

POJ3268 （最短路）

https://vjudge.net/problem/POJ-3268

POJ1860 （spfa判断正环）

https://vjudge.net/problem/POJ-1860

POJ3259 （spfa判断负环）

https://vjudge.net/problem/POJ-3259

POJ1502 （最短路）

https://vjudge.net/problem/POJ-1502

POJ1251 （最小生成树）

https://vjudge.net/problem/POJ-1251

POJ1287 （最小生成树）

https://vjudge.net/problem/POJ-1287

POJ2031 （最小生成树）

https://vjudge.net/problem/POJ-2031

HDU2896 （AC自动机）

https://vjudge.net/problem/HDU-2896

POJ1472 （复杂搜索+模拟）

https://vjudge.net/problem/POJ-1472

POJ3984 （BFS水题）

https://vjudge.net/problem/POJ-3984

POJ1979 （搜索水题）

https://vjudge.net/problem/POJ-1979

洛谷P4391 （KMP算法）

https://www.luogu.org/problemnew/show/P4391

洛谷P1144 （最短路计数，BFS）

https://www.luogu.org/problemnew/show/P1144

洛谷P3808 （AC自动机模板）

https://www.luogu.org/problemnew/show/P3808

洛谷P3796 （AC自动机模板）

https://www.luogu.org/problemnew/show/P3808

洛谷P1546 （最小生成树）

https://www.luogu.org/problemnew/show/P1546

洛谷P1608 （最短路计数，不含重边）

https://www.luogu.org/problemnew/show/P1608

5月：

洛谷P2032 （单调队列）

https://www.luogu.org/problemnew/show/P2032

洛谷P1638 （尺取法）

https://www.luogu.org/problemnew/show/P1638

洛谷P1714 （尺取法）

https://www.luogu.org/problemnew/show/P1714

洛谷P2947 （单调队列）

https://www.luogu.org/problemnew/show/P2947

洛谷P1886 （单调队列）

https://www.luogu.org/problemnew/show/P1886

洛谷P1901 （单调队列）

https://www.luogu.org/problemnew/show/P1901

洛谷P3805 （Manacher算法）

https://www.luogu.org/problemnew/show/P3805

洛谷P1217 （数学+线性筛水题）

https://www.luogu.org/problemnew/show/P1217

洛谷P1478 （水题）

https://www.luogu.org/problemnew/show/P1478

洛谷P1618 （搜索）

https://www.luogu.org/problemnew/show/P1618

洛谷P1579 （线性筛+枚举）

https://www.luogu.org/problemnew/show/P1579

洛谷P2089 （DFS）

https://www.luogu.org/problemnew/show/P2089

洛谷P1426 （模拟）

https://www.luogu.org/problemnew/show/P1426

洛谷P1440 （单调队列）

https://www.luogu.org/problemnew/show/P1440

洛谷P3372 （线段树）

https://www.luogu.org/problemnew/show/P3372

洛谷P3373 （多标记线段树）

https://www.luogu.org/problemnew/show/P3373

洛谷P3374 （树状数组）

https://www.luogu.org/problemnew/show/P3374

洛谷P3368 （树状数组+差分）

https://www.luogu.org/problemnew/show/P3368

洛谷P1908 （逆序对）

https://www.luogu.org/problemnew/show/P1908

洛谷P2068 （树状数组）

https://www.luogu.org/problemnew/show/P2068

洛谷P1774 （逆序对）

https://www.luogu.org/problemnew/show/P1774

洛谷P2023 （多标记线段树）

https://www.luogu.org/problemnew/show/P2023

洛谷P1464 （记忆化搜索）

https://www.luogu.org/problemnew/show/P1464

洛谷P1198 （线段树）

https://www.luogu.org/problemnew/show/P1198

洛谷P1014 （数学）

https://www.luogu.org/problemnew/show/P1014

洛谷P1022 （模拟）

https://www.luogu.org/problemnew/show/P1022

洛谷P1307 （模拟）

https://www.luogu.org/problemnew/show/P1307

洛谷P1003 （模拟）

https://www.luogu.org/problemnew/show/P1003

洛谷P1067 （模拟）

https://www.luogu.org/problemnew/show/P1067

洛谷P1540 （队列+模拟）

https://www.luogu.org/problemnew/show/P1540

洛谷P1056 （排序+枚举）

https://www.luogu.org/problemnew/show/P1056

洛谷P1328 （模拟）

https://www.luogu.org/problemnew/show/P1328

洛谷P1563 （模拟）

https://www.luogu.org/problemnew/show/P1563

洛谷P1177 （归并排序）

https://www.luogu.org/problemnew/show/P1177

洛谷P1059 （排序）

https://www.luogu.org/problemnew/show/P1059

洛谷P1068 （多变量排序）

https://www.luogu.org/problemnew/show/P1068

洛谷P1781 （排序）

https://www.luogu.org/problemnew/show/P1781

洛谷P1031 （模拟+思维）

https://www.luogu.org/problemnew/show/P1031

codeforces 169B （贪心水题）

http://codeforces.com/problemset/problem/169/B

codeforces 234A （贪心水题）

http://codeforces.com/problemset/problem/234/A

POJ1321 （DFS）

http://poj.org/problem?id=1321

POJ1011 （DFS+剪枝）

http://poj.org/problem?id=1011

codeforces 121A（数学）

http://codeforces.com/problemset/problem/121/A

codeforces 186A（模拟）

http://codeforces.com/problemset/problem/186/A

POJ3267 （字符串dp）

http://poj.org/problem?id=3267c

codeforces 1141E（数学）

http://codeforces.com/problemset/problem/1141/E

codeforces 1138B （数学+枚举）

http://codeforces.com/problemset/problem/1138/B

POJ3250 （单调队列）

http://poj.org/problem?id=3250