- 博客(6)
- 收藏
- 关注
RSS订阅原创 [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
62
原创 [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
150
原创 [hdu 4857] 逃生
描述hdu 4857思路毫无疑问，拓扑排序问题。题目中给出的顺序为最优先的约束条件，而人的序号为次级约束条件。反向建边，每次从所有入度为零的节点中弹出节点时，优先弹出序号大的，最后逆序输出。题解#include <iostream>#include <cstdio>#include <vector>#include <algorithm...
2020-01-14 22:01:57
65
原创 [UVA437] The Tower of Babylon
描述UVA437思路每种长方体可重复使用， 而每种长方体有六种摆放方式，所以可以将每个可随机摆放长方体视为摆放方式固定的六个长方体。对于与长方体的堆叠，考虑上下长方体的x, y ， 所以可以将长方体按x降序排列。 然后就是动态规划问题.题解#include <algorithm>#include <string>#include <iostream&...
2020-01-14 20:34:14
95
原创 [HihoCoder 1175 拓扑排序·二]
描述hihocoder 1175思路对于入度为零的节点，节点中病毒数量固定，可以删除。拓扑跑一遍，问题解决。题解#include <iostream>#include <cstdio>#include <memory>#include <string>#include <vector>#include <al...
2020-01-14 20:08:14
68
原创 [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
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人