摘要：
题目 题面戳我哦 题意简述：有形如 \(L\) 的地板和一块矩形地面，在矩形地面上有些位置是 $* $ 有些位置是 $_ $，对于星星位置，不能铺地板。问有多少种铺地板的方案。其中对于每一个地板，必须要拐一个弯，即不能是一条直线。 分析 如果不会插头 DP 模板，请先学习再来看本题解，本题解默认读者 阅读全文
posted @ 2024-04-27 14:38
hh20080501hh
阅读(21)
评论(0)
推荐(0)
摘要：
写在前面 A 简单，随便取两个值判一下，不过这道题的名字不吉利，叫什么 WA 啊？ B 简单，读入的时候判断一下是不是 \(1\) 就行了。 Ｃ 有点点难，题目不是那么好理解（尤其是英文不好的话）。虽然说 \(N\le 10^{18}\) 但是仔细算一下其实只需要 1e6 的遍历一遍就够了，毕竟有个 阅读全文
posted @ 2024-03-04 21:20
hh20080501hh
阅读(58)
评论(0)
推荐(0)
摘要：
写在前面 作业还没有写完，简单写一下吧，做题过程中的感受就不会写那么详细了。 A 比较简单，就是个等差数列，数据范围很小，随便切。 B 简单的题目，但是我罚时了四次。把题目看错了，下次注意。 C 规律一开始没有推出来，写了个不带记忆化的 \(O(log n)\) 的深搜（没带记忆化所以这个复杂度应该 阅读全文
posted @ 2024-02-23 21:25
hh20080501hh
阅读(12)
评论(0)
推荐(0)
摘要：
写在开头 \(2024\) 年 \(2\) 月 \(17\) 日，本蒟蒻参加了平生第一场国外 OJ 的比赛：\(AtCoder\) \(Beginner\) \(Contest\) \(341\)。题目只有英文和日文的，显然，对于我来说，看题目都成了一个问题，所以比赛结果自然不怎么理想。 各题作答情 阅读全文
posted @ 2024-02-22 20:02
hh20080501hh
阅读(31)
评论(0)
推荐(0)
摘要：
洛谷P8870 莲子的机械动力学 题面在这~ “题目背景和题目描述的两个题面是完全等价的，您可以选择阅读其中一部分。” 显而易见，第二个题面比第一个题面更好理解，故下面对第二个题面进行分析。 分析： 题目意思很好理解，定义一个新的进制数，这个数的进制是可变的，第 \(i\) 位上的数为 \(i+1\ 阅读全文
posted @ 2024-02-22 19:14
hh20080501hh
阅读(41)
评论(0)
推荐(0)
摘要：
想获得更好的阅读体验？没有哦，你什么也不能戳。 题面 完整题面戳这儿~ 分析 通过题目的描述，我们很容易可以发现每次替换有两种可能。第一种可能为两位数替换两位数，第二种可能为一位数替换两位数。我们分情况来讨论 两位数替换两位数，我们将对原数字进行操作的两位分别记为 \(i\)，\(j\)。即第 \( 阅读全文
posted @ 2024-02-22 19:13
hh20080501hh
阅读(9)
评论(0)
推荐(0)
摘要：
想拥有更好的阅读体验？想都别想，你什么也戳不了。 题面： 有一个具有三个顶点的无向图，给出每个顶点的度（即与这个顶点相连的边的数目） 如果有一种连接边的方式，使得每个顶点的度都等于给出的数字，请输出这种方案： 输出格式： 输出共 \(1\) 行，三个整数，用空格分开。 三个整数分别为第 \(1\) 阅读全文
posted @ 2024-02-22 19:13
hh20080501hh
阅读(11)
评论(0)
推荐(0)
摘要：
更新于二零二四年二月二日：给出了 dijkstra 的代码，新增了注释。 题目 题面戳我哦~ 分析 要从 \(a\) 物品交换到 \(b\) 物品，其中每个商人有一种交易方式，我们可以很容易想到建一个图来解决。将商品看作节点，将商人看作边，从物品 \(i\) 能换到物品 \(j\) 其实就相当于 \ 阅读全文
posted @ 2024-02-22 19:12
hh20080501hh
阅读(186)
评论(0)
推荐(0)
摘要：
题面 题面戳这 分析 一道纯物理题，不过题面的翻译有些问题，终点其实是不随人行道动的（手推一下样例就能推出来），还有 \(x\) 是人行道的速度，不过这一点翻译里面并没有给出来。 题意读懂了，题目就好做了。通过物理公式 \(t=\frac{x}{v}\) 很容易得出我们需要计算的物理量。 不过需要注 阅读全文
posted @ 2024-02-22 19:12
hh20080501hh
阅读(10)
评论(0)
推荐(0)
摘要：
题目 题面戳我哦~ 题意概括：给定一个序列，我们需要找出一个值，使序列每一项到我们找的这个值的距离（就是两个数的绝对值，我们可以想象为坐标轴上的距离）都比它前一项到我们找的这个值的距离大。 分析 看到题目的第一眼我想到了二分，但是答案好像不具备单调性，无法判断到底是往左边继续二分还是往右边继续二分。 阅读全文
posted @ 2024-02-22 19:11
hh20080501hh
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号