07 2023 档案

【NOIP模拟题】我要的幸福 题解
摘要：## 1.题意简述 Zyh 相信自己想要的幸福在不远处。然而，zyh 想要得到这幸福，还需要很长的一段路。 Zyh 坚持认为整个人生可以抽象为一个 n∗m 的棋盘。左上角的格子为 (1,1)，右下角的格子为 (n,m)。整个棋盘上的格子都有不同的事件，因为生活的多姿多彩， 阅读全文
posted @ 2023-07-31 15:10 linbaicheng2022 阅读(9) 评论(0) 推荐(0) 编辑
深入虎穴 题解
摘要：## 1.题目大意 有一个复杂的虎穴包括了 N 个节点(编号为 0 至 N−1 )和 M 条无向的通道 其中通道 i（0≤i指定一个权值f(X,Y)，注意，f(X,Y) 不等于 f(Y,X)； 在一个节点，小强选择未被封锁的权值最小的通道逃生，直到到达出口 阅读全文
posted @ 2023-07-27 17:06 linbaicheng2022 阅读(43) 评论(0) 推荐(0) 编辑
[JOI 2022 Final] 自学 题解
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/P8161) ## 1.题意简述： 一个学期有 N 天 N∗M 节课，每天的第 i 节课可以选择效果 ai 的学习与 bi 的自习。问应如何安排每节课，使所有功课最小值最大？ ## 2.思路： 阅读全文
posted @ 2023-07-26 15:10 linbaicheng2022 阅读(72) 评论(0) 推荐(0) 编辑
c++拓扑排序入门
摘要：## 1.拓扑排序的定义： #### 在图论中，拓扑排序指一个 **有向无环图** 中所有顶点的特定线性序列。每个经拓扑排序后得到的顶点序列，必定满足以下两个条件： + 1.每个顶点出现且仅出现一次； + 2.对于每一条有向边 `A -> B`，在序列中都必顶点有A在顶点B的前面。 ## 2.拓扑排 阅读全文
posted @ 2023-07-25 16:15 linbaicheng2022 阅读(174) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示