ABC
文章平均质量分 95
smart_stupid
@smart_stupid
展开
-
ABC353 A-E题解
ABC353 A-E题解原创 2024-05-14 22:40:07 · 686 阅读 · 0 评论 -
ABC350A-F题解
ABC350A-F题解原创 2024-04-22 14:46:01 · 847 阅读 · 0 评论 -
ABC349 A-E题解
ABC349A-E题解原创 2024-04-21 12:19:34 · 794 阅读 · 0 评论 -
ABC341A-D题解
所以可以暴力枚举高桥所在的位置,如果他行进的过程中没有经过海洋就将答案加一。但是我们要的是最大的比上述不合法答案小的答案。如果两个跳的一样远就都跳依次,这两次不算在跳的次数内。首先,我们先讨论那些“有规律”的部分。我才不会给出详细的解法的,我只给一个小小的提示:懒标线段树!次后,较大的就是满足条件的,加到答案上即可。,而且跑不到这么多,所以执行次数不会超过。如果减掉前面“有规律”的部分后,发现。整除的部分减去它,还要在可以被。这个没什么好说的,就先输出一个。我们继续讨论,可以枚举,用。原创 2024-02-17 22:28:59 · 1266 阅读 · 1 评论 -
ABC340 A-F题解
我们发现,如果序列头尾相连,那么我们每次要放的都是一个连续的区间,可以看题目的 GIF 图自行理解。那么这个题就是区间修改,单点查询,一个典型的线段树或树状数组维护差分数组,我用的线段树。如果这个答案没有被计算就计算这个答案,否则直接返回之前存储的答案。把游戏抽象化为一个图,每一个阶段就是一个点,那么连接。这个也是根据题面模拟,存一下序列的长度即可。,然后吧唧吧唧一大堆,就是想让我们求出一个。就可以得到正确的答案。和擦除它产生的数的代价。,这不就是典型的扩展欧几里得吗?,那么这个问题就很好解决了。原创 2024-02-10 22:40:56 · 1178 阅读 · 1 评论 -
ABC343A-E题解
然后如果有两个立方体并不相交,那么两个立方体的相对位置对答案没有影响。把取出来的每一位的数放在数组里,再用一个数组反着存每一位,如果两个数组相等,说明。等于一个常数,那么输出这个常数加上一,否则,输出这个常数。,然后当一个人的分数发生改变时,设这个人之前的分数为。的个数变成了一,说明多了一种分数,分数种类数加一。,说明少了一种分数,分数种类数减少一,如果改变后。数组存储每一个分数的个数,一开始分数为。,就再次随机一次,否则,就输出这个数。我们存下每一个人的分数,再用一个。所以对于剩下两个立方体的坐标,从。原创 2024-03-02 23:53:02 · 936 阅读 · 0 评论 -
ABC345 A-D 题解
所以在 DFS 中,我们对于每一个未被放置的矩形,直接讨论左上角第一个未被放置的位置就行了。个字符是否是等号,如果全部是,说明这个字符串是符合条件的,否则,不符合条件。的情况:为了方便讨论,我们可以让这个字符和前面的字符交换,一共可以和两个。交换,因为这样交换后和之前是一样的,我们先不讨论这种情况。最后,我们还要讨论交换后和以前相等的情况:如果有一个字符。位置必须被放置,那么我们放置下一个方块时,可以直接讨论。告诉我们,交换后的字串可以和交换前的字串相等。的情况:这个时候要被交换的一个字符是。原创 2024-03-17 13:41:44 · 1015 阅读 · 0 评论 -
ABC347 A-E题解
ABC347 A-E 题解原创 2024-03-31 14:50:55 · 1054 阅读 · 0 评论 -
ABC344 A-E题解
不易不难,写到5题很简单,但是要有足够的思维能力。原创 2024-03-09 23:19:25 · 1247 阅读 · 0 评论 -
ABC300 A-E 题解
ABC300题解原创 2024-03-21 23:16:51 · 827 阅读 · 0 评论 -
ABC342A-E题解
我们得到在时间限制下每一条路线最后一班车的时间,再跑一遍迪杰斯特拉算法,终点的时间为无穷大,然后让每一个点到达的时间尽量大,去找下一条边时,要乘坐时间不能超过当前时间的列车。根据上一个定理,我们可以推导出:如果一个完全平方数除以另一个完全平方数,如果结果是整数,那么结果也是一个完全平方数。对于一个完全平方数,我们将其分解质因数,每一个质因数的个数一定是偶数,这个不难理解。,那么结果一定是一个完全平方数,这个定理可以根据上面说的推导出来。对于每一个寻问,找到这两个数的位置,输出值较小的那个数的坐标,完事。原创 2024-02-25 13:03:09 · 811 阅读 · 0 评论 -
ABC335 A-E题解
贪心思想,优先选择比较小的点,对于每一个点能到的下一个点,我们将它们按他们的值从小到大排序,在加边时,对于起点的值大于终点的值的边,就没必要加了。,记录不同元素的个数,如果我要访问的点没有被访问,并且这个点比我当前所在的点要大或者相等,就继续搜下去。记忆化,记录下走到每一个点的答案值,如果往下走会更优,就继续走下去。循环即可,第一层枚举第一个元素,第二层枚举第二个元素,第三层枚举第三个元素,按次输出即可。的简单路径,使得路径中访问的数字是单调不递减的。最后输出,如果当前输出位置是矩阵中心,就输出。原创 2024-01-07 15:16:56 · 1009 阅读 · 1 评论 -
ABC338 A-E题解
可以将所有的边都赋予一个权值,对于每一个起点和终点,他的路径上所有的边的权值都加上另外一条较长路径比较短路径多的边数。,就代表右端点被某个区间包含,又因为是倒着处理,我们当前处理区间的左端点一定比相交的区间的左端点靠左,所以就代表我们找到了与当前区间相交的区间,输出。,所以我们可以枚举 A 菜品的个数,在判断冰箱里的配料是否足够,如果足够,在去判断最多能够制作多少个 B 菜品,然后寻找最大值就行了。而如果第一条边,第二条边被破坏了,我们就只能走更长的那一条边,就要多走一条边。,我们选择短一点的那一条边走。原创 2024-01-27 22:54:43 · 1255 阅读 · 1 评论 -
ABC346 A-G 题解
ABC346 A-G题解原创 2024-03-24 16:14:24 · 1065 阅读 · 0 评论