摘要：
原题链接：https://www.luogu.com.cn/problem/P1016 题意解读：用最少的加油费用到达另一个城市，中间有若干加油点，起点也可加油。 解题思路： 本题是一个贪心策略题： 枚举每一个加油点i： 1、初始加油点是起点 2、汽车能跑的最大距离范围内，找到下一个更便宜的加油点的 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1015 题意解读：一个N进制数M，把M正序和M逆序相加，几次之后得到是数是回文数，如果超过30次还无法得到回文数，输出Impossible!。 解题思路： M最长100位，因此需要高精度，定义数组vector<int> 阅读全文
摘要：
原题链接：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/P1220 题意解读：按坐标顺序排列1~n个路灯，每个路灯有不同的功耗，老张从位置c开始关灯，第一时间关掉c位置的灯，每次关掉一个灯之后，可以往右走、也可以往左走关下一个灯，老张速度是1m/s，求所有灯都关掉所消耗的最少功耗 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P4342 题意解读：环中节点表示数字，边表示运算符，可以任意断一条边，其余节点两两按边的符号计算，求结果的最大值，以及最大值是断开那些边可以得到。 解题思路： 题意中有几个个关键信息： 环形，节点数为n，边数为n 任意断一 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1070 题意解读：1~n个环形机器人工厂，相邻工厂之间的道路是1~n，每个时刻可以从任意工厂购买机器人，走不超过p时间，不同工厂购买机器人花费不同的金币，不同时刻走到不同道路也能得到不同的金币，问一共m时间，最多可以得到 阅读全文