摘要：
原题链接：https://www.luogu.com.cn/problem/P7910 题意解读：题目说的“插入排序”其实代码是冒泡排序，有两种操作：1、修改x位置的数字，2、输出x位置的数字在排序后在哪里。 解题思路： 先分析数据规模，数组长度最多N=8000，操作次数最多Q=200000，修改操 阅读全文
posted @ 2024-06-18 14:09
hackerchef
阅读(590)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P7909 题意解读：计算L~R之间数模n的最大值。 解题思路： 如果你考虑枚举L~R，每个数模n，然后求max，那么就超时了，肯定有一点小技巧在里面。 我们知道，一个数%n，最大值是n-1 不难考虑，如果R/n和L/n的的 阅读全文
posted @ 2024-06-18 09:00
hackerchef
阅读(169)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P7074 题意解读：从起点走到终点，可以向上、向下、向右，求经过所有格子数之和最大值。 解题思路： 1、DFS暴搜 从起点开始，dfs所有到终点的路径和，求最大值，注意要回溯。 20分代码： #include <bits/ 阅读全文
posted @ 2024-06-14 15:34
hackerchef
阅读(823)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P7073 题意解读：给定一个后缀表达式，其中变量都有初始值，q个询问，每次将一个变量取反，求后缀表达式的结果。 解题思路： 1、堆栈模拟法 我们知道，对于后缀表达式，可以借助堆栈进行运算，依次读取操作数和操作符，如果是操作 阅读全文
posted @ 2024-06-14 15:33
hackerchef
阅读(854)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P7072 题意解读：每增加一个人的分数，计算一次当前获奖的人数，输出当前的分数线。 解题思路： 最多人数为N = 100000， 分数最高为M = 600 1、O(N*N*logN)做法 每增加一个人，对已出现的分数进行排 阅读全文
posted @ 2024-06-13 14:18
hackerchef
阅读(767)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P7071 题意解读：提取n的二进制位所有的1表示的整数，如果最低位是1则输出-1。 解题思路： 如果n的二进制最低为是1（n是奇数），则肯定不是优秀拆分，输出-1 否则，从低位到高位遍历n的每一个二进制位，看第i位是1，倒 阅读全文
posted @ 2024-06-13 10:30
hackerchef
阅读(366)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P5663 题意解读：工人是图中的点，传送带是图中的无向边，给出q个询问a, l，判断是否能有一条1号点到a点的路径为l。 解题思路： 考试的关键是拿分！同样可以来面向数据编程： 1、测试点 1∼4，1≤𝑛,𝑚≤1000 阅读全文
posted @ 2024-06-13 10:13
hackerchef
阅读(354)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P5662 题意解读：n件物品，t天每天有不同的价格，类似股票，初始有m金币，每天都可以无限次买卖，问最后最多可以达到多少金币。 解题思路： 考试中一定要学会面向数据编程！ 1、对于 10% 的数据，𝑇=1 只有1天的情况 阅读全文
posted @ 2024-06-12 14:32
hackerchef
阅读(241)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P5661 题意解读：坐一次地铁得到一张优惠券，坐公交可以已使用金额大于等于票价的优惠券，优惠券45分钟之内有效，计算所有乘车记录的总花费。 解题思路： 采用队列记录所有坐地铁得到的优惠券； 每次都将过期优惠券从队列中踢出， 阅读全文
posted @ 2024-06-11 17:16
hackerchef
阅读(352)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P5660 题意解读：统计字符串中1的个数 解题思路：直接枚举判断。 100分代码： #include <bits/stdc++.h> using namespace std; int main() { char c; in 阅读全文
posted @ 2024-06-11 15:29
hackerchef
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号