费先生

摘要： GESP 考级题目分析 题目一：[GESP202403 六级] 游戏 1.1 题目描述 你有四个正整数 \(n, a, b, c\)，并准备用它们玩一个简单的小游戏。 在一轮游戏操作中，你可以选择将 \(n\) 减去 \(a\)，或是将 \(n\) 减去 \(b\)。游戏将会进行多轮操作，直到当 \ 阅读全文

摘要： 【题目链接】P1379 八数码难题 - 洛谷 (luogu.com.cn) 【普通bfs搜索】 #include <bits/stdc++.h> using namespace std; string s,t="123804765"; int dx[4] = {0,0,1,-1}; int dy[4 阅读全文

摘要： 【题目链接】P4467 [SCOI2007] k短路 - 洛谷 (luogu.com.cn) 【A*算法】模板代码，未解决 “简单路径” 问题。 #include<bits/stdc++.h> using namespace std; const int MAXN = 5005; const int 阅读全文

摘要： 【题目连接】https://www.luogu.com.cn/problem/P1379 【难度】普及+/提高− 【目标】A* 入门经典题，用各数字到目标位置的曼哈顿距离之和作为估价函数，配合优先队列搜索。 【暴力搜索】　用时8.09s 内存14.27MB #include<cstdio> #inc 阅读全文

摘要： 【题目链接】https://www.luogu.com.cn/problem/P1746 【难度】普及- 【目标】网格最短路径的A*实现练习，用曼哈顿距离作为估价函数，对比普通BFS的效率差异。 普通bfs，用时：159ms #include<iostream> #include<queue> #i 阅读全文

摘要： CSP-S 初赛单选题知识点分类整理（2019-2025） CSP-S 初赛单选题知识点分类整理 2019 – 2025 年 · 共 105 题 · 按知识点分类 · 点击查看答案解析 目录 计算机基础与Linux命令 数据表示与进制转换 C++语言基础 数据结构 算法基础 数学知识 复杂度分析 一 阅读全文

摘要： 整理说明：本文档收录2019-2025年CSP-J（入门级）初赛第一轮单项选择题，按考察知识点进行分类整理，便于针对性复习。 题量统计：每年15道单选题，7年共105道 使用说明：题目与答案在同一位置，点击「点击显示答案」按钮即可查看答案与解析，方便边做边对。 一、计算机基础知识 1.1 计算机历史 阅读全文

摘要： 本文档精选 4 道 GESP 六级真题。每道题包含：题目大意、状态定义、转移方程、边界条件、完整 AC 代码。 第 1 题：[GESP202506 六级] 学习小组 题目大意 有 n 名学生，编号 1~n 连续编号。将这些学生分成若干个连续编号的小组，每个小组人数不能超过 m，且每个小组有对应的奖励 阅读全文

摘要： 本文档精选 8 道 GESP 七级。每道题包含：题目大意、状态定义、转移方程、边界条件、完整 AC 代码。 第 1 题：[GESP202506 七级] 调味平衡 题目大意 有 n 种调料，每种调料可以放在 A 组或 B 组（每组的重量累加）。求使两组总重量的差值 |x - y| 最小的方案，输出这个 阅读全文

摘要： 动态规划的四个基本原则（也叫 DP 四要素 / 四个核心条件），是判断一个问题能不能用动态规划解决的标准。结合信奥竞赛的使用场景，下面用最实用的方式讲清楚： 一、最优化原理（最优子结构性质） 含义：一个问题的最优解，可以由它的子问题的最优解构造出来。 换句话说：大问题的最优答案，一定包含着小问题的最 阅读全文