题解列表

筛选

dp,一维数组,两重循环

摘要:解题思路:设置数组weight_able[100000],weight_able[i]==1代表能称i重量的物品,反之则代表不能。增添砝码i,用当前能称取的所有重量与法码i的重量作和(差),更新wei……

c++同余数定理解决

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

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

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

2869: 字符串最大跨距

摘要:解题思路:注意事项:参考代码:S, S1, S2 = map(str, input().split(",")) if S.find(S1) == -1 or S.find(S2) == -1:  ……

自定义三个函数求一元二次方程

摘要:解题思路:分别写三个函数,fun1、fun2、fun3代表三种情况。注意事项:注意题干要求,用三个函数分别求b^2-4ac大于0、等于0、和小于0时的根参考代码:#include<stdio.h>#i……