• [USACO13OPEN] What's Up With Gravity S

  模拟 · 图论 · 2013 · USACO · 枚举 · 分治 · 广度优先搜索 BFS

• [HNOI2006] 潘多拉的宝盒

  搜索 · 2006 · 各省省选 · 湖南 · 广度优先搜索 BFS · Tarjan

• [HNOI2006] 最短母串问题

  字符串 · 2006 · 各省省选 · 湖南 · 广度优先搜索 BFS · AC 自动机 · 状压 DP

• [SCOI2005] 骑士精神

  搜索 · 2005 · 四川 · 各省省选 · 广度优先搜索 BFS · 启发式搜索 · 启发式迭代加深搜索 IDA* · A* 算法 · 折半搜索 meet in the middle

• [SDOI2005] 位图

  搜索 · 2005 · 各省省选 · 山东 · 广度优先搜索 BFS

• [SDOI2011] 消防

  2011 · 二分 · 各省省选 · 单调队列 · 山东 · 广度优先搜索 BFS · 优先队列 · 树的直径

• [AHOI2005] 穿越磁场

  2005 · 各省省选 · 离散化 · 安徽 · 广度优先搜索 BFS · 最短路

• [NOIP 2015 提高组] 斗地主 加强版

  动态规划 DP · 搜索 · 2015 · NOIP 提高组 · 广度优先搜索 BFS · 深度优先搜索 DFS · 剪枝 · 启发式迭代加深搜索 IDA*

• [ZJOI2005] 九数码游戏

  2005 · 各省省选 · 浙江 · Special Judge · 广度优先搜索 BFS · 哈希 hashing

• [ZJOI2012] 旅游

  动态规划 DP · 2012 · 各省省选 · 浙江 · 广度优先搜索 BFS · 树形 DP · 树的直径

• 汽车拉力比赛

  2015 · 二分 · 并查集 · 洛谷原创 · 排序 · 广度优先搜索 BFS · 洛谷月赛

• [IOI 1996 / USACO3.2] 魔板 Magic Squares

  搜索 · USACO · IOI · O2优化 · 广度优先搜索 BFS · 康托展开 · 1996

• [IOI 1998 / USACO5.1] 夜空繁星 Starry Night

  1998 · USACO · IOI · 枚举 · 广度优先搜索 BFS

• [USACO4.3] 街道赛跑Street Race

  USACO · 枚举 · 广度优先搜索 BFS · Tarjan

• 回家

  搜索 · 广度优先搜索 BFS

• [USACO15DEC] Switching on the Lights S

  模拟 · 搜索 · 2015 · USACO · 广度优先搜索 BFS · 深度优先搜索 DFS

• [USACO06JAN] The Grove S

  2006 · USACO · 广度优先搜索 BFS

• [USACO08FEB] Meteor Shower S

  搜索 · 2008 · USACO · 广度优先搜索 BFS

• [USACO08MAR] Cow Jogging G

  动态规划 DP · 2008 · USACO · 广度优先搜索 BFS · A* 算法

• [USACO08MAR] The Loathesome Hay Baler S

  模拟 · 搜索 · 2008 · USACO · 广度优先搜索 BFS

• [USACO08NOV] Guarding the Farm S

  搜索 · 2008 · USACO · 广度优先搜索 BFS · 深度优先搜索 DFS

• [USACO09JAN] Laserphones S

  2009 · USACO · 并查集 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最短路 · 最近公共祖先 LCA

• [USACO11FEB] The Lost Cows G

  2011 · USACO · Special Judge · 广度优先搜索 BFS · 深度优先搜索 DFS

• [USACO13JAN] Island Travels G

  2013 · USACO · 广度优先搜索 BFS · 状压 DP

• [USACO13DEC] The Bessie Shuffle G

  2013 · 倍增 · USACO · 并查集 · 广度优先搜索 BFS · 图论建模

• [USACO14DEC] Piggy Back S

  2014 · USACO · 广度优先搜索 BFS · 最短路

• [USACO14DEC] Cow Jog S

  模拟 · 2014 · USACO · 排序 · 广度优先搜索 BFS

• [HNOI2008] 神奇的国度

  2008 · 各省省选 · 湖南 · 广度优先搜索 BFS · 哈希 hashing · 弦图

• [SCOI2011] 地板

  动态规划 DP · 2011 · 四川 · 各省省选 · O2优化 · 广度优先搜索 BFS · 进制 · 轮廓线 DP

• [ZJOI2014] 璀灿光华

  2014 · 各省省选 · 浙江 · 枚举 · 广度优先搜索 BFS · 图论建模

• 逃离僵尸岛

  2016 · 洛谷原创 · 广度优先搜索 BFS · 最短路 · 洛谷月赛

• 路障

  模拟 · 洛谷原创 · O2优化 · 广度优先搜索 BFS · 洛谷比赛

• [POI 2006] ZAB-Frogs

  2006 · 二分 · 单调队列 · POI（波兰） · 广度优先搜索 BFS

• [POI 2007] GRZ-Ridges and Valleys

  2007 · POI（波兰） · 广度优先搜索 BFS · 深度优先搜索 DFS

• [POI 2009] BAJ-The Walk of Bytie-boy

  动态规划 DP · 2009 · POI（波兰） · Special Judge · 广度优先搜索 BFS

• [POI 2010] GIL-Guilds

  搜索 · 贪心 · 2010 · POI（波兰） · Special Judge · 广度优先搜索 BFS · 深度优先搜索 DFS

• [POI 2012] BEZ-Minimalist Security

  2012 · POI（波兰） · 广度优先搜索 BFS

• [POI 2013] CEN-Price List

  2013 · POI（波兰） · 广度优先搜索 BFS

• [POI 2013] MOR-Tales of seafaring

  图论 · 2013 · POI（波兰） · 广度优先搜索 BFS · 最短路

• [USACO17JAN] Cow Navigation G

  2017 · USACO · 广度优先搜索 BFS · 栈 · 队列

• 迷宫寻路

  广度优先搜索 BFS · 深度优先搜索 DFS

• 跳跃机器人

  广度优先搜索 BFS

• [USACO17FEB] Why Did the Cow Cross the Road I G

  2017 · USACO · 广度优先搜索 BFS · 深度优先搜索 DFS · 最短路

• [USACO17FEB] Why Did the Cow Cross the Road III S

  2017 · USACO · 广度优先搜索 BFS · 深度优先搜索 DFS · 连通块

• [CERC2016] 机棚障碍 Hangar Hurdles

  2016 · Kruskal 重构树 · 广度优先搜索 BFS · 生成树 · 树链剖分 · ICPC · CERC

• 琪露诺的冰雪小屋

  模拟 · 洛谷原创 · 枚举 · 广度优先搜索 BFS · 连通块

• [CTSC2000] 冰原探险

  2000 · 枚举 · 广度优先搜索 BFS · 最短路 · CTSC/CTS

• [六省联考 2017] 寿司餐厅

  2017 · 各省省选 · 网络流 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最小割

• [信息与未来 2022] 沙滩面积

  搜索 · 2022 · 江苏 · 广度优先搜索 BFS · 深度优先搜索 DFS · 信息与未来

• 小A和uim之大逃离 II

  搜索 · 广度优先搜索 BFS · 最短路 · 洛谷月赛

上一页 | 下一页