题解列表

筛选

简易求解最大公约数和最小公倍数

摘要:解题思路:这段代码的主要目的是求解两个整数的最大公约数和最小公倍数。1. 最大公约数(Greatest Common Divisor,GCD):   - 首先,通过`da`函数计算最大公约数。   -……

三角形最佳路径问题

摘要:参考代码:public static void main(String[] args) {     Scanner sc = new Scanner(System.in);     int n =……

c++同余数定理解决

摘要:解题思路:原本想利用前缀和解决问题,但是看到数据量如此庞大就知道需要进行优化了 核心就是 a mod k == b mod 时,|a-b| mod k==0 利用这个就可以进行优化注意事项:参考代码:……