摘要：
原题链接：https://www.luogu.com.cn/problem/P7912 题意解读：连在一起的相同水果形成“块”，每一轮从每一块中挑第一个放入篮子，输出每轮挑的水果的编号。 解题思路： 本题要解决几个问题： 1、将水果分块 2、从块中取出第一个水果 3、将剩下的块进行合并，再重复从每一 阅读全文
posted @ 2024-06-19 09:57
hackerchef
阅读(465)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P7911 题意解读：服务器server建立连接，客户端client加入连接，建立和加入连接都要指定一个ip地址，对已经建立过连接的ip地址再次建立连接会失败，加入连接没有限制，根据要求进行输出。 解题思路： 此题有两个关键 阅读全文
posted @ 2024-06-18 17:27
hackerchef
阅读(394)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P7910 题意解读：题目说的“插入排序”其实代码是冒泡排序，有两种操作：1、修改x位置的数字，2、输出x位置的数字在排序后在哪里。 解题思路： 先分析数据规模，数组长度最多N=8000，操作次数最多Q=200000，修改操 阅读全文
posted @ 2024-06-18 14:09
hackerchef
阅读(611)
评论(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
阅读(188)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P7074 题意解读：从起点走到终点，可以向上、向下、向右，求经过所有格子数之和最大值。 解题思路： 1、DFS暴搜 从起点开始，dfs所有到终点的路径和，求最大值，注意要回溯。 20分代码： #include <bits/ 阅读全文
posted @ 2024-06-14 15:34
hackerchef
阅读(868)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P7073 题意解读：给定一个后缀表达式，其中变量都有初始值，q个询问，每次将一个变量取反，求后缀表达式的结果。 解题思路： 1、堆栈模拟法 我们知道，对于后缀表达式，可以借助堆栈进行运算，依次读取操作数和操作符，如果是操作 阅读全文
posted @ 2024-06-14 15:33
hackerchef
阅读(886)
评论(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
阅读(806)
评论(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
阅读(386)
评论(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
阅读(386)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P5662 题意解读：n件物品，t天每天有不同的价格，类似股票，初始有m金币，每天都可以无限次买卖，问最后最多可以达到多少金币。 解题思路： 考试中一定要学会面向数据编程！ 1、对于 10% 的数据，𝑇=1 只有1天的情况 阅读全文
posted @ 2024-06-12 14:32
hackerchef
阅读(264)
评论(0)
推荐(0)
浙公网安备 33010602011771号