题解列表

筛选

数字三角形,记忆化深搜解法

摘要:纯深搜会超时,所以要记忆化 限制条件是,左右移动中最大的方向步数-(最小的方向步数+余下的步数)>1 终止条件是移动到最下面 x==n ```cpp #include using names……

蓝桥杯2022年第十三届省赛真题-青蛙过河

摘要:解题思路:来x去x次,等价于来2*x次(即去的x次每次反向走,变成来的x次)。一个青蛙跳2*x次,等价于2*x个青蛙同时跳一次。贪心算法,一次跳跃尽可能跳最远的那个石头。二分法,设跳跃能力y,每一段连……

分离整数的各个数位

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int k; cin >> k; int n = k;//保留k的数值……

枚举法,简单暴力好理解(小白题解)

摘要:解题思路:枚举每一天判断这一天是否符合要求注意事项:10000101 ≤ N ≤ 89991231我们的判断就得是八位数的最大 年份最大为9999参考代码:#include<bits/stdc++.h……

c++题解,简短

摘要:每加入一条直线,增加的面是交点的个数+1,还有要注意的是重合的线,和平行的线要特别处理一下 ```cpp #include using namespace std; #define ll ……