我才不是游客

DP

DFS(1) 单调队列(1) 最小生成树(1) 最短路径(1) 题解(3)

/ 注册

全部文章 / DP （共4篇）

迷宫

链接：https://ac.nowcoder.com/acm/contest/6116/C来源：牛客网题目描述有一个{n*m}n∗m迷宫，迷宫中每个格子用{0}0或{1}1表示，{0}0表示该格子可以通过，{1}1表示该格子是个障碍物，牛妹站在格子{(1,1)}(1,1)，出口在格子{(n,m)}...

动态规划

2020-06-29

1 589

切割能量棒

题目链接：http://www.razxhoi.com/mod/programming/view.php?id=5450【题目描述】切割能量棒(CuttingSticks.cpp/c/pas) uva10003太空梯需要不同长度的能量棒，你的任务是切割能量棒。切割能量棒的成本是根据能量棒的长度而定...

2020-03-19

1 445

双色马

题目：http://www.razxhoi.com/mod/programming/view.php?id=5419【题目描述】双色马（Binhorse.cpp/c/pas）URAL 1167 邪狼负责管理所有的战马，每天，他放出所有战马，任它们奔跑嬉戏。到了晚上，邪狼把所有马带回马厩，邪狼把它...

2020-03-18

1 562

收购魔法石

题目：http://www.razxhoi.com/mod/programming/view.php?id=5444【题目描述】收购魔法石（pearls.cpp/c/pas）ZJU 1563 由于魔法石的巨大消耗，魔法学院需要购买不同等级的魔法石，有高等级也有低等级，每个等级有一定的价钱。每一次买一...

2020-03-18

1 523