WUT_23_邓皓文

分类

题解(16)

/ 注册

全部文章（共16篇）

题解 | #【模板】最长上升子序列#

最长上升子序列朴素dp （O(n^2)) //本题代码 #include<bits/stdc++.h> #define endl "\n" #define ll long long //dont forget to check long long //别写重变量名 //记得判越界 //...

C++

2024-05-03

2 161

题解 | #[NOIP2008]传球游戏#

传球游戏链接：https://ac.nowcoder.com/acm/problem/16619 来源：牛客网上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每...

C++ 动态规划

2024-04-19

2 199

题解 | #maze#

链接：https://ac.nowcoder.com/acm/problem/15665 来源：牛客网小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。小明只能向上下左右相邻的格子移动...

C++ 广度优先搜索

2024-04-11

2 239

题解 | #Sramoc问题#

链接：https://ac.nowcoder.com/acm/problem/235247 来源：牛客网 Sramoc(K,M) 表示用数字0,1,2,3,4,...,k−10,1,2,3,4,...,k-10,1,2,3,4,...,k−1组成的自然数中能被M整除的最小数。给定K,MK,MK,M2...

C++ 广度优先搜索

2024-04-11

2 246

题解 | #几乎毁灭牛市的流星雨#

链接：https://ac.nowcoder.com/acm/problem/207759 来源：牛客网考古队员发现，牛市之所以会有那么多古老遗迹，是因为牛市曾经遭遇过一场几乎毁灭了他的流星雨，那场流星雨中流星体积很大，无法在撞击到地面前燃烧完，所以对牛市几乎造成了毁灭性的打击，但是，我们牛市的先...

C++ 广度优先搜索

2024-04-10

3 182

Jelly

链接：https://ac.nowcoder.com/acm/problem/201613 来源：牛客网 Nancy喜欢吃果冻！ Nancy钻进了一个n×n×nn \times n \times nn×n×n的果冻里，她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。但果冻...

C++

2024-04-10

3 196