Songjq

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #水题！！！！！！#

F:水题！！！！！！这题就是有抽象条件、行动限制、规模不大的图上的最短路搜索。直接去模拟一定会，因为有些位置可能会有多个状态相同或不同的水滴经过，会导致有些位置无意义的重复搜索。所以重点是对状态的去重，我们可以借鉴算法的去重方式，建立一个表示在位置已经有方向为的水滴经过过。 ...

C++ 图堆(优先队列) 模拟

2025-03-02

1 54

题解 | #D 智乃与长短期主义者博弈#

这里一眼盯真发现是一道区间dp，然后就是去写状态转移方程了。我们定义为当前局势为时，长期主义者可获得最大收益。那么，当前如果是短期主义者的回合，则有：当前如果是长期主义者的回合，则有：那么最终答案分别为：和。代码如下： int main(){ cin>>n; ...

C++

2025-02-14

15 121

题解 | #小红的线段#

D题-小红的线段思路 : 将点按：在直线上、在直线上侧、在直线下侧，分为3类，用set对点的序号进行存取，优先选择两侧的点进行连接，因为在直线上的点只要能连就会带来价值，但两侧的点要么和另一侧连，要么连接直线上的点才有价值。 #include<bits/stdc++.h> using ...

C++

2024-08-26

1 111