摘要：
P1273 有线电视网 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的 阅读全文
摘要：
HDU - 3085 Nightmare Ⅱ 双向BFS，建立两个队列，让男孩女孩一起走 鬼的位置用曼哈顿距离判断一下，如果该位置与鬼的曼哈顿距离小于等于当前轮数的两倍，则已经被鬼覆盖 1 #include <cstdio> 2 #include <queue> 3 #include <algori 阅读全文
摘要：
POJ2449 第K短路 改了好长时间发现读入读反了qwq A*，先在反向图上求出每个点到t的最短距离，作为估价函数即可 疑问：能不能直接记录h+g 1 #include <cstdio> 2 #include <cstring> 3 #include <cctype> 4 #include <al 阅读全文
摘要：
POJ3635 Full Tank 有n个城市，m条道路，每个城市都有加油站，加油的花费都不一样，在道路上行驶的耗油即为道路权值，给q次询问，问油箱容量为C的车从s到t的最小花费是多少 用当前的城市加剩余的油量表示一个状态，利用优先队列（把花费小的放在队首）即可 注意：城市从0开始编号，优先队列要注 阅读全文
摘要：
CH2601 电路维修 双端队列bfs，其实就是因为只有0和1所以可以直接2维护队列单调性（和优先队列一个道理） 建图的过程需要仔细斟酌（想一想id为什么这么写） 还有，空间要开够（很玄学），我一开始N开到600一直过不了，后来必须改到700以上 1 #include <cstdio> 2 #inc 阅读全文
摘要：
POJ1475 Pushing Boxes 推箱子，#表示墙，B表示箱子的起点，T表示箱子的目标位置，S表示人的起点 本题没有 Special Judge，多解时，先最小化箱子被推动的次数，再最小化人移动的步数。若仍有多条路线，则按照N、S、W、E的顺序优先选择箱子的移动方向（即先上下推，再左右推） 阅读全文
摘要：
CH2401 送礼物 描述 作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。某神牛有N个礼物，且异常沉重，但是GY的力气也异常的大(-_-b)，他一次可以搬动重量和在w(w<=2^31-1)以下的任意多个物品。GY希望一次搬掉尽量重的一些 阅读全文
摘要：
1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <cmath> 5 #include <cctype> 6 #include <cstring> 7 #include <queue> 8 #inclu 阅读全文
摘要：
考虑倒过来计算最短路径长度，设dis[u]表示在最坏情况下，点u到最近的一 个出口的最短路，则p个出口的dis值都是0，答案即为dis[0]。 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <cma 阅读全文
摘要：
POJ3322 Bloxorz I 暴搜，next数组与处理一下（小技巧） 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <cmath> 5 #include <queue> 6 #include 阅读全文