HDU 2089 —— 不要62 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：给你一对整数n,m，求n~m有多少个数字不含4或62 数位dp入门题，dp状态为dp[当前第几位][上一位是否是6] 搜到底部，如果能搜到最后一位答案+1，因 ...
分类：
其他好文 时间：
2020-04-04 18:43:47
阅读次数：
69
1 #include<stdio.h> 2 #define MAXN 10 3 int g[MAXN][MAXN],vis[MAXN],n,e; 4 void init(); 5 void read(); 6 void BFS(int x); 7 void DFS(int x); 8 int mai ...
分类：
其他好文 时间：
2020-04-04 17:27:20
阅读次数：
79
总时间限制: 1000ms 内存限制: 65536kB描述 你现在身处一个R*C 的迷宫中，你的位置用"S" 表示，迷宫的出口用"E" 表示。 迷宫中有一些石头，用"#" 表示，还有一些可以随意走动的区域，用"." 表示。 初始时间为0 时，你站在地图中标记为"S" 的位置上。你每移动一步（向上下左 ...
分类：
其他好文 时间：
2020-04-04 13:04:33
阅读次数：
273
dfs，对于每个点数的牌，都有：不出、作为同花出、作为顺子出这三种选择 #include<bits/stdc++.h> using namespace std; int a[20],x,anss=0x3f3f3f3f; void dfs(int k) { if(k>13) { int sum=0; ...
分类：
其他好文 时间：
2020-04-04 11:28:29
阅读次数：
50
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出） ...
分类：
其他好文 时间：
2020-04-04 00:24:12
阅读次数：
62
什么时候应该使用BFS 图的遍历： 1. 层级遍历 2. 由点及面 3. 拓扑排序 最短路径： 仅限简单图（图中每条边长度都是1，且没有方向）求最短路径。 二叉树的基本概念一、二叉树的概念：一棵二叉树是节点的一个有限集合，该集合或者为空，或者由一个根节点加上两棵左子树和右子树组成 二、二叉树的特点： ...
分类：
其他好文 时间：
2020-04-04 00:13:39
阅读次数：
67
一、广搜的特性（队列状态之特性） 当使用BFS遍历一张无权图，每次从队列中取出队首进行一系列扩展，将扩展成功结点放入队尾中； 这样的操作会使得整队列满足“两段性”，即对于这张搜索树中队列只会保留两层的结点； 证明： 1. 第p层结点扩展时只会扩展第p+1层结点，不会越级扩展p+k层结点（p = 1& ...
分类：
其他好文 时间：
2020-04-04 00:06:00
阅读次数：
69
在给定的网格中，每个单元格可以有以下三个值之一： 值?0?代表空单元格； 值?1?代表新鲜橘子； 值?2?代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 1。 示例 1： 示例 2： ...
分类：
其他好文 时间：
2020-04-03 23:34:33
阅读次数：
57
直接看程序吧 LL Dfs(LL x,LL y) { if(f[x][y]) return f[x][y]; for(LL i=1;i<=a;++i) if(nxt1[x][i]&&nxt2[y][i]){ if(nxt1[x][i]+nxt2[y][i]>n+1) continue; if(nxt ...
分类：
其他好文 时间：
2020-04-03 21:43:59
阅读次数：
65
DFS的复杂度分析: 对于邻接表的存储方式：因为邻接表中每条链表上的从第2个结点到表尾结点一定是表头结点的邻接点，所以遍历表头结点的邻接的过程中只需要遍历这些顶点即可，无需遍历其他的顶点，所以遍历某个顶点的所有邻接点的复杂度为O(ei), ei为每个顶点的邻接点个数,也就是每条链表的边数。所以邻接表 ...
分类：
其他好文 时间：
2020-04-03 18:31:53
阅读次数：
179
