题解列表

筛选

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

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

2134: 信息学奥赛一本通T1270-混合背包

解题思路:混合背包问题就是0/1背包、完全背包、多重背包问题的混合,将这三种背包问题全部转化为0/1背包问题来做。注意事项:因为要将多重背包和完全背包转化为01背包所以要将N设为可能的最大值。参考代码:```cpp#includeusingnamespacestd;constintN=6010,

纯纯地dfs暴力就完了

给每个小朋友打上标记,圈的长度就是当前标记-小朋友的标记```cpp#includeusingnamespacestd;#definelllonglongconstintN=100005;intmp[N],n,vis[N],cut,mx=-1;intdfs(intx){++cut;if(vis[x])

连续出现的字符(Java)

摘要:    这题可以直接用类似于滑动窗口的思想来做参考代码:import java.util.HashSet; import java.util.LinkedList; import java.uti……

巧用集合,迅速秒杀

解题思路:利用python中的集合解决注意事项:输入时使用map函数参考代码:n=int(input())a=list(map(int,input().split()))b=set()b.add(0)foriina:forjinlist(b):b.add(abs(j-i))b.add(j+i)prin