- 博客(6)
- 收藏
- 关注
原创 [hdu 2544]最短路
描述 hdu 2544 思路 dijkstra算法 题解 #include <algorithm> #include <string> #include <iostream> #include <set> #include <vector> #include <queue> #include <cstring> ...
2020-01-16 23:10:44 65
原创 [CodeForces 770C] Online Courses In BSU
描述 cf 770C 思路 拓扑+dfs 题解 #include <algorithm> #include <string> #include <iostream> #include <set> #include <vector> #include <queue> #include <cstring> #incl...
2020-01-14 23:01:02 157
原创 [hdu 4857] 逃生
描述 hdu 4857 思路 毫无疑问,拓扑排序问题。题目中给出的顺序为最优先的约束条件,而人的序号为次级约束条件。 反向建边,每次从所有入度为零的节点中弹出节点时,优先弹出序号大的,最后逆序输出。 题解 #include <iostream> #include <cstdio> #include <vector> #include <algorithm...
2020-01-14 22:01:57 68
原创 [UVA437] The Tower of Babylon
描述 UVA437 思路 每种长方体可重复使用, 而每种长方体有六种摆放方式,所以可以将每个可随机摆放长方体视为摆放方式固定的六个长方体。 对于与长方体的堆叠,考虑上下长方体的x, y , 所以可以将长方体按x降序排列。 然后就是动态规划问题. 题解 #include <algorithm> #include <string> #include <iostream&...
2020-01-14 20:34:14 101
原创 [HihoCoder 1175 拓扑排序·二]
描述 hihocoder 1175 思路 对于入度为零的节点,节点中病毒数量固定,可以删除。拓扑跑一遍,问题解决。 题解 #include <iostream> #include <cstdio> #include <memory> #include <string> #include <vector> #include <al...
2020-01-14 20:08:14 75
原创 [HihoCoder 1174]拓扑排序·一
描述 hihocoder 1174 思路 拓扑排序,邻接表保存边。 题解 #include <iostream> #include <cstdio> #include <string> #include <vector> #include <algorithm> #include <string.h> #define MAX...
2020-01-14 19:54:37 117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人