- 博客(10)
- 收藏
- 关注
RSS订阅原创 [CSP-J 2020] 直播获奖
cin>>n>>w;i<=n;return 0;cin>>n>>w;//输入人数和获奖率i<=n;i++){//循环输入cin>>x;//输入分数a[x]++;//将得x分的人加一sum=0;//先将获奖的人数置为0j>=0;j--){//计算最后一名获奖的人考了多少分sum+=a[j];//从高到低计算人数if(sum>=max(1,i*w/100)){//直到获奖的人数足够//输出最后一个获奖的分数break;//提前结束循环。
2024-07-15 20:29:12
167
原创 动态规划（DP）经典题目——最大上升子序列和
这道题其实就是求最大上升子序列的每项之和题目描述：一个数的序列bibi，当b1<b2<...<bSb1<b2<...<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)(ai1,ai2,...,aiK)，这里1≤i1<i2<...<iK≤N1≤i1<i2<...<iK≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。
2024-06-19 21:21:43
141
1
原创 蓝桥杯训练题STEAM题
发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（> 80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；例如姚林的期末平均成绩是87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是4850元。接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。第三行是这N个学生获得的奖学金的总数。
2024-05-12 21:10:42
646
原创 动态规划经典题目（1）
输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（n不超过240位）输入数据均不需判错。
2024-04-23 21:11:16
162
原创 2019年第十七届绍兴市少儿信息学竞赛复赛试题第四题（题目概述+代码）
如果把前后两人的身高差(差值为正数)表示为两者前后相邻时产生的违和度，一段连续的人群因为前后两人身高不同而产生的违和度之和就可以被称为违和值。对于 100%的数据保证 2 ≤ n ≤ 100000， 1 ≤ m < n，每个人的身高不超过 300 厘米。洛洛在外出旅游的时候发现社会上文明的现象越来越多，人们在买票的时候都会自发地排队等候。第一行输入两个正整数 n， m， n 表示队伍的总人数， m 表示某一段的人数。遗憾的是排队的人身高参差不齐，有时候前后两人之间的身高相差太大，缺乏一些美感。
2024-04-13 16:30:20
202
原创 2019年第十七届绍兴市少儿信息学竞赛复赛试题第三题（题目概述+答案）
正方形花坛由若干层花构成，同一层上的花都是同一颜色的，不同层之间的花颜色不一定相同。在回到家后，洛洛还记得花坛有几层花围成，以及每层花的颜色，花的颜色用英文大小写字母来表示。但是洛洛忘记了整个花坛的图像，洛洛希望你根据他的描述，把整个花坛的图像用计算机打印字符的方式表示出来。洛洛在散步的时候，看到公园的正方形花坛里开放着许多他不认识的花卉。第二行输入 n 个字符，第 i 个字符表示第 i 层花的颜色。第一层是花坛最外层。输出 2*n-1 行，由(2*n-1)*(2*n-1)个字符组成的花坛的图像。
2024-04-13 16:28:03
264
原创 2019年第十七届绍兴市少儿信息学竞赛复赛试题第二题（题目概述+答案）
输出一行含任意个整数，分别表示次数最多的点数之和，用空格隔开。这是一个三重循环，用标记数组统计每种点数出现的次数。统计所有可能性，总共有n1*n2*n3。
2024-04-10 21:06:54
444
1
原创 2019年第十七届绍兴市少儿信息学竞赛复赛试题第一道（答案+题目概述）
洛洛有一份私人歌单，歌单里面塞满了他喜欢的歌曲，像夏恋、雨道、彩月、幻昼……洛洛每天都要把他的歌单听一遍，以致于他都能知道在什么时候放的是什么歌。第一行输入两个整数 n 和 t，分别表示歌单的歌曲总数以及第 t 秒播放哪首歌第二行有 n个整数，A1， A2，...， An。洛洛在向你推荐了他的歌单之后，决定考考你，从他的歌单开始播放起，第 t 秒正在播放的是第几首歌。输出一个整数，表示歌单按顺序播放后，第 t 秒播放的是第几首歌。分别表示歌单的第 i首歌将会播放多长时间。
2024-04-10 20:58:58
130
1
原创 蜗蜗的毛衣花样
蜗蜗喜欢织毛衣，希望你给他设计一个毛衣的花样，要求是：给两个数 a，b，输出 a行 b 列的方阵，其中，33 的倍数行为号，33 的倍数列也为号，其他地方为号。
2024-04-09 21:01:19
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人