首页 > 其他分享 >2023csp-j复赛试题及其讲解 待完善

2023csp-j复赛试题及其讲解 待完善

时间:2023-10-23 17:27:10浏览次数:28  
标签:2023csp 题目 试题 int res 讲解 ans include 复赛

P9748 [CSP-J 2023] 小苹果【民间数据】

题目链接:https://www.luogu.com.cn/problem/P9748?contestId=140858

题目讲解:

 1 #include<iostream>
 2 using namespace std;
 3 
 4 int main() {
 5     int n;
 6     cin>>n;
 7     int k=n,d=0,ans=0;
 8     while(k>0) {
 9         if(k%3==1&&ans==0) ans=d+1;
10         int t=(k-1)/3+1;//计算每一天拿走多少个
11         k=k-t;//还剩下的个数
12         d++;
13     }
14     cout<<d<<" "<<ans;
15     return 0;
16 }

 P9749 [CSP-J 2023] 公路【民间数据】

题目链接:https://www.luogu.com.cn/problem/P9749?contestId=140858

题目讲解:

 1 #include <iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 using namespace std;
 5 const int N=100010;
 6 int n,d;
 7 int v[N],a[N];
 8 int main() {
 9     scanf("%d %d",&n,&d);
10     for(int i=1; i<n; i++) scanf("%d",&v[i]);
11     for(int i=1; i<=n; i++) scanf("%d",&a[i]);
12     long long ans=0;
13     int m=a[1],res=0;
14     for(int i=1; i<n; i++) {
15         m=min(m,a[i]);
16         if(res>=v[i]) res-=v[i];
17         else {
18             int t=(v[i]-res)/d;
19             if((v[i]-res)%d!=0) t++;//计算需要多少升油
20             ans+=m*t;
21             res=t*d+res-v[i];
22         }
23     }
24     printf("%lld",ans);
25     return 0;
26 }

 

 

标签:2023csp,题目,试题,int,res,讲解,ans,include,复赛
From: https://www.cnblogs.com/mantou20210331/p/17781865.html

相关文章

  • csp 复赛游记
    Day-1又是模拟赛的一天,直接挂分垫底赞rp,然后改了三道题之后就开始打板子(早就说直接开颓了),先复习学习\(tarjan\),直接零基础,然后复习高斯消元,然后就过去了。Day0上午还是打板子,不知为啥复习线段树合并,然后打算再打一遍雨天的尾巴,最后没打完就出发了。在大巴上就开始颓颓颓颓......
  • CSP-S 2023复赛游记
    Day-?得知了自己初赛的分,58分,不算很高,但是能进复赛了,感觉有点低落,毕竟有点低。然后想了想又不低落了,至少19年我因为只报了普及没得考(不过就算报了初赛过了也可能连格雷码都做不出来)。Day-2大家决定举办手速杯,这是好的。但是赛题是LCT板子,这是坏的。然后就和猫和bot协......
  • 2023CSP-S游记
    2023CSP-S游记赛前上午去花卉市场看了半天花,算是放松放松,主要是为了晚上给干妈过50岁生日。还以为是2点开始,1点40多就到了,然后去买了杯奶茶,然后进场。结果我是第一考室第一个QwQ赛时花了半个小时看题,思路都是很快的出来了。T1以为是一个分讨,结果直接枚举就可以了,......
  • 算法笔试题:有效的括号字符串,常规栈思路
    题:给定一个只包含三种字符的字符串:(,)和*,写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则:任何左括号(必须有相应的右括号)。任何右括号)必须有相应的左括号(。左括号(必须在对应的右括号之前)。*可以被视为单个右括号),或单个左括号(,或一......
  • 2023 CSP-J/S 复赛(简要思路)
    省流:都没AK,但是思路都没假。(没更新,小声)Japple\(O(\logn)\)模拟,因为\(n\)每次乘\(\frac{2}{3}\)。\(x≡1\mod3\)时第\(x\)个苹果会被拿走。road贪心。每次选价格最少的油加。uqe按照题意模拟。\(c=0\)也许要特判。bus我的方法是二分答案然后倒着最短路,\(mn_{i,......
  • CSP-S2023复赛游寄
    \(14:30\sim15:00\)读题并想了想T2的正解、T3实现的部分细节\(15:00\sim15:30\)T1红/橙,T2对每个\(i\)计算最小的\(j\)使得\([i,j]\)合法即可。写了T1正解、T2两个暴力+正解,拍了几个特殊数据\(15:30\sim17:30\)T3,可能挂\(17:30\sim18:10\)T4想到二分+贪心,推了下......
  • 2023 Java面试题,看看你能答出来几道题目。
    下面是近一个月市面上收集的几道面试题(有传统企业,也有电商),答案会不定期更新在本篇文章中,你如有不同的见解,也可在评论区交流。1、jwt如何应用2、聊聊权限校验框架security,它由哪些部分组成3、业务设计:10min内超过30次登录限制登录。使用redis中zset实现,限流算法4、springboot......
  • 【大揭秘】美团面试题:ConcurrentHashMap和Hashtable有什么区别?一文解析!
    正文亲爱的小伙伴们,大家好!我是小米,一个热爱技术分享的程序员,今天我为大家带来了一篇有关美团面试题的热门话题:ConcurrentHashMap和Hashtable有什么区别。这个问题在Java面试中常常被拿来考察对多线程编程的理解,所以务必认真学习,不仅仅是为了通过面试,更是为了提高自己在多线程编......
  • HTML+CSS面试题
    1、内元素和块级元素的区别?行内元素:不会独立出现在一行,单独使用的时候后面不会有换行符的元素。eg:span,strong,img,a等。这些元素,默认的高宽,总是其内容的高宽。并且,margin和padding值,只有左右有效。块级元素:独立在一行的元素,他们后面会自动带有换行符。eg:div,p,form,u......
  • 随缘复习复赛
    明天就要下午考复赛了,突然慌起来了,随缘复习下板子,顺带记录下考试策略和注意事项。祖传板子附一份别人的模板总结并查集见这篇。intf[MAXN];intfind(intx){ returnf[x]==x?x:f[x]=find(f[x]);}voidmerge(intx,inty){ f[find(x)]=find(y);}堆见这篇。......