hackerchef - 博客园

2024年7月

上海月赛2020年4月

摘要：丙组T1：https://www.iai.sh.cn/problem/24 #include <bits/stdc++.h> using namespace std; int main() { int a, b, c, d; cin >> a >> b >> c >> d; int cnt = 0; 阅读全文

posted @ 2024-07-11 11:30 hackerchef 阅读(49) 评论(0) 推荐(0)

上海月赛2020年3月

摘要：丙组T1：https://www.iai.sh.cn/problem/17 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; n %= 5; if(n >= 1 && n <= 3) cout << 阅读全文

posted @ 2024-07-10 21:03 hackerchef 阅读(56) 评论(0) 推荐(0)

2024年6月

CSP历年复赛题-P9751 [CSP-J 2023] 旅游巴士

摘要：原题链接：https://www.luogu.com.cn/problem/P9751 题意解读：在有向图中（每条边的权值是可通过的最早时间，通过每条边所用的时间是1，也可以认为每条边的路径长度是1），在某个k的整数倍时间点start出发，从1号点出发，计算到达n点的最短路径dist，使得dist 阅读全文

posted @ 2024-06-21 14:26 hackerchef 阅读(724) 评论(0) 推荐(0)

CSP历年复赛题-P9750 [CSP-J 2023] 一元二次方程

摘要：原题链接：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 阅读(671) 评论(0) 推荐(0)

CSP历年复赛题-P9749 [CSP-J 2023] 公路

摘要：原题链接：https://www.luogu.com.cn/problem/P9749 题意解读：有n个加油点，每个加油点距离、油价不同，每升油走d公里，加油必须整升加，问走完所有点最少加油的金额。解题思路：本题有两种思考方式： 1、先加油，看能走到哪里从1号点开始，考虑最少应该加多少油显然阅读全文

posted @ 2024-06-20 15:06 hackerchef 阅读(884) 评论(0) 推荐(0)

CSP历年复赛题-P9748 [CSP-J 2023] 小苹果

摘要：原题链接：https://www.luogu.com.cn/problem/P9748 题意解读：n个苹果，每天从第1个开始，每三个苹果拿走第一个，问几天拿完，最后一个苹果第几天拿走。解题思路：由于每三个苹果拿一个，每天拿走的苹果数量是 ⌈n / 3⌉，即(n+2) / 3 n每天都要减去(n+ 阅读全文

posted @ 2024-06-20 10:53 hackerchef 阅读(573) 评论(0) 推荐(0)

CSP历年复赛题-P8816 [CSP-J 2022] 上升点列

摘要：原题链接：https://www.luogu.com.cn/problem/P8816 题意解读：二维平面中有n个点，从某个点开始，只能往右或者往下，计算能选中的最长连续的点数，可以任意增加m个点的位置使得“上升点列”连续。解题思路： 1、考虑m=0的情况这时就是在n个点中选最长上升点列，由于上阅读全文

posted @ 2024-06-20 10:34 hackerchef 阅读(430) 评论(0) 推荐(0)

CSP历年复赛题-P8815 [CSP-J 2022] 逻辑表达式

摘要：原题链接：https://www.luogu.com.cn/problem/P8815 题意解读：计算逻辑表达式的值以及&，|短路操作的次数。解题思路：又是一道经典的中缀表达式的变形问题，如果对中缀表示式如何求值不理解，移步https://www.acwing.com/problem/cont 阅读全文

posted @ 2024-06-19 21:55 hackerchef 阅读(374) 评论(0) 推荐(0)

CSP历年复赛题-P8814 [CSP-J 2022] 解密

摘要：原题链接：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 阅读(1122) 评论(0) 推荐(0)

CSP历年复赛题-P8813 [CSP-J 2022] 乘方

摘要：原题链接：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 阅读(377) 评论(0) 推荐(0)

公告