Peppermint__的博客

题目链接思路：将车动的两步，转换成人动两步。再进行DFS搜索，记得标记！#include #include #include #include using namespace std;int n,k; int sx,sy; char line[4][110]; bool flag; bool f[4][110]; void dfs( int x,i

题目链接 思路 题意非常简单，最多两个点同时开始烧，最少的花费时间。 暴力枚举一下，我的做法是使用一个标记来记录两个火堆的到达时间以及各自烧了多少。写完之后看了题解。发现有更简单的做法就是不考虑哪个火堆烧的，只记录是否被烧到以及烧到该点的最短时间。#include <iostream>#include <cstdio>#include <algorithm>#include<queue>

题目理解： 找出图中连接的三条边，起点和终点可以相同，求有多少种，直接暴力来写#include &lt;iostream&gt; #include &lt;cstdio&gt;#include &lt;algorithm&gt;#include &lt;vector&gt;using namespace std;const int N = 1e4+10;vector&lt;int&...

思路：一开始想到dfs套模板来用，可是发现像12346这种无法扫描到。从已经剪下来的任一个点都可以开始dfs。这样就不会漏掉情况图中的123456789101112数字没有用处。在判断重复的时候简单的压缩一下，2的13次方之内的即可存储#include &lt;iostream&gt;#include &lt;cstdio&gt;using namespace std;int map[3]...

Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set).Note: The solution set must not contain duplicate subsets.For example, If nums = [1,2,2]

Given a string containing only digits, restore it by returning all possible valid IP address combinations. For example: Given “25525511135”, return [“255.255.11.135”, “255.255.111.35”]. (O

题目：  深度优先搜索，一张牌只能放在比它大1的牌上面，i 是当前牌，遍历从i+1到10 ，如果有未被标记的数字，就是放的位置。我一开始想的是i只能放在i+1上，仔细一想，在顺着i+1像10的遍历过程中，我们已经标记过的数字都放在了正确的位置。从1到9为起点遍历所有情况即可。#include #include #include #include using namespace

题目：思路非常明确， 九宫的深搜 ，一开始写的时候一直是wa，因为在从当前行换到下一行的时候坐标变换一直有问题，学习了大神的一个变量的深搜，然后转换成坐标的办法。  #include using namespace std;const int N = 12; char mp[N][N]; int row[N][N],col[N][N]; int flag[N][N];

很久没有写bfs，wa了好多发。注意点：1  一定要加book标记2  当n>k的时候只能进行-1的操作 （剪枝）3 要判断是否越界之后再判断是否标记过 4 不超出最大边界#include #include #include #include #include #include using namespace std; struct node {

题目链接思路 这个题的思路很清楚，只不过第一次用到了三维数组。记录一下吧。#include <bits/stdc++.h>using namespace std;const int N = 1e5+10;int sx,sy,fx,fy;int n,m;int dir[2][2][2] = {{{1,0},{-1,0}},{{0,1},{0,-1}} } ;struct node {