li.echo-CSDN博客

原创 PTA练习2

题目描述：给定一个24小时制的时间，午夜0点-12点不敲钟，12点之后开始敲钟，如果分钟数为0，则敲hh-12下，不为0 多敲一下；若时间在0-12点，按照题目要求输出即可。题目描述：给你一个身高，让你求出标准体重，标准体重的计算公式是（h-100）*0.9（此时单位为公斤），最后要单位为市斤，市斤是公斤数值的两倍。解题思路：将给定的整数+2再%7，用m保存这个结果并输出，但当给定的整数为5时，需要重置m的值为7；题目描述：给你n个正整数，然后判断是不是素数，如果是素数输出“Yes”，不是输出“No”

2026-05-31 20:21:10 152

原创单调队列——滑动窗口问题

双端队列——deque：是头和尾都能快速插入，删除；实现单调队列的核心容器1.基础准备-头文件：2.定义与初始化：//空队列//5个元素默认值为0//3个元素默认值为103.头尾增删（核心内容）//头部插入元素1//尾部插入元素2//删除头部元素，无返回值//删除尾部元素，无返回值4.访问元素dp.front();//取队首元素dp.back();//取队尾元素dp[0];//支持下标随机访问5.状态判断dp.empty();//判断队列是否为空。

2026-05-26 18:35:02 392

原创逆序对——归并排序

/合并循环结束后，把元素写入c数组中，不产生多余的逆序对。//合并循环结束后，把元素写入c数组中，不产生多余的逆序对。while(i<=mid&&j<=e)//i不能超过左半部分的最右边，j不能超过右边界。//左元素大于右元素，此时满足a[i]>a[j]&&i<j这个条件。//逆序对数量=左区间剩余未遍历的元素个数=mid-i+1。//i和j此时为左右两部分开始的值，k是临时数组c的索引下标，//当左右边界相等的时候，递归结束。//把a[i]写到临时数组的k位置。//把a[j]写到临时数组的k位置。

2026-05-26 13:32:05 326

原创 0-1背包问题

现有n件物品，但只能装有限量的物品，求不超过承重的前提下的最大总价值。

2026-05-21 09:46:44 329

原创 5.14训练赛补题

解题思路：string定义两个字符串，一个用于输入，一个用来存储校训“chengyi qiuzhen duxue qiangji”，因为题目中要求，s必须完全等于校训的标准拼音，所以可以直接判断输入字符串和存储校训的字符串是否相等，相等则输出YES，不相等输出NO。题目描述：现有三个排名规则，给定你选手信息和每道题的罚时，请你根据排名规则，输出最后的排行榜，如果有并列的，后续选手的名次跳过并列的人数。B-华德学院的校训_哈尔滨华德学院第十七届程序设计竞赛（同步赛）（重现赛）@ZZZS0516。

2026-05-18 19:35:47 332

原创 PTA天梯赛练习赛

解题思路:其实按照题目模拟就好啦，但是会有测试用例不通过的情况，在输出前，一定要对小数点后面的部分进行判定，需要同时满足两个条件，n%2!解题思路：分别定义两个变量表示起始长度和最大长度，定义一个len表示循环过程中记录的末位置长变量，在循环途中，通过比较，确定最后的长度值并记录起始位置，然后for循环输出，输出过程中i=0时，不输出“*”，反之输出“*”题目描述：给定一个整数n作为列数，还有一个字符c，然后输出给定字符c画出的正方形，输出的行数是列数的50%（采用四舍五入的办法）

2026-05-14 16:02:36 352

原创 STL库-map映射

map中含有一个键和一个值，且每一个键对应一个值。

2026-05-10 09:59:27 317

原创归并排序的知识

归并排序是一种基于分治思想的高效，稳定的排序算法，是算法竞赛中非常常用的排序方法，也是求逆序对的经典算法。

2026-05-02 16:56:20 246

原创二分查找相关知识

计算中间位置的下标mid=left+(right-left)/2,找到目标元素，直接返回下标；中间值<目标，则left=mid+1；中间值>目标，目标在左半区间，rignt=mid-1.在有序数组中，每次通过比较中间值，缩小一半查找范围，直到找到目标或者确定目标不存在；// 计算中间下标（防止溢出，不直接用 (left+right)/2）// 中间值 < 目标：目标在右半区间，左指针右移。// 中间值 > 目标：目标在左半区间，右指针左移。// 找到目标，直接返回下标。

2026-04-29 19:27:32 27

原创 PTA——练习集

解题思路：先根据，假设模型的上半部分有k层，则可以求出来需要的最大符号数是2*k*k-1，k就等于sqrt（（n+1）/2）；沙漏模型的要求是每行输出奇数个符号，各行符号中心对齐，相邻两行符号数差2，符号数先从大到小的顺序递减到1，再从小到大顺序递增，首尾符号数相等。解题思路：由k的数据范围可知，存储n要用string；题目描述：给你一个正整数n，然后接下来n行给你一个考生信息：准考证号试机座位号考试座位号，给一个正整数m，随后给出m个待查询的试机座位号码，输出对应考生的准考证号和考试座位号码。

2026-04-29 18:55:14 316

原创 2025贵州工程学院团队天梯赛

A-DeepSeek's Infinite Coffee Break_2025年贵州工程应用技术学院团体天梯赛（同步赛）

2026-04-22 13:12:00 336

原创并查集（连通性问题）

管理不相交集合的数据结构；即将两个集合合并，然后询问两个元素是否在同一集合中用多棵树表示集合，每个集合为一棵树；根节点=集合代表；用一个父数组parent[]存储，parent【i】=x；x为根；

2026-04-21 18:34:05 276

原创 BFS的知识

BFS。

2026-04-15 20:02:05 181

原创第一次校队训练

解题思路：对纪念品的价格进行排序，定义两个变量left和right，让最小值和最大值的和与设定价格比较，小于等于则left++，right--；反之只有right--；题目描述：现有一批念品，要求将纪念品按价格分成n组，但每组只能包括两件纪念品，并且纪念品之和不能超过设定的价格，求分成几组。题目描述：已知n个数，然以后任选k个数相加，可以得到一系列的和，现在要求计算出和中为素数的共有多少种并输出。从起始节点开始，沿着一条路径尽可能的深入探索，直到无法继续为止，然后回溯到下一个节点，接着探索其他路径。

2026-04-10 12:42:13 355

2603_95608688的博客