已注销 - 个人主页动态 - 牛客网

发布(6) 评论刷题收藏

2024-07-26 18:30

题解 | #桶装康帅傅串#

我们可以把这道题近似看成在一个二维数组中对指定地方进行赋值。 对于这一道题最重要的就是我们要确定边界条件 （图画的比较丑，请忽略） 对行数(a,c) a = (len + 2) / 3  在这里我们不用担心行数会大于列数b的，因为/得到的结果是向下取整的。 对于列数  b = len + 2 - 2 * a   先输出蓝色部分 for (int i = 0; i < a - 1; i++) { cout << s[i]; for (int j = 0; j < b - 2; j++) { cout << " "; } cout << s[len ...

0 点赞评论收藏

分享

2024-07-24 13:54

题解 | #排队领水#

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

0 点赞评论收藏

分享

2024-07-23 16:41

题解 | #约瑟夫环#

先展示用数学的通项公式递推求解 (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(){ int n,m,k; scanf("%d%d%d",&n,&k,&m); printf("%d",(fun(n,m)+k)%n); }  这样子看起来简单但是很难理解，推导起来很复杂，但是可以记一下。 接下来展示用数组这种易于理解的解法 对于求解这道题可以定义一个数组用来存放约瑟夫环内的各元素，并且这里要将数组内个元素初始化为0。 ...

0 点赞评论收藏

分享

2024-07-17 16:17

题解 | #旅行青蛙#

旅行青蛙   这道题它的中心思想是动态规划中求最长递增的子序列（不连续）。   在示例中我们输入： 3 18 7 14 10 12 23 30 16 24   输出得到的答案是 6 (是3->7->10->12->16->24这么的一个过程)   我们定义两个数组，一个用于存输入数组，一个用于存动态变化的序列长度。   在初始时，我们默认以3 18 7 14 10 12 23 30 16 24结束的子序列的长度均为1    dp[i]=1;    接下来我们使用两个for循环...

0 点赞评论收藏

分享

2024-07-16 13:32

题解 | #最小生成树#

链接解题思路如下：由于输入给的是各点的点权而不是边权，要得要最小生成树（题目要求的输出是边权）找出点权最小的点A，让其与（n-1）各点相连，在这里A的点权被运用了（n-1）次，而其余各点的点权被使用一次。就拿题目输入的来说，最后得到的输出是（1+2）+（1+3）得到的，实际上就是1*（3-1）(ps:这里的3是n)+（1+2+3-1）(这里的1+2+3是n个点的点权之和)，则最后的输出答案就是min*(n-1)+sum-min ">#include<stdlib.h> int main(){ long long n; scanf("%lld",&n); long lo...

0 点赞评论收藏

分享

2024-05-30 21:09

题解 | #道路建设#

链接：https://ac.nowcoder.com/acm/problem/15108 来源：牛客网   题目描述   随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经费有限……在规划过程中，设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道，它能不能将他的m个城市在有限的经费内实现公路交通。如果可以的话，输出Yes，否则输出No（两个城市不一定要直接的公路相连，间接公路到达也可以。）   输入描述:   测试输入包含多条测试数据 每个测试数据的第1...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务