题解列表

筛选

新生舞会 (Java代码)

摘要:import java.util.ArrayList; import java.util.Scanner;   class tstudent {      String  name;    ……

斜率计算 (Java代码)

摘要:import java.util.Scanner; public class Main { public static void main(String[] args) {   ……

c++ 公倍数 公约数

解题思路:求最小公倍数:从(两数中的较大值,到两数相乘的值)逐个遍历,如果两个数都能被整除则输出,并且退出遍历,因为是从小到大遍历,所以输出的公倍数是最小的。因为所有输入中最小公倍数最小可能是a(两数中的较大值),最大a*b肯定是公倍数。最大公约数:用到辗转相除法,

斐波那契数列和,矩阵快速幂

本题我写的内存超限,不要copy我的代码,但是答案都是正确的,不超出时间,做笔记,以后回来再跟进。有高手也可以给我指出一下怎么提高代码内存优化解题思路:首先先要了解什么是快速幂快速幂的意思是,像2的n次方,用正常的循环就可以解决,但是当这个n很大的时候,就没有办法使用java中Math.pow来做了。

信息学奥赛一本通T1656-Combination-题解(各语言代码)

解题需要一点基础数论知识题意为求组合数,根据组合数公式$$\binom{n}{m}=\frac{n!}{m!(n-m)!}$$先打个阶乘表,避免重复计算`fac[i]=fac[i-1]*i%mod`除法运算时,需要把除法转为乘法除以一个数同余乘以那个数的模逆元$$a\divb\equiva\times