摘要:
原题链接:https://www.luogu.com.cn/problem/P2089 题意解读:枚举所有情况,记录符合美味程度要求的即可。 解题思路: 有两种枚举方法:循环枚举、DFS暴搜 很显然,循环枚举需要十重循环,代码过于丑陋,下面只介绍DFS的方法: 只需要一个大小为10的数组记录某一种调 阅读全文
posted @ 2024-01-30 17:41
hackerchef
阅读(144)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P2241 题意解读:要在整个n*m区域计算正方形和长方形的个数,枚举法即可。 解题思路: 此题枚举的对象是矩形的高i和宽j,高的范围[1, n],宽的范围[1, m],然后计算在n * m区域内有多少个i * j,i==j 阅读全文
posted @ 2024-01-30 16:50
hackerchef
阅读(235)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P1012 题意解读:通过某种合理的排序方式,使得排序后的数字连在一起最大。 解题思路: 此题关键在于排序,对于两个数字,哪个数字应该排在前面呢? 1、思考误区 很容易想到,给定两个数abcd、xyz,先比较第一位a和x,谁 阅读全文
posted @ 2024-01-30 16:01
hackerchef
阅读(93)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P1104 题意解读:将学生按照年龄由大到小排序,如果年龄相同,后输入的排在前面,输出排序后的学生姓名。 解题思路: 此题是一个排序常规题,年龄大排在前说明年、月、日越小越在前面,核心的排序思路如下: 1、如果年份不同,按年 阅读全文
posted @ 2024-01-30 14:48
hackerchef
阅读(220)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P5143 题意解读:给出一系列的点,按某种顺序经过所有点,计算距离。 解题思路: 如果小学生,可能对于三维坐标距离有些陌生,没关系,题目已经给出了计算公式,直接套公式即可,关键步骤如下: 1、读取所有坐标点 2、按高度值从 阅读全文
posted @ 2024-01-30 14:35
hackerchef
阅读(107)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P1068 题意解读:根据题意,用模拟法,求出分数线所在位置,然后计算分数线,最后输出结果即可。 解题思路: 1、分数线是按从大到小排名来设定,因此数据因为按照分数从大到小排序,如果分数相同,需要安装报名号从小到大排序 2、 阅读全文
posted @ 2024-01-30 11:58
hackerchef
阅读(212)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P1152 题意解读:要判断相邻数差的绝对值是否覆盖1~n-1,只需遍历相邻两数之差,借助数组标记差的绝对值是否存在,然后遍历数组即可。 解题思路: 此题有两个注意点: 1、数值要用long long 2、计算差值绝对值后, 阅读全文
posted @ 2024-01-30 11:12
hackerchef
阅读(159)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P1116 题意解读:由于只能交换相邻的两节车厢,因此只能采用冒泡排序法,记录冒泡排序过程中交换的次数即可。 100分代码: #include <bits/stdc++.h> using namespace std; con 阅读全文
posted @ 2024-01-30 10:41
hackerchef
阅读(105)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P2676 题意解读:要使能够到书架顶的牛数量最少,优先选高的牛即可,直到总身高超过书架高度,简单的排序+贪心,下面给出代码。 100分代码: #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2024-01-30 10:26
hackerchef
阅读(161)
评论(0)
推荐(0)
摘要:
原题链接:https://www.luogu.com.cn/problem/P1781 题意解读:题目思路非常简单,在n个投票数中选最大的,并记录其编号即可,由于投票数很大,无法直接用整形,需要通过string来进行数字比较。 解题思路: 本题的关键在于如何比较string数字的大小?在高精度减法时 阅读全文
posted @ 2024-01-30 09:56
hackerchef
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号