摘要：
原题链接：https://www.luogu.com.cn/problem/P9751 题意解读： 在有向图中（每条边的权值是可通过的最早时间，通过每条边所用的时间是1，也可以认为每条边的路径长度是1），在某个k的整数倍时间点start出发，从1号点出发，计算到达n点的最短路径dist，使得dist 阅读全文
posted @ 2024-06-21 14:26
hackerchef
阅读(681)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P9750 题意解读：根据公式，输出结果。 解题思路：本题是一道较为繁琐的模拟题，分情况讨论即可，需要细心。 先计算deta = b * b - 4 * a * c 1、deta < 0则无根，输出NO 2、如果有根，较大的 阅读全文
posted @ 2024-06-20 17:08
hackerchef
阅读(654)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P9749 题意解读：有n个加油点，每个加油点距离、油价不同，每升油走d公里，加油必须整升加，问走完所有点最少加油的金额。 解题思路： 本题有两种思考方式： 1、先加油，看能走到哪里 从1号点开始，考虑最少应该加多少油 显然 阅读全文
posted @ 2024-06-20 15:06
hackerchef
阅读(859)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P9748 题意解读：n个苹果，每天从第1个开始，每三个苹果拿走第一个，问几天拿完，最后一个苹果第几天拿走。 解题思路： 由于每三个苹果拿一个，每天拿走的苹果数量是 ⌈n / 3⌉，即(n+2) / 3 n每天都要减去(n+ 阅读全文
posted @ 2024-06-20 10:53
hackerchef
阅读(558)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P8816 题意解读：二维平面中有n个点，从某个点开始，只能往右或者往下，计算能选中的最长连续的点数，可以任意增加m个点的位置使得“上升点列”连续。 解题思路： 1、考虑m=0的情况 这时就是在n个点中选最长上升点列，由于上 阅读全文
posted @ 2024-06-20 10:34
hackerchef
阅读(400)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P8815 题意解读：计算逻辑表达式的值以及&，|短路操作的次数。 解题思路： 又是一道经典的中缀表达式的变形问题， 如果对中缀表示式如何求值不理解，移步https://www.acwing.com/problem/cont 阅读全文
posted @ 2024-06-19 21:55
hackerchef
阅读(346)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P8814 题意解读：根据公式计算p，q的值。 解题思路： 已知 1、n = pq 2、ed = (p-1)(q-1) + 1 => ed = pq - p - q + 2 由1、2左右相减可得到： n - ed = p + 阅读全文
posted @ 2024-06-19 11:05
hackerchef
阅读(1091)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P8813 题意解读：计算a^b，如果大于1e9输出-1，否则输出结果。 解题思路：直接开long long计算即可。 100分代码： #include <bits/stdc++.h> using namespace std 阅读全文
posted @ 2024-06-19 10:08
hackerchef
阅读(358)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P7912 题意解读：连在一起的相同水果形成“块”，每一轮从每一块中挑第一个放入篮子，输出每轮挑的水果的编号。 解题思路： 本题要解决几个问题： 1、将水果分块 2、从块中取出第一个水果 3、将剩下的块进行合并，再重复从每一 阅读全文
posted @ 2024-06-19 09:57
hackerchef
阅读(440)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P7911 题意解读：服务器server建立连接，客户端client加入连接，建立和加入连接都要指定一个ip地址，对已经建立过连接的ip地址再次建立连接会失败，加入连接没有限制，根据要求进行输出。 解题思路： 此题有两个关键 阅读全文
posted @ 2024-06-18 17:27
hackerchef
阅读(380)
评论(0)
推荐(0)
浙公网安备 33010602011771号