题解列表

筛选

龟兔赛跑预测

摘要:解题思路:按题给条件模拟就行注意事项:兔子可能二次或多次停顿,if条件严格点就行;乌龟如果提前到终点了就break,不要等停顿时间结束了再结束计时参考代码:v1,v2,t,s,l=map(int,in……

删除数组中的0元素

摘要:解题思路:倒着删除或者取非0元素就行,需要考虑的只有数组长度改变的问题参考代码:a=int(input())b=list(map(int,input().split()))for i in range……

简单易懂dfs,注释给的很清楚

摘要:解题思路:直接看代码吧,注释很清楚注意事项:参考代码:#include<iostream>#include<vector>using namespace std;const int len = 1e5……

ISBN码C小白解

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){    int i,j=1,sum=0,m,n;    char a[13];    for(i=0;i<13;i……

简易回文串C解

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){    char a[300],b[300];    int i,j=0,is……

过滤多余的空格C解

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){    char a[1000];    int i,j=1;    gets……

动态规划法——K-进制数

摘要:解题思路:对于一个k进制数:数码为0~k-1,设从右到左依次为第0,1,2,……,n-1位,可以分别讨论第i位是否为0的不同情况:若第i位为0,则第i-1位不能为0;若第i位不为0,则第i-1位任意;……

单词的长度c小白解

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){    char a[2000];    int i,count=0,s=0;……

深搜→记忆化搜索→递推(二维DP)→一维DP

摘要:解题思路:首先要知道最后的结果在最后一行中间产生,为什么?左右移的差不会超过1向左走多少就会尽可能向右走多少。若N为奇数,肯定落在n/2+1的位置若N为偶数,则结果应该是max(n/2,n/2+1)第……