Plutorres

描述 给出 3 * 3 方阵，你需要在其中填入数字 1 ~ 9，使其每一行和每一列的元素之和为15其中一些位置上的数字已经给出，空出的位置用 0 表示若存在解，则输出任意一个...

Plutorres

Reciprocal cycles[https://projecteuler.net/problem=26] 题目描述 单位分数指分子为 的分数例如 这里括号表示循环节， ...

Plutorres

Non-abundant sums[https://projecteuler.net/problem=23] 题目描述 记 为 的所有真约数（小于 且整除 的正整数）...

Plutorres

Grid Paths[https://cses.fi/problemset/task/1625/] 描述 在 的方格中，给出一个不完全的路径序列，已知方位用 表示，未知方位...

Plutorres

Number letter counts[https://projecteuler.net/problem=17] 题目描述 英文表示 需要使用多少字母（不包括空格与连接符...

Plutorres

Amicable numbers[https://projecteuler.net/problem=21] 题目描述 记 为 的所有真约数（小于 且整除 的正整数）之...

Plutorres

描述 将一个数组分成两部分，使这两部分的和之差最小，求这个最小差值 分析 这题是一道非常经典的选数问题，思路是在一个数组中选一些数，使这些数的和在不大于数组元素总和一半 的...

Plutorres

Highly divisible triangular number[https://projecteuler.net/problem=12] 题目描述 三角形数的第 项定...

Plutorres

Special Pythagorean triplet[https://projecteuler.net/problem=9] 题目描述 找出一个三元组满足： 为自然数，且 ...

Plutorres

证明 写出通项合并同类项发现每一项都有一个形如 的因子， 现在证明 是 的倍数 等于一个数，这个数前 位都是 ，最后一位为 ，而一个具有偶数个数位，且每一位都相等的数...

Plutorres

P1106 删数问题[https://www.luogu.com.cn/problem/U83355]这题用双端队列做才是首选，贪心的思路很好理解，我们只有 次删除机会，每...

Plutorres

这一题其实想通了并不难，如果现在还不知道怎么做的话可以去看这里：p1228 地毯填补问题[https://blog.csdn.net/SSL_ZYC/article/deta...

Plutorres

描述 一个长度为 的非负整数序列，定义 表示从该序列的区间 选择若干不相邻的数的和的最大值。求所有 的和，最终结果对 取模 分析 这道题我前前后后提交了将近 20 ...

Plutorres

排列组合是经常遇到的问题，本篇文章想跟大家探讨一下，对于给定的，我们该如何去求组合数。 方法一：递归（动态规划） 基于公式：，很容易就能写出递归解法，当然我们可以用动态规划进...

Plutorres

描述 假设你所在的公司有 个职位，编号从 到 ，编号越高对应的报酬越高，假设你是个新人，目前还在职位 ，每一天你都可以选择在目前的职位上打工获得对映报酬，或是花费一定量的...

Plutorres

描述 给出 个数 ，求序列的一个排列，使得（下标从1开始），若无解则输出 ，若存在多解，输出其中任意一个即可。数据范围： 分析 对于这一题，我们可以这样理解，从序列中选取 ...

Plutorres

描述 给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花销（城市总数 ）。 分析 记这 个城市为 ，第一次需要从 中选择一个城市，第二...