CSP—J 2020 直播获奖（洛谷P7072）

最新推荐文章于 2024-04-28 18:51:18 发布
最新推荐文章于 2024-04-28 18:51:18 发布
阅读量417 收藏
点赞数 1
文章标签： c++ 排序 csp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/likunxi20180201/article/details/120211830
版权

 

10 60
200 300 400 500 600 600 0 300 200 100

 

200 300 400 400 400 500 400 400 300 300

 

10 30
100 100 600 100 100 100 100 100 100 100

 

100 100 600 600 600 600 100 100 100 100

 

最低0.47元/天 解锁文章
坤-尘
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
[CSP-J2020] 直播获奖
GQCgg的博客
08-16 547
通过桶排序减少运算量
P7072 [CSP-J2020] 直播获奖 题解
guozhetao的博客
10-20 197
本题将带您详细讲解P7072 [CSP-J2020]的做法。
[CSP-J2020] 直播获奖 题解(桶排序/计数排序)
qq_73635134的博客
11-12 891
这道题是桶排的经典题目，很适合桶排序的学习者尝试，思路非常清晰。其实我们只要观察一下数据范围就会发现，分数的范围非常小！（只有600）桶排序要注意其适用条件，桶排序本身也是一个通过空间来换取时间的算法，所以很明显他的空间复杂度就会很高。当然也可以使用对顶堆进行求解，对顶堆可以应对数据更大的题目，并且代码也非常短，也是一种非常好用的数据结构呢。
洛谷 — 直播获奖
最新发布
yymer214的博客
04-28 213
更具体地，若当前已评出了 �p 个选手的成绩，则当前计划获奖人数为 max⁡(1,⌊�∗�%⌋)max(1,⌊p∗w%⌋)，其中 �w 是获奖百分比，⌊�⌋⌊x⌋ 表示对 �x 向下取整，max⁡(�,�)max(x,y) 表示 �x 和 �y 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。本次竞赛的获奖率为 �%w%，即当前排名前 �%w% 的选手的最低成绩就是即时的分数线。只有一行，包含 �n 个非负整数，依次代表选手成绩逐一评出后，即时的获奖分数线。
P7072 [CSP-J2020] 直播获奖（详解）
yaozhiyuannb的博客
08-26 3016
NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w\%w%，即当前排名前w\%w%的选手的最低成绩就是即时的分数线。 更具体地，若当前已评出了pp个选手的成绩，则当前计划获奖人数为\max(1, \lfloor p * w \%\rfloor)max(1,⌊p∗w%⌋)，其中ww是获奖百分比，\lfloor x \rfloor⌊x⌋表示对xx向下取整，\max(x,y)max(x,y)表示xx和yy中较............
P7072 [CSP-J2020] 直播获奖（计数排序）
Eleven_Chen2008的博客
05-30 644
P7072 [CSP-J2020] 直播获奖（计数排序）
P7072 [CSP-J2020] 直播获奖
m0_55682843的博客
06-30 381
P7072 [CSP-J2020] 直播获奖
2020csp直播获奖.cpp
12-11
2005：【20CSPJ普及组】直播获奖 时间限制: 1000 ms 内存限制: 131072 KB 提交数: 45 通过数: 10 【题目描述】 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次...
CSP-2020J1答案
10-04
https://blog.csdn.net/m0_45682806/article/details/108909527，试题
CSP-J2022复赛真题PDF(洛谷)
10-31
【CSP-J2022复赛真题PDF(洛谷)】 这是一份关于CSP-J2022复赛的真题集，其中包含了实际比赛中的编程题目。CSP，全称Certified Software Professional，是由中国计算机学会组织的信息学竞赛，旨在评估和认证参赛者的...
CSP-2020J3答案
10-04
https://blog.csdn.net/m0_45682806/article/details/108909553，试题
CSP-2020J4答案.txt
10-04
https://blog.csdn.net/m0_45682806/article/details/108910232，试题答案
信息学奥赛一本通 2005：【20CSPJ普及组】直播获奖 | 洛谷 P7072 [CSP-J2020] 直播获奖
君义NOIP的博客
08-27 2071
【题目链接】 ybt 2005：【20CSPJ普及组】直播获奖 洛谷 P7072 [CSP-J2020] 直播获奖 【题目考点】 计数排序（桶排序） 其核心为：设计数数组c，c[i]表示数字i出现的个数 遍历计数数组c，即可得到排序。 计数排序只能对范围有限的整数进行排序 【解题思路】 该题突破点在于“每个选手的成绩均为不超过600的非负整数”，整数，且范围有限，适合使用计数排序。 题目要求每增加一个数据后，都要得到数据列表中第⌊p∗w/100⌋\lfloor p*w/100 \rfloor⌊p∗w/
P7072 [CSP-J2020] 直播获奖（桶排序）
qq_45928501的博客
04-20 1229
题目描述 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%w%，即当前排名前 w%w% 的选手的最低成绩就是即时的分数线。 更具体地，若当前已评出了 pp 个选手的成绩，则当前计划获奖人数为 \max(1, \lfloor p * w %\rfloor)max(1,⌊p∗w%⌋)，其中 ww 是获奖百分比，\lfloor x \rfloor⌊x⌋ 表示对 xx 向下取整，\max(x,y)max(x,y) 表示 xx 和 yy 中
luogu-P7072-直播获奖
liusu201601的博客
12-01 269
题目连接 该题是CSP-J2-2020-T2 题目大意 输入 nnn 个数，要求实时输出前若干名的分数线所在值。 题目分析 1、看起来是多次排序题， nnn 是 10510^5105 ，感觉会超时； 2、因为选手的分数值域是 1−6001-6001−600 的整数，所以显然是用桶； 3、时间复杂度为 O(n∗600)O(n*600)O(n∗600) 。 参考代码 //T2-直播获奖 //CSP-J2-2020 //桶基础 #include<bits/stdc++.h> using
洛谷 P7072[CSP-j2021]直播获奖85分插排题解
Leo201111的博客
01-13 371
更具体地，若当前已评出了p个选手的成绩，则当前计划获奖人数为max(1,[p×w%])，其中w是获奖百分比，[x]表示x的整数部分(向下取整)，max(x,y)表示x 和y中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w%，即当前排名前w%的选手的最低成绩就是即时的分数线。这是一道经典的排序题，AC代码要用桶排，我在这里就不用了。给出一个85分(超时)的插入排序的解法。
洛谷P2062 分队问题(dp)
weixin_34009794的博客
09-12 112
题意 题目链接 给定n个选手，将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。 在满足所有选手的要求的前提下，最大化队伍的总数。 注：每个选手属于且仅属于一支队伍。 Sol 直接dp，$f[i]$表示到第$i$个人最多分成几组 很显然，一定是从上一个能放的位置转移而来 // luogu-judger-enable-o2 // luogu-...
2020CSP普及组第二题 直播获奖(live)
m0_50330125的博客
11-10 1487
【题目描述】 NOI2130 即将举行。为了增加观赏性， CCF 决定逐一评出每个选手的成 绩，并直播即时的获奖分数线。 本次竞赛的获奖率为 ????%， 即当前排名前 ????% 的选手的最低成绩就是即时的分数线。 更具体地， 若当前已评出了 ???? 个选手的成绩， 则当前计划获奖人数为 max(1, ⌊???? × ????%⌋)， 其中 ???? 是获奖百分比， ⌊????⌋ 表示对 ???? 向下取整， max(????, ????) 表示 ???? 和 ???? 中较大的数。如有选手成绩相同，则
【算法练习】CSP-J 2020 直播获奖
衣点QIAO的博客
01-26 661
文章目录CSP-J2020 直播获奖个人解法 CSP-J2020 直播获奖 【题目描述】 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。 更具体地，若当前已评出了 p 个选手的成绩，则当前计划获奖人数为max(1,⌊p∗w%⌋)，其中 w 是获奖百分比，⌊x⌋ 表示对 x 向下取整，max(x,y) 表示 x 和 y 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能
cspj2020复赛解析
09-29
CSPJ2020是国家计算机技术与软件专业技术资格全国计算机科学与技术类竞赛的复赛。比赛旨在测试参赛者在计算机科学与技术领域的知识和技能。 CSPJ2020复赛主要分为三个部分：单项选择题、编程题和论述题。 在单项选择题中，参赛者需要根据给定的问题和选项选择正确的答案。这一部分主要考察参赛者对计算机科学与技术基础知识的理解和应用能力。 编程题是CSPJ2020复赛的重点，参赛者需要根据题目要求，使用编程语言实现相应的算法和程序。这一部分主要考察参赛者的编程能力、算法设计与优化能力以及问题解决能力。 论述题是CSPJ2020复赛的最后一部分，参赛者需要回答与计算机科学与技术相关的问题，并给出自己的观点和理由。这一部分主要考察参赛者的思维能力、分析问题的能力以及表达能力。 参赛者在CSPJ2020复赛中的表现将根据每个部分的得分进行综合评定，最终根据总分来确定名次和获奖情况。 通过CSPJ2020复赛的竞争，参赛者有机会展示自己的计算机科学与技术水平，同时也可以锻炼自己的解决问题的能力。对于参赛者来说，复赛是一个重要的机会，可以检验自己的学习成果并提升自己的技能水平。同时，对于计算机科学与技术领域的发展来说，CSPJ2020复赛也是一个推动创新和进步的平台。希望通过这次竞赛，能够培养更多优秀的计算机科学与技术人才，并为行业的发展做贡献。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值