苟且的狮子

2020多校

CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

全部文章 / 2020多校（共6篇）

A Very Easy Graph Problem

代码如下： #include<iostream> #include<algorithm> #include<vector> using namespace std; typedef long long ll; typedef pair<int, int>...

最小生成树

2020-08-08

1 582

Equal Sentences

dp，斐波那契数列题意：分析：我们现列举简单的例子：对第一个例子，he he zhou is watching you我们简写为： a a b c d e那么一共有几种呢？首先自己是一个然后我们两两交换：a (b a) c d e a a (c b) d e a a b ...

斐波那契数列 dp

2020-07-31

1 630

Deliver the Cake

最短路，链式向前星，循环dp，分层图题意：分析：这题不难，循环dp问题而已(分层图)正好最近我认真研究过，所以当时在赛场上的时候我还是很有自信能做出来的。思路如下，我们添加一维构造循环dp。d[i][j]为节点i在j状态下距离s的最短距离！！！我们很容易能推出其动态转移方程：d[i][j...

最短路 Dijstra 分层图循环dp Bellman-Ford 建图

2020-07-31

1 598

Lead of Wisdom

暴力枚举，剪枝题意：分析：这题没什么，真的没什么。考虑数据范围，就真的只是单纯的枚举而已。最多再做一些剪枝优化，比如种类ti的没有装备就直接跳过，或者说发现即使接下来的装备都是理论上最好的也无法大于已经更新的ans。。。。。。。。代码如下： #include<iostream>...

暴力枚举剪枝

2020-07-24

1 623

Total Eclipse

并查集、分析题意： Problem DescriptionThere are n cities and m bidirectional roads in Byteland. These cities are labeled by 1,2,…,n, the brightness of the i-t...

分析并查集逆向思维

2020-07-24

1 584

2020 Multi-University Training Contest 1 - 1009

分析题意：桑迪喜欢玩机器人。他将组织一场机器人比赛。他将给获奖者一些礼物。机器人排成一行。它们具有其初始位置（与起始线的距离）和加速速度。这些值可能不同。比赛开始时，所有机器人都会向右移动：在此，a是加速速度，t是从开始时刻起的时间。现在的问题是，从一开始就可以领导多少个机器人？这里的...

分析栈

2020-07-21

1 705