2025 年 11月 5 日随笔档案 - _Liuliuliuliuliu

2025年11月5日

摘要： P1668 [USACO04DEC] Cleaning Shifts S 题解题目传送门我的博客前言这道题有 \(3\) 种方法。本文将依次进行讲解。做法 \(1\)：贪心。笔者一开始的思路就是这个。做法 \(2\)：最短路。很巧妙的方法。做法 \(3\)：DP。做法一：贪心首先我阅读全文

posted @ 2025-11-05 19:05 _Liuliuliuliuliu 阅读(5) 评论(0) 推荐(0)

P1983 [NOIP 2013 普及组] 车站分级题解

摘要：你知道你入度为 0 吗？因为你要入队了。阅读全文

posted @ 2025-11-05 15:40 _Liuliuliuliuliu 阅读(4) 评论(0) 推荐(0)

P3953 [NOIP 2017 提高组] 逛公园题解

摘要： P3953 [NOIP 2017 提高组] 逛公园题解题目传送门我的博客前言笔者的做法是最短路+记忆化搜索+DP，目前没有写完其他做法。思路拿到这道题后笔者第一个想法是跑一个Dijkstra后直接暴搜，期望得分 \(30pts\)。考虑如何优化。那么我们就想到了记忆化搜索。考虑一个D 阅读全文

posted @ 2025-11-05 11:32 _Liuliuliuliuliu 阅读(4) 评论(0) 推荐(0)

P7371 [COCI 2018/2019 #4] Kisik 题解

摘要： P7371 [COCI 2018/2019 #4] Kisik 题解题目链接我的博客思路首先需要明确的是这道题要求什么。因此充气的范围也是一个矩形区域。所以这道题要求的是 \(W \times H\) 的最小值。那么考虑贪心。由题可得，\(W\) 是所有宽度的总和，\(H\) 是所有高阅读全文

posted @ 2025-11-05 07:49 _Liuliuliuliuliu 阅读(6) 评论(0) 推荐(0)