[pos+1]=x,acnt++; return; } int main() { cin>>n>>w; int x; rep(i,n) { cin>>x; ins(x); //rep(j,acnt) // cout<<a[j]<<" "; //cout<<endl; cout<<a[max(1,acnt*w/100)-1]<<" ";...
【题解】 [CSP-J 2020 T1] 优秀的拆分2024-06-24 5.【题解】 [CSP-J 2020 T2] 直播获奖2024-07-156.【题解】 [CSP-J 2021 T1] 分糖果2024-07-15 收起 题目描述 题目大意 每次给出一个成绩,实时更新分数线。获奖率为 w%,计划获奖人数为 max(1,⌊p∗w%⌋),其中 p 为当前成绩个数。
2020 CSP-J复赛题解 目录 T1 优秀的拆分 T2 直播获奖 T3 表达式 T4 方格取数 身为一名高中生,却还是不知廉耻地做了一遍普及组的题目,体验一把AK的感觉 T1 优秀的拆分 传送门 T1还是一如既往的水。 根据题意,奇数直接-1,偶数就从一个很大的2的幂开始枚举,n比这个数大就输出...
T2:直播获奖( live) 题目描述 输入 输出 参考解法 T3:表达式(expr) 题目描述 输入 输出 T4:方格取数(number) 题目描述 输入 输出 参考程序 CSP-J复赛教程:CSP/NOIP/C++信息学奥赛-复赛篇教程,参加复赛的同学们不要错过。 T1:优秀的拆分(power) 题目描述 一般来说,一个正整数可以拆分成若干个正整数的和。例...
CSP-J 2021 T1 分糖果:数学、思维 T2 插入排序:排序、枚举 T3 网络连接:大模拟 T4 小熊的果篮:模拟、队列 CSP-J 2020 T1 优秀的拆分:位运算、进制转换 T2 直播获奖:桶排序、模拟 T3 表达式:栈、深搜 T4 方格取数:动态规划、记忆化搜索 CSP-J 2019 ...
T2:直播获奖( live) 题目描述 NOI2130 即将举行。为了增加观赏性, CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。 本次竞赛的获奖率为 w%, 即当前排名前 w%的选手的最低成绩就是即时的分数线。更具体地, 若当前已评出了 p 个选手的成绩, 则当前计划获奖人数为max(1, ⌊p × w%⌋), 其...
T2 直播获奖 题目描述 NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 ,即当前排名前 更具体地,若当前已评出了 个选手的成绩,则当前计划获奖人数为 ,其中 是获奖百分比, 表示对 向下取整, ...
2020CSP-J2普及级第二轮比赛(复赛)题目参考资料1 /* T1优秀的拆分：较简单 思路：1. 仔细读题结合给的例子，可以发现奇数不存要优秀的拆分。7=2^2+2^1+2^0 就不是一个优秀的拆分，因为1 不是2 的正整数次幂。2. 偶数 可以通过log2(n)及pow() 可以找到可以拆分的最大数，循环一次次拆分，直到n<2...
1.CSP-J 2020 T1 优秀的拆分 位运算、进制转换 T2 直播获奖 桶排序 T3 表达式 栈、深搜 T4 方格取数 动态规划 2.CSP-J 2019 T1 数字游戏 字符串 T2 公交换乘 模拟、队列 T3 纪念品 背包 T4 加工零件 广搜、最短路 3.NOIP2018 普及组 T1 标题统计 字符串 ...
1、CSP-J 2021 T1分糖果思维、选择结构 T2插入排序排序、归并排序 T3网络连接大模拟 T4小熊的果篮双向链表、模拟 2、CSP-J 2020 T1优秀的拆分位运算、进制转换 T2直播获奖桶排序 T3表达式栈、深搜 T4方格取数动态规划(高级) 3、CSP-J 2019 T1数字游戏字符串 T2公交换乘模拟、队列 T3纪念品背包 T4加工领奖广...