csp-j2021四道题题解

还有不久就要新一年的csp了, 回想去年的csp我突然觉得……(我想吃厕所)

说实话,当年我还是一个连初赛都没过的蒟蒻(今年也没什么把握)(⊙﹏⊙)

我去年假设进了复赛,我也只能拿300分……终究,我还是个蒟蒻……

T1

回归正题,我们看到第一道题:[CSP-J 2021] 分糖果 - 洛谷

非常的简单,一点都不符合现实,哪个花园能装下∞颗糖果?(真不知道出题人的脑子是怎么想的?)

题意也就是:给定n,l,r(2\leq n\leq l\leq r \leq 10^{9}),求max_{k\in [l,r]}{k\bmod n}

记 l=\left \lfloor \frac{l}{n} \right \rfloor, r=\left \lfloor \frac{r}{n} \right \rfloor,容易发现如果l=r 的话,[l,r]里面从小到大所有数模 n的值是单调递增的,于是k=r 时 k\bmod n最大。

代码也就呼之欲出了

  (防抄袭,截图版……😃)

T2

第二题:[CSP-J 2021] 插入排序 - 洛谷

这道题就是一道水题,虽然第一次我也只得了76分(⊙﹏⊙)

76分代码,主要是作者太懒了,不想写插入排序。

后来我发现不得不手写,那代码就出来了……

ac代码:

   (防抄袭,截图版……😃)

T3

链接:[CSP-J 2021] 网络连接 - 洛谷

这道题就是题目意思有点难懂

主要就是判断是否合法,和一个map的简单应用

不会map的可以看一下我写的这一篇博客:map和set的定义与应用_god 's favored one的博客

 然后就是ac代码(第八行后面是什么应该知道吧):

   (防抄袭,截图版……😃) 

T4

[CSP-J 2021] 小熊的果篮 - 洛谷

这道题具体看代码吧,我也说不太清楚:

(防抄袭,截图版……😃) 

这篇文章就在一个代码中结束了!

觉得博主写的不错的关注支持一下吧!我会继续努力的~

 

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值