题解列表
巨大的数 C语言 百分百通过
摘要:解题思路: 题目要求多个ai相乘结果的个位数字是多少。 据此我们可以发现只有ai的个位数才能够影响结果。因而我们可以使用一个整形变量res来保存结果,进行n次循环,每次循环……
C++老管家的忠诚(线段树做法)
摘要:区间查询,果断想到线段树,看了一下题解有很多用的st表,但感觉st表模板太难记了,线段树相对好记很多,还是线段树更香一点。树状数组也可以求最值但得改模板。参考代码:#include using nam……
最长不下降子序列的长度(动态dp——寻找前一项的最优解)
摘要:解题思路:利用动态规划,确定出到每一个数字的时候,所对应的dp[i]为多少dp[i]表示为在第i个数字时,前i个数字能组成的最长不下降子序列的长度例如给出一个数列: 1 3 5 2 8 7dp[4]=……
python编写题解 2773: 计算线段长度
摘要:解题思路:两点间距离公式注意事项:测试数据都是一组,不是两组。参考代码:from math import sqrt
number = input().split()
if len(number) ……
分数线划定,有注释,选择排序
摘要:```c
#include
#include
typedef struct stu{
int namber;
int grade;
}Stu;
int main()
{
……
java--study||O.o--记忆化搜索DFS
摘要:参考代码:import java.util.Scanner;
public class Main
{ public static void main(String[] args)
……
java--study||O.o--动态规划
摘要:参考代码:
import java.util.Scanner;
public class Main
{ public static void main(String[] args)
{ ……