[CSP-J2020] 优秀的拆分 dfs大法 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h"usingnamespacestd;#definell&nb…… 题解列表 2025年03月08日 0 点赞 0 评论 509 浏览 评分:0.0
一维数组数组dp求解最长接龙子序列问题(参考别人代码“黑名单”写下的总结) 一开始没思路我就想直接暴力dfs的写出来的但是暴力过了3个点(主要是练一下dfs)没绷住看着这个圈一直转我就知道寄了关键这个dfs时间复杂度太大了用不了剪枝和打表用dfs做感觉真是**赤石**后来看了别人的感觉别人写的真的**泰裤辣**简洁不说还内存小也让你们赤一下史看看我写的dfs#includeu 题解列表 2025年03月08日 4 点赞 3 评论 1105 浏览 评分:10.0
蓝桥杯2016年第七届真题-路径之谜 简单的dfs 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h"usingnamespacestd;#definell&nb…… 题解列表 2025年03月08日 0 点赞 0 评论 531 浏览 评分:0.0
C++:multiset容器使用练习,给两种方式 解题思路:注意事项:multiset容器是会自动从小到大排列顺序的数组,只不过没有数组的下标,寻找它的某一个元素需要知道这个元素的值是多少参考代码:#include//万能头文件usingnamespacestd;intmain(){intn=0, 题解列表 2025年03月07日 0 点赞 0 评论 574 浏览 评分:0.0
C++:map容器简单使用方法_练习 解题思路:把每一个坐标元素都放进一个数组中间,并且进行初始化,已经区域就改变赋值,如果在最后遍历数组的时候发现初始化的赋值被改变了,就跳过,没改变就记录。注意事项:把map容器当成普通数组使用,特殊的是内存可变化,需要多少内存,拿多少//mapmp;//创立一个位置【键, 题解列表 2025年03月07日 1 点赞 0 评论 668 浏览 评分:10.0
C++:map容器简单使用方法_练习 解题思路:注意事项:某方面来说,map容器相当于数组,只不过数据类型多样化,而且需要用一个内存空间,就拿一个内存空间不够它元素的排列方式是按照下标的的大小来排列的参考代码:#include#include#include#includeu 题解列表 2025年03月07日 0 点赞 0 评论 520 浏览 评分:0.0
C++:map容器简单使用方法_练习 解题思路:注意事项://mapmp;//创立一个位置【键,相当于数组下标】是int类型,元素【值】也是int类型的叫mp的map容器//map容器按照键的大小排列两者一同保存其实是成对出现参考代码:#include#includeusingnamespa 题解列表 2025年03月07日 0 点赞 0 评论 488 浏览 评分:0.0
vector前驱后继 摘要:解题思路:建立每只猴子的前驱与后继(类似链表),假设第一只猴子为p,根据K(k可以优化见代码)循环p=next[p];直到寻找到p对应的k的猴子,接着只需将p的前驱与p的后继修改一下就行了.`…… 题解列表 2025年03月07日 0 点赞 0 评论 482 浏览 评分:0.0
dfs求解最长“不同字符路径”(map版) 摘要: #include #include using namespace std; const int N = 25; map ma; int n, m,step; int d…… 题解列表 2025年03月06日 0 点赞 0 评论 572 浏览 评分:0.0
dfs解决棋盘摆放问题(同行或同列只能放一枚棋子 求摆放方式) 解析:这里不能用走格子的方式来进行移动(方向数组)(主要是这样记录vis数组是绕弯子行为)因为题目要求同行同列还能放一枚棋子所以vis数组只能分开存放dx[N]dy[N]跳出这个限制题目和正常的dfs没有什么区别满足要求我们记录vis数组record++没有满足那就**回溯**释放格子给其他解决方案知 题解列表 2025年03月06日 0 点赞 0 评论 551 浏览 评分:0.0