核心算法题单

heaksicn · 2022-06-11 13:11:47 · 个人记录

Lecture 1

www.luogu.com.cn/problem/P1216 \color{green}\texttt{Accepted}

atcoder.jp/contests/dp/tasks/dp_c \color{green}\texttt{Accepted}

poj.org/problem?id=1050

atcoder.jp/contests/dp/tasks/dp_K \color{green}\texttt{Accepted}

atcoder.jp/contests/dp/tasks/dp_h \color{green}\texttt{Accepted}

atcoder.jp/contests/dp/tasks/dp_b \color{green}\texttt{Accepted}

cses.fi/problemset/task/1634 Minimizing Coins

cses.fi/problemset/task/1635 Coin Combinations I

cses.fi/problemset/task/1637 Removing Digits

vjudge.net/problem/OpenJ_Bailian-2995 登山

noi.openjudge.cn/ch0206/8462/ 大盗阿福

noi.openjudge.cn/ch0206/6045/ 开餐馆

noi.openjudge.cn/ch0206/2728/ 摘花生

noi.openjudge.cn/ch0206/666/ 放苹果

noi.openjudge.cn/ch0206/8787/ 数的划分

Lecture 2

cses.fi/problemset/task/1145

www.luogu.com.cn/problem/P1439 \color{green}\texttt{Accepted}

atcoder.jp/contests/dp/tasks/dp_i \color{green}\texttt{Accepted}

atcoder.jp/contests/dp/tasks/dp_t \color{green}\texttt{Accepted}

cses.fi/problemset/task/1636

codeforces.com/problemset/problem/282/D

http://poj.org/problem?id=1037 A decorative fence

cses.fi/problemset/task/2413 Counting Towers

codeforces.com/problemset/problem/225/C barcode \color{green}\texttt{Accepted}

codeforces.com/problemset/problem/4/D Mysterious Present \color{green}\texttt{Accepted}

vjudge.net/problem/HDU-1521 排列组合

noi.openjudge.cn/ch0206/1944/ 吃糖果

noi.openjudge.cn/ch0206/4982/ 踩方格

noi.openjudge.cn/ch0206/9268/ 酒鬼

Lecture 3

atcoder.jp/contests/dp/tasks/dp_n \color{green}\texttt{Accepted}

www.luogu.com.cn/problem/P1880 \color{green}\texttt{Accepted}

www.luogu.com.cn/problem/P2758 \color{green}\texttt{Accepted}

codeforces.com/gym/102001/problem/A

www.luogu.com.cn/problem/P1880 石子合并 NOIP95 \color{green}\texttt{Accepted}

www.luogu.com.cn/problem/P1063 能量项链 NOIP06 \color{green}\texttt{Accepted}

www.luogu.com.cn/problem/P4290 玩具取名 \color{green}\texttt{Accepted}

cses.fi/problemset/task/1744 Rectangle Cutting

poj.org/problem?id=1159 回文串

poj.org/problem?id=1191 棋盘分割

noi.openjudge.cn/ch0206/9267/ 核电站

atcoder.jp/contests/dp/tasks/dp_L Deque（博弈）\color{green}\texttt{Accepted}

codeforces.com/problemset/problem/607/B Zuma \color{green}\texttt{Accepted}

www.luogu.com.cn/problem/P1220 关路灯 \color{green}\texttt{Accepted}

www.luogu.com.cn/problem/P2466 Sue 的小球 （类似上题） \color{green}\texttt{Accepted}

vjudge.net/problem/UVA-10559 方块消除

vjudge.net/problem/SPOJ-MUSKET 决斗

www.luogu.com.cn/problem/P6701 Genotype \color{green}\texttt{Accepted}

Lecture 4

atcoder.jp/contests/dp/tasks/dp_d \color{green}\texttt{Accepted}

www.luogu.com.cn/problem/P1757 \color{green}\texttt{Accepted}

www.luogu.com.cn/problem/P1833 \color{green}\texttt{Accepted}

atcoder.jp/contests/arc070/tasks/arc070_b \color{green}\texttt{Accepted}

vjudge.net/problem/UVA-10559

www.luogu.com.cn/problem/P2170 选学霸 \color{green}\texttt{Accepted}

www.luogu.com.cn/problem/P1064 金明的预算方案 \color{green}\texttt{Accepted}

codeforces.com/problemset/problem/148/E Porcelain \color{green}\texttt{Accepted}

atcoder.jp/contests/abc054/tasks/abc054_d Mixing Experiment \color{green}\texttt{Accepted}

www.luogu.com.cn/problem/P1941 飞扬的小鸟 \color{green}\texttt{Accepted}

www.luogu.com.cn/problem/P1855 榨取kkksc03 \color{green}\texttt{Accepted}

noi.openjudge.cn/ch0206/2989/ 糖果

noi.openjudge.cn/ch0206/2985/ 数字组合

Lecture 5

codeforces.com/problemset/problem/1256/E \color{green}\texttt{Accepted}

www.luogu.com.cn/problem/P3507 \color{green}\texttt{Accepted}

vjudge.net/problem/ZOJ-1234

codeforces.com/problemset/problem/13/C \color{green}\texttt{Accepted}

www.luogu.com.cn/problem/P7962 \color{green}\texttt{Accepted}

atcoder.jp/contests/dp/tasks/dp_x \color{green}\texttt{Accepted}

www.luogu.com.cn/problem/P4170 \color{green}\texttt{Accepted}

Lecture 6 4.9 dp

https://atcoder.jp/contests/dp/tasks/dp_e Knapsack 2 \color{green}\texttt{Accepted}

www.luogu.com.cn/problem/P4316 \color{green}\texttt{Accepted}

atcoder.jp/contests/dp/tasks/dp_j \color{green}\texttt{Accepted}

atcoder.jp/contests/dp/tasks/dp_s \color{green}\texttt{Accepted}

atcoder.jp/contests/dp/tasks/dp_y \color{green}\texttt{Accepted}

https://www.luogu.com.cn/problem/P1410 子序列 \color{green}\texttt{Accepted}

https://www.luogu.com.cn/problem/CF1348E Phoenix and Berries

https://cses.fi/problemset/task/2220 Counting Numbers

https://www.luogu.com.cn/problem/P1052 过河 \color{green}\texttt{Accepted}

https://www.luogu.com.cn/problem/P5760 积木游戏

https://www.luogu.com.cn/problem/P5945 协议

https://www.luogu.com.cn/problem/UVA1052 Bit Compressor

https://www.luogu.com.cn/problem/UVA10118 Free Candies

https://www.luogu.com.cn/problem/UVA10304 Optimal Binary Search Tree

https://www.luogu.com.cn/problem/UVA10934 Dropping water balloons

https://www.luogu.com.cn/problem/AT4531 Sushi \color{green}\texttt{Accepted}

Lecture 7 4.16 贪心

https://www.luogu.com.cn/problem/P4447 分组 \color{green}\texttt{Accepted}

https://codeforces.com/problemsets/acmsguru/problem/99999/171 Sarov zones

https://codeforces.com/problemsets/acmsguru/problem/99999/207 Robbers

https://codeforces.com/problemsets/acmsguru/problem/99999/179 Brackets light

Lecture 8 4.30 贪心

https://www.luogu.com.cn/problem/SP186 The lightest language

https://www.luogu.com.cn/problem/P7962 方差 \color{green}\texttt{Accepted}

Lecture 9 5.4 dfs

https://www.luogu.com.cn/problem/P3304 直径

https://www.luogu.com.cn/problem/U81904 树的直径

https://www.luogu.com.cn/problem/P4408 逃学的小孩

https://codeforces.com/problemsets/acmsguru/problem/99999/164 Airlines

https://vjudge.net/problem/HDU-1269 迷宫城堡

https://www.luogu.com.cn/problem/P1341 无序字母对

Lecture 10 5.7 dij

https://www.luogu.com.cn/problem/P1144 最短路计数 \color{green}\texttt{Accepted}

https://vjudge.net/problem/HDU-3790 最短路径问题

https://www.luogu.com.cn/problem/UVA10537 The Toll! Revisited

https://www.luogu.com.cn/problem/P1576 最小花费

http://poj.org/problem?id=3013 Big Christmas Tree

https://codeforces.com/problemset/problem/96/D Volleyball

https://codeforces.com/problemsets/acmsguru/problem/99999/515 Recover path

https://codeforces.com/problemsets/acmsguru/problem/99999/213 Strong Defence

https://www.luogu.com.cn/problem/AT3621 Small Multiple\color{green}\texttt{Accepted}

https://atcoder.jp/contests/abc232/tasks/abc232_g Modulo Shortest Path

https://www.luogu.com.cn/problem/CF1005F Berland and the Shortest Paths

https://www.luogu.com.cn/problem/UVA1048 Low Cost Air Travel

Lecture 11 5.14 构图技巧

https://www.luogu.com.cn/problem/CF59E Shortest Path

https://www.luogu.com.cn/problem/P3403 跳楼机

https://vjudge.net/problem/HDU-3832 Earth Hour

https://vjudge.net/problem/UVALive-4098 New Island

https://www.luogu.com.cn/problem/AT2069 Snuke's Subway Trip

https://vjudge.net/problem/SPOJ-QUEEN Wandering Queen

https://vjudge.net/problem/URAL-1325 Dirt

https://codeforces.com/problemsets/acmsguru/problem/99999/235 The Queen

https://www.luogu.com.cn/problem/CF449B Jzzhu and Cities

https://www.luogu.com.cn/problem/CF1076D Edge Deletion

https://www.luogu.com.cn/problem/CF821D Okabe and City

Lecture 12 5.21 Bellman-Ford+Floyd

https://www.luogu.com.cn/problem/P3385 负环 \color{green}\texttt{Accepted}

https://www.luogu.com.cn/problem/P2850 Wormholes

http://poj.org/problem?id=2139 Six Degrees of Cowvin Bacon

https://vjudge.net/problem/HDU-1869 六度分离

https://vjudge.net/problem/Kattis-eulerianpath Eulerian Path

http://poj.org/problem?id=1734 Sightseeing trip

https://vjudge.net/problem/HRBUST-1352 中间的球

Lecture 13 5.28 差分约束系统+拓扑排序

http://poj.org/problem?id=3169 Layout \color{green}\texttt{Accepted}

http://poj.org/problem?id=1201 Intervals \color{green}\texttt{Accepted}

https://www.luogu.com.cn/problem/P5751 01串

https://www.luogu.com.cn/problem/P3275 糖果 \color{green}\texttt{Accepted}

https://www.luogu.com.cn/problem/CF543B Destroying Roads

https://vjudge.net/problem/HDU-3873 Invade the Mars

https://www.luogu.com.cn/problem/CF510C Fox And Names

https://www.luogu.com.cn/problem/AT2044 Teleporter

https://www.luogu.com.cn/problem/AT4252 Shiritori

https://www.luogu.com.cn/problem/P1983 车站分级

https://atcoder.jp/contests/abc216/tasks/abc216_d Pair of balls

https://codeforces.com/problemset/problem/274/D Lovely Matrix

https://www.luogu.com.cn/problem/P7113 排水系统

http://poj.org/problem?id=1275 Cashier Employment

Lecture 14 6.4 并查集

https://www.luogu.com.cn/problem/P1536 村村通

https://www.luogu.com.cn/problem/UVA10816 Travel in Desert

https://darkbzoj.cc/problem/2610 Monkeys

https://www.luogu.com.cn/problem/CF292D Connected Components

https://codeforces.com/problemsets/acmsguru/problem/99999/174 Walls

https://darkbzoj.cc/problem/2919 Word equations

https://atcoder.jp/contests/abc233/tasks/abc233_f Swap and Sort

https://www.luogu.com.cn/problem/P1525 关押罪犯 \color{green}\texttt{Accepted}