Franklin_Tse

摘要： 何为Dijkstra 单源最短路，即从一个点出发，到其他所有点的最短距离，起点可以是任意一点 Dijkstra的本质是贪心 过程 在这张图中，如果我们要\(1\)号点位起点\(st\)，求最短路的过程大概是这样的 定义一个d数组，其中\(d[i]\)代表从起点\(st\)到\(i\)的最短距离，首先 阅读全文

摘要： 灌注Franklin_Tse，谢谢喵 本文暂时不谈记忆化搜索 先看例题 P1048采药 （其实就是个加了题目背景的01背包板子题） 我知道你可能不想读题，所以我把题意写在这里了 题意 你总共有T的时间 有n个物品，第 i 个物品的价值为w[i]，拿走它消耗的时间为v[i]，且每个物品只能拿一次 计算 阅读全文

摘要： 第一思路： 开一个N*N的数组，每次都扫一遍地毯范围并标记编号 然后你会发现：喜提MLE 为什么呢？ 我们来看看数据范围 0 ≤ n ≤ 1e4 n的范围是1e4，数组总大小为1e16，大约需要4000TB的内存空间 服务器也不带这么玩的 正解： 将地毯信息用结构体存储 struct node{ i 阅读全文

摘要： P1002过河卒 给出的地图从(0,0)开始，先将地图向右下方偏移，使原点变为(1,1) cin >> n >> m >> x >> y; m++, n++, x++, y++;//将地图向右下方偏移,让地图原点变为(1,1) 读入马的坐标后标记出所有马能走的坐标，剩下的点就是卒能走到的点 int 阅读全文