一、贪心引入： 最少硬币 有1、2、5、10、20、50、100七种面值的硬币，要支付指定的金额，问怎么支付所用的硬币个数最少。 这是一个非常日常化的问题，马上我们会想到，尽可能先用大面值的硬币，就能使支付的硬币尽可能少。这就是“贪心选择”。 二、贪心——线段覆盖 题目 描述 学校的小礼堂每天都会有 ...
分类：
其他好文 时间：
2019-11-02 00:35:39
阅读次数：
96
异常（exception）：发生在程序执行期间，表明出现了一个非法运行的情况。许多JDK中的方法在检测到非法情况时，都会抛出一个异常对象。例如：数组越界和被0除。 代码验证： 输出结果： 当java程序中出现多try catch的情况时，一定要注意程序执行的先后顺序。 多try catch的java ...
分类：
编程语言 时间：
2019-11-02 00:09:50
阅读次数：
102
P4549 【模板】裴蜀定理 裴蜀定理内容 ax+by=c,x∈Z,y∈Z成立的充要条件是 gcd(a,b)|c，Z表示正整数集。 然后最终就变成了ax+by的最小非负值——那当然是gcd(a, b)了。 AC代码： ...
分类：
其他好文 时间：
2019-11-01 20:52:18
阅读次数：
109
题目传送门（内部题106） 输入格式 第一行为一个正整数$T$，表示数据组数。 接下来$T$组数据，每组数据第一行一个正整数$n$表示$OIer$，接下来$n$行，第$i$行表示编号为$i$的人所说的话，格式可以参考题面描述。 输出格式 对每组数据，如果这组数据里的$OIer$们说的话无论如何都会产 ...
分类：
其他好文 时间：
2019-10-31 16:28:33
阅读次数：
127
import java.math.BigDecimal; import java.util.Scanner; import java.util.function.BinaryOperator; public class Fbnq { /** * 假设n为正整数，斐波那契数列定义为： * f(n) =... ...
分类：
编程语言 时间：
2019-10-30 22:48:06
阅读次数：
184
题目描述 有 $N$ 级的台阶，你一开始在底部，每次可以向上迈最多 $K$ 级台阶（最少 $1$ 级），问到达第 $N$ 级台阶有多少种不同方式。 输入格式 两个正整数 $N, K(n \le 10^5, k \le 100)$。 输出格式 一个正整数，为不同方式数，由于答案可能很大，你需要输出 $ ...
分类：
其他好文 时间：
2019-10-29 15:45:45
阅读次数：
86
题目描述 给你两个正整数A和B，求它们的最小公倍数。 输入格式 两个正整数 $A,B(1 \le A,B \le 10^9)$ 。 输出格式 一个整数，表示A和B的最小公倍数。 样例输入 样例输出 ...
分类：
其他好文 时间：
2019-10-29 15:41:17
阅读次数：
63
题目描述 给你三个正整数a,b,m，请你求出 $a^b \bmod m$ 的结果。 输入格式 一行三个整数 $a,b,m(1 \le a,b,m \le 10^9)$ 。 输出格式 一个整数，表示 $a^b \bmod m$ 的结果。 样例输入 样例输出 ...
分类：
其他好文 时间：
2019-10-29 15:33:11
阅读次数：
47
题目描述 有 $N$ 级的台阶，你一开始在底部，每次可以向上迈最多2级台阶（最少1级），问到达第 $N$ 级台阶有多少种不同方式。 输入格式 一个正整数 $N(\le 20)$ 。 输出格式 一个正整数，为不同方式数。 样例输入 样例输出 ...
分类：
其他好文 时间：
2019-10-29 15:32:39
阅读次数：
70
过了几年还是入了程序猿的坑。不过是从c++到了python。所以尘封几年的博客又被我扒拉出来哈哈。 还有，上大学啦。 1.求等比数列前n项和 a1=int(input('请输入等比数列首项：'))请输入等比数列首项：5>>> q=int(input('请输入等比数列公比（不等于1且小于36的正整数） ...
分类：
编程语言 时间：
2019-10-29 11:23:30
阅读次数：
202
