题解列表

筛选

公共子序列

摘要:解题思路:注意事项:参考代码:def longestCommonSubsequence(X, Y):    m, n = len(X), len(Y)    dp = [[0] * (n+1) for……

移动玩具 dfs

摘要:广搜太麻烦了,深搜水了过去参考代码:#include<stdio.h>#include<math.h>#include<string.h>int book[10], x[10], y[10], ex[……

C++老管家的忠诚(线段树做法)

摘要:区间查询,果断想到线段树,看了一下题解有很多用的st表,但感觉st表模板太难记了,线段树相对好记很多,还是线段树更香一点。树状数组也可以求最值但得改模板。参考代码:#include using nam……

过滤多余的空格

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ string s; getline(cin,s); stri……

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

摘要:解题思路:注意事项:参考代码:void root1(float a, float b, float delta){    float m1=-(b/2/a);    float m2= (pow(de……

巨大的数 C语言 百分百通过

摘要:解题思路:        题目要求多个ai相乘结果的个位数字是多少。        据此我们可以发现只有ai的个位数才能够影响结果。因而我们可以使用一个整形变量res来保存结果,进行n次循环,每次循环……

计算一个整数N的阶乘-python

摘要:解题思路:递归解法,注意n=0的情况,阶乘也是1.注意事项:参考代码:def factorial(n):     if n == 0:         return 1     elif n =……

遍历直接秒

摘要:解题思路:你可能被题目吓到,题目要求 &#39;?&#39; 可以被随时替代,那也就是说明:&#39;00、11、0?、1?、?1、?0、??&#39;都是正确的,那我们只需要进行步长为2的遍历,对满……