随笔分类 -  CSP-J复赛真题解析

摘要：原题链接：https://www.luogu.com.cn/problem/P1014 题意解读：根据z字形遍历，求第n个数。 解题思路： 根据题意，遍历顺序如下图所示 观察得知，第i层的x/y的x+y = i + 1，并且 如果i是偶数，x从1开始枚举；如果i是奇数，x从i开始枚举 100分代码： 阅读全文

摘要：原题链接：https://www.luogu.com.cn/problem/P1010 题意解读：输出一个正整数的2 的幂次方表示，需要用到二进制数学知识，将整数拆解成2的次幂之和，幂次方也要进行拆解，因此容易想到通过递归处理。 解题思路： 先看样例，给定整数137，要拆解成2的幂次方之和， 先考虑 阅读全文

摘要：原题链接：https://www.luogu.com.cn/problem/P1009 题意解读： 利用高精度计算阶乘之和，需要用到高精度乘法（高精度乘低精度）、高精度加法。 首先，思考不利用高精度如何解题，直观方法就是遍历i从1到n，每次乘i得到i的阶乘，然后累加到结果，代码如下： #includ 阅读全文

摘要：原题链接：https://www.luogu.com.cn/problem/P1008 题意解读：将 1,2,…,9共 9个数分成3组，分别组成3个三位数，且使这 3 个三位数构成 1:2:3 的比例，枚举所有的组合即可。 解题思路： 设定三个数a、b、c 枚举a，最小123，最大987 b = a 阅读全文

摘要：原题链接：https://www.luogu.com.cn/problem/P2241 题意解读：要在整个n*m区域计算正方形和长方形的个数，枚举法即可。 解题思路： 此题枚举的对象是矩形的高i和宽j，高的范围[1, n]，宽的范围[1, m]，然后计算在n * m区域内有多少个i * j，i==j 阅读全文

摘要：原题链接：https://www.luogu.com.cn/problem/P9751 题意解读： 给定n个点，m条边的有向带权图（权重为能通过该条边的最小时间），求从起点1到终点n的最短距离，由于出发和达到时间都需为k的倍数，所以这个最短距离也必须是k的倍数。限制条件：每通过一条路径，时长比上一个 阅读全文