ACM刷题笔记
文章平均质量分 66
记录刷题过程
CMD138
个人博客移步:http://www.cmd137blog.top
展开
-
【洛谷刷题笔记】P1223 排队接水(贪心?)
有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。原创 2023-11-07 19:04:25 · 188 阅读 · 1 评论 -
【洛谷】P1044 [NOIP2003 普及组] 栈(巧妙递推)
栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即 pop(从栈顶弹出一个元素)和 push(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。原创 2023-11-05 19:12:11 · 133 阅读 · 0 评论 -
【洛谷】P1255 数楼梯(高精度斐波那契数列)
楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。原创 2023-11-05 18:03:17 · 747 阅读 · 0 评论 -
【洛谷】P1093 [NOIP2007 普及组] 奖学金
某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。72795。原创 2023-11-02 18:35:47 · 303 阅读 · 0 评论 -
【BJFUOJ】小孙同学(贪心算法)
这段代码的主要思路是解决一个问题:给定一个位置 n,计算达到该位置的最小跳跃次数。代码的逻辑如下:首先,通过cin语句读取一个整数 t,表示测试用例的数量。接下来,使用一个 while 循环,重复执行下面的操作 t 次。在循环内部,通过cin语句读取一个整数 n,表示目标位置。然后,开始计算最小跳跃次数。如果 n 不等于 1 或 2,我们需要继续计算跳跃次数。首先,使用取模运算符计算 n 除以 3 的余数,并将结果保存在变量 t 中。原创 2023-11-02 13:19:10 · 283 阅读 · 0 评论 -
【洛谷刷题笔记】P5740 【深基7.例9】最厉害的学生(写sort的cmp)
现有N名同学参加了期末考试,并且获得了每名同学的信息:姓名(不超过8个字符的仅有英文小写字母的字符串)、语文、数学、英语成绩(均为不超过150的自然数)。总分最高的学生就是最厉害的,请输出最厉害的学生各项信息(姓名、各科成绩)。如果有多个总分相同的学生,输出靠前的那位。原创 2023-11-01 22:46:19 · 412 阅读 · 1 评论 -
【洛谷刷题笔记】P5731 【深基5.习6】蛇形方阵
给出一个不大于9的正整数n,输出n×n的蛇形方阵。从左上角填上1开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用3个字符,前面使用空格补齐。原创 2023-10-31 20:11:10 · 246 阅读 · 1 评论 -
【洛谷刷题笔记】P1789 【Mc生存】插火把 题解
题目简单,但是在看题解是看到了一个令人我眼前一亮的防止数组越界的函数写法,后模仿着解了题,也是第一次用“增量数组”,特此记录学习:该函数如下原创 2023-10-29 21:17:05 · 460 阅读 · 1 评论 -
【洛谷刷题笔记】P5730 【深基5.例10】显示屏
液晶屏上,每个阿拉伯数字都是可以显示成3×5的点阵的(其中X表示亮点,表示暗点)。现在给出数字位数(不超过100)和一串数字,要求输出这些数字在显示屏上的效果。数字的显示方式如同样例输出,注意每个数字之间都有一列间隔。原创 2023-10-28 20:25:17 · 274 阅读 · 1 评论 -
【洛谷刷题笔记】[NOIP2015 提高组] 神奇的幻方
幻方是一种很神奇的N×N矩阵:它由数字123⋯⋯N×N构成,且每行、每列及两条对角线上的数字之和都相同。当N为奇数时,我们可以通过下方法构建一个幻方:首先将1写在第一行的中间。之后,按如下方式从小到大依次填写每个数KK23⋯N×NK−1KK−1K−1KK−1K−1KK−1K−1K−1KK−1KK−1现给定N,请按上述方法构造N×N的幻方。原创 2023-10-28 15:41:11 · 161 阅读 · 1 评论 -
【洛谷做题笔记】P5729 【深基5.例7】工艺品制作(数组初始化的问题)
首次初始化数组时用了int v[a][b][c]={0};而导致没有完全初始化为0,其中只有32个为0(至少在我的DEV C++5.14是这样)。于是用 ``` memset()``` 来初始化,注意其头文件 ```#include ```原创 2023-10-28 13:25:56 · 303 阅读 · 1 评论 -
【洛谷刷题笔记】P5725 【深基4.习8】求三角形 题解
模仿例题,打印出不同方向的正方形,然后打印三角形矩阵。中间有个空行。原创 2023-10-25 21:01:00 · 314 阅读 · 1 评论 -
【洛谷刷题笔记】P1217 [USACO1.5] 回文质数 Prime Palindromes 题解
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151是回文质数。写一个程序来找出范围ab5≤ab≤100000000(一亿)间的所有回文质数。原创 2023-10-24 10:51:06 · 772 阅读 · 0 评论 -
【洛谷刷题笔记】P1009 [NOIP1998 普及组] 阶乘之和 题解
用高精度计算出S1!2!3!⋯n!n≤50其中!表示阶乘,定义为n!例如,5!原创 2023-10-23 14:53:21 · 327 阅读 · 0 评论 -
【洛谷刷题笔记】P1601 A+B Problem(高精):高精度加法
【洛谷刷题笔记】P1601 A+B Problem(高精):高精度加法原创 2023-10-22 20:36:32 · 452 阅读 · 0 评论 -
【洛谷刷题笔记】P1055 [NOIP2008 普及组] ISBN 号码
每一本正式出版的图书都有一个 ISBN 号码与之对应,ISBN 码包括9位数字、1位识别码和3位分隔符,其规定格式如,其中符号就是分隔符(键盘上的减号),最后一位是识别码,例如就是一个标准的 ISBN 码。ISBN 码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔符后的五位数字代表该书在该出版社的编号;最后一位为识别码。识别码的计算方法如下:首位数字乘以1加上次位数字乘以2。原创 2023-10-18 20:15:28 · 223 阅读 · 0 评论 -
【洛谷刷题笔记】P5707 上学迟到
【洛谷】P5707上学迟到 学校和 yyy 的家之间的距离为s米,而 yyy 以v米每分钟的速度匀速走向学校。在上学的路上,yyy 还要额外花费10分钟的时间进行垃圾分类。学校要求必须在上午8:00到达,请计算在不迟到的前提下,yyy 最晚能什么时候出门。由于路途遥远,yyy 可能不得不提前一点出发,但是提前的时间不会超过一天。原创 2023-10-14 19:40:00 · 221 阅读 · 1 评论