摘要：
写在开头 \(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)
摘要：
想拥有更好的阅读体验？想都别想，你什么也戳不了。 题面： 有一个具有三个顶点的无向图，给出每个顶点的度（即与这个顶点相连的边的数目） 如果有一种连接边的方式，使得每个顶点的度都等于给出的数字，请输出这种方案： 输出格式： 输出共 \(1\) 行，三个整数，用空格分开。 三个整数分别为第 \(1\) 阅读全文
posted @ 2024-02-22 19:13
hh20080501hh
阅读(12)
评论(0)
推荐(0)
摘要：
想获得更好的阅读体验？没有哦，你什么也不能戳。 题面 完整题面戳这儿~ 分析 通过题目的描述，我们很容易可以发现每次替换有两种可能。第一种可能为两位数替换两位数，第二种可能为一位数替换两位数。我们分情况来讨论 两位数替换两位数，我们将对原数字进行操作的两位分别记为 \(i\)，\(j\)。即第 \( 阅读全文
posted @ 2024-02-22 19:13
hh20080501hh
阅读(9)
评论(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)
摘要：
题目 题面戳我哦~ 简单来说就是有三种牌，分别为 \(0\)，\(1\)，\(2\)，\(0\) 胜 \(2\)，\(1\) 胜 \(0\)，\(2\) 胜 \(1\)。每一轮获胜或平局可以获得不同的分数，拿了一种牌之后不能随意更改，要花一定分数才能去更改，现在要选择一种策略获得最大分数。 分析 比 阅读全文
posted @ 2024-02-22 19:11
hh20080501hh
阅读(25)
评论(0)
推荐(0)
摘要：
题意 题面戳我哦~ 分析 有 \(n\) 桶水，只能前面往后面倒水，并且要求水量相等。看到水量相等，我们很容易想到求平均数。于是我们开始思考怎么判断无解。 水总量不能被 \(n\) 整除时，这个时候会有多余的水，显然无解。 因为后面的桶不能往前面的桶里面倒水，所以前面的桶的水不够到平均数的时候就是无 阅读全文
posted @ 2024-02-22 19:10
hh20080501hh
阅读(11)
评论(0)
推荐(0)
摘要：
题目 题目链接 题意简述：给你一个字符串，定义 \(0\) 和 \(1\) 交错排序的字符串为好串。现在有两个操作，操作一为反转区间的 \(0\) 和 \(1\)，即 \(0\) 变 \(1\)，\(1\) 变 \(0\)，操作二为查询区内的字符串是否为好串。 分析 简单的线段树，不用动脑子，最喜欢 阅读全文
posted @ 2024-02-22 19:09
hh20080501hh
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号