已注销

题解

/ 注册

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

题解 | #桶装康帅傅串#

我们可以把这道题近似看成在一个二维数组中对指定地方进行赋值。对于这一道题最重要的就是我们要确定边界条件（图画的比较丑，请忽略）对行数(a,c) a = (len + 2) / 3 在这里我们不用担心行数会大于列数b的，因为/得到的结果是向下取整的。对于列数 b = len + 2 - ...

2024-07-26

2 181

题解 | #排队领水#

#include<bits/stdc++.h> using namespace std; int n,a,b; int main() { cin >> n >> a >> b; if (n-a<b+1) { cout << n...

2024-07-24

0 134

题解 | #约瑟夫环#

先展示用数学的通项公式递推求解 (fun(n-1,m)+m)%n ">int fun(int n,int m) { if(n==1) return 0; else return (fun(n-1,m)+m)%n; } int main(){ i...

C++ C 数组

2024-07-23

1 165

题解 | #旅行青蛙#

旅行青蛙这道题它的中心思想是动态规划中求最长递增的子序列（不连续）。在示例中我们输入： 3 18 7 14 10 12 23 30 16 24 输出得到的答案是 6 (是3->7->10->12->16->24这么的一个过程) 我们定义两个数...

动态规划

2024-07-17

1 168

题解 | #最小生成树#

链接解题思路如下：由于输入给的是各点的点权而不是边权，要得要最小生成树（题目要求的输出是边权）找出点权最小的点A，让其与（n-1）各点相连，在这里A的点权被运用了（n-1）次，而其余各点的点权被使用一次。就拿题目输入的来说，最后得到的输出是（1+2）+（1+3）得到的，实际上就是1*（3-1...

贪心

2024-07-16

0 160

题解 | #道路建设#

链接：https://ac.nowcoder.com/acm/problem/15108 来源：牛客网题目描述随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头...

2024-05-30

0 321