在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共3篇）

题解 | #任务安排#

//关键路径的模板题，首先按照拓扑排序的顺序去计算每个点最早的开始时间，在拓扑排序的过程中将节点保存进栈里面 //然后从栈里面挨个的取出，每取出一个去找他的出度边，去计算最晚开始时间。 //最后遍历一遍所有的点，如果最早开始时间和最晚开始时间相等那么就是关键事件。 #include <...

C++ 拓扑排序图论

2023-11-01

1 412

题解 | #[HNOI2015]菜肴制作#

//反向建边，在正常的拓扑排序里面我们只能按照起始的点去寻找最大或最小的字符序列， //但是在题目当中要求尽量先吃到质量高的菜肴，那么这就关系到终点了。 //所以我们可以采用反向建边的方式，去求一个字符序列最大的，这样就实现了尽量先吃到质量高的菜肴。 #include <bits/s...

C++ 拓扑排序图论

2023-11-01

1 392

题解 | #神经网络#

本题的需要将某个节点的所有入度计算完才算是完成，那么自然想到使用拓扑排序的做法，使用队列去保存遍历。然后在拓扑排序的过程中按照要求做一些改变就行。在这里保存图使用的是链式前向星。说一说我遇到的三个坑的：本题的题意多少有点隐含了。 1、在神经兴奋传递之后这个神经就会失去兴...

C++ 拓扑排序

2023-10-31

1 264