摘要: 一级标题 二级标题 三级标题 四级标题 五级标题 六级标题 黑体,斜体,删除线,下标,上标。 引用 \(行内公式:e=mc^2\) \[行中公式:S=\pi r^2 \]\(\LaTeX\ \KaTeX\) 阅读全文
posted @ 2025-03-01 22:22 2789617221guo 阅读(34) 评论(0) 推荐(0)
摘要: 本题做法 二分答案+BFS。 思路 对于输入的数据,使用4个数组\(head,tail,value,next\)记录每个点的第一条边、每条边的结尾、每条边的拥挤值以及每条边的下一条边。 随后使用二分答案法二分所求的答案,使用\(check\)函数检测是否可行。 \(check\)函数:从\(s\)点 阅读全文
posted @ 2025-03-01 22:10 2789617221guo 阅读(30) 评论(0) 推荐(0)
摘要: 本题做法 贪心策略+二分答案。 思路 贪心策略:让越往前的同学抄的书尽可能少,后面的尽可能多。 使用二分答案法,详细讲解\(check\)函数的写法。 \(check\)函数 传入一个参数\(x\),代表当前二分出的预定最短复制时间。从第\(m\)本书到第1本书反向遍历,若当前同学再抄第\(i\)本 阅读全文
posted @ 2025-03-01 22:06 2789617221guo 阅读(69) 评论(0) 推荐(0)