首页 > 其他分享 >abc_353_b题解

abc_353_b题解

时间:2024-05-12 22:10:36浏览次数:22  
标签:YYDS abc 解释 int 题解 样例 num 353 循环

这道题怎么说呢……开始看题目翻译也是一脸懵,然后直接就看了样例解释,然后:瞬间明白!

所以:

样例解释YYDS!

样例解释YYDS!!

样例解释YYDS!!!

停停停不开玩笑了。

仍旧是分步解决问题(诶不是怎么突然联想到了加法原理):

  1. 输入(每道题几乎都有的东西~~~),不用多说,按照题目要求解决。

  2. 循环。这一步如果你不看样例解释,你就会被题目绕得一脸懵逼。首先,我们需要一个变量判断空位数量。注意:千万别定义到循环里去了。随便你定义到主函数还是全局,千万不能定义到循环里头!否则……如果你有勇气可以去试试(bushi

    然后,重要的就来了!按照样例解释,思路就是:如果空位为 0 或者剩下的空位这一组人坐不下,那么我们就需要吸引一次。否则,这一组人就可以坐下。重要的来了:最后一次循环结束也要吸引!否则,你就会发现:你的结果会比正确结果少 1。

#include<bits/stdc++.h>
using namespace std;
int main()
{
  int n,k;
  //仍旧是那个熟悉的输入~~~
  cin>>n>>k;
  int a[n+5];
  int ans=0;
  int num=k;
  for(int i=1;i<=n;i++)
  {
    cin>>a[i];
  }
  //循环,走起!(其实还是遍历)
  for(int i=1;i<=n;i++)
  {
    //判断,看看剩下的空位够不够这组人坐。
    if(a[i]>num)
    {
      ans++;
      num=k;
      num-=a[i];
    }
    else
    {
      num-=a[i];
    }
  }
  //输出。
  cout<<ans+1;
  return 0;
}

标签:YYDS,abc,解释,int,题解,样例,num,353,循环
From: https://www.cnblogs.com/liuxingmiaoYYDS/p/18188261/abc-353-b-tj

相关文章

  • abc_353_a题解
    题目传送门~~~CSDN传送门~~~这题纯纯一个数组遍历。如果你看不懂英文的话,那么atcoderbetter这个插件可以帮助你,所有洛谷&atcoder&codeforces的插件都在这里:https://www.luogu.com/article/p2ri0gub咳咳……跑题了跑题了!下面就是题解:输入。这一步很简单,定义变量n和数组H......
  • P10229 [COCI 2023/2024 #4] Knjige 题解
    P10229[COCI2023/2024#4]Knjige题解知识点前缀和、贪心、枚举。题意分析一个长度为\(n\)的单调不减的数列\(\{k_i\}\),从左到右遍历,用\(a\)或\(b\)的代价,换\(0\)或\(k_i\)的价值。问:在总代价超过\(t\)之前,能够达到的最大价值为多少?思路分析显然是一个......
  • P10224 [COCI 2023/2024 #3] Vrsar 题解
    P10224[COCI2023/2024#3]Vrsar题解知识点前缀和思想,贪心。题意分析我觉得题目挺清晰了……思路部分分没必要,OK?我不会告诉你我考场上打部分分打了30min,还只有8分。正解我们设一个方案\(S\)为\(\{x_1,x_2...x_n\}\),其中\(x_i\)表示第\(i\)个滑雪场的......
  • P10225 [COCI 2023/2024 #3] Milano C.le 题解
    P10225[COCI2023/2024#3]MilanoC.le题解知识点栈,贪心,树状数组。题意分析求最小的栈的数量使得出入栈能够合法。思路分析我们为了方便,其实可以先按照到达车站的顺序(入栈顺序)给火车重新编号。编号后,就十分简单了。分析样例:53524132514编号后,就变成了:5......
  • P10232 [COCI 2023/2024 #4] Roboti 题解
    P10232[COCI2023/2024#4]Roboti题解知识点简单环,DFS。题意分析在\(n\)行,\(m\)列的网格里,给定\(k\)个转弯点,再给定\(Q\)个询问,问每次从某个坐标到另一个坐标的最少转弯次数,或者判断不可能到达。思路分析我们发现在一个点坐标与方向确定的时候,到达的下一个点的......
  • P10231 [COCI 2023/2024 #4] Putovanje 题解
    P10231[COCI2023/2024#4]Putovanje题解知识点多源BFS,bitset。题意分析在一个图上,每个点有一个权值,求满足到每个点的距离都为其权值的点(权值为\(-1\)的点除外)。思路分析Subtask1我们可以发现,这个子任务的图一定是一个有序的链,那么转换成序列问题,直接根据坐标进......
  • CF1967D Long Way to be Non-decreasing 题解
    CF1967DLongWaytobeNon-decreasing题解知识点二分答案,基环树。题意分析给定一个包含\(n\)个元素的数组\(\{a_i\}\)和一个\(m\)个元素的数组\(\{b_i\}\)。定义每次操作为:在\(\{a_i\}\)中选择任意个数,假设某个选的数为\(a_i\),那么将其变为\(b_{a_i}\)......
  • P10227 [COCI 2023/2024 #3] Slučajna Cesta 题解
    P10227[COCI2023/2024#3]SlučajnaCesta题解知识点期望DP,树形(换根)DP,组合数学。题意分析一棵树,每个点都有点权,每一条边的方向分布都是等概率的,问从每个点出发,有路走就一直走的情况下,所途径的点的权值总和的期望值。思路分析这明显是一个树形DP,且需要变成换根DP......
  • Atcoder Beginner Contest 353
    AtcoderBeginnerContest353A问题陈述有\(N\)幢楼房排列成一排。左起的\(i\)th楼高\(H_i\)。请判断是否有比左起第一座高的建筑物。如果存在这样的建筑物,请找出从左边起最左边的建筑物的位置。思路签到题。代码#include<bits/stdc++.h>usingnamespacestd;int......
  • [ABC261E] Many Operations 题解
    [ABC261E]ManyOperations题解思路解析首先可以发现,如果直接跑肯定会炸,于是考虑优化。首先发现操作有很多重复的,所以可以考虑把每一个数经过所有操作后的值都预处理下来,但这样显然空间也会炸。然后我们又想到可以不需要求下每个数经过操作后的值,可以把每一位二进制上在开始前......