最近跟zyy连麦谈理想耽误了些时间（每天最多也就六七个小时吧）， 所以最近一直在水更呜呜呜 ，我去学习呜呜呜 迷宫基本思路一般都是dfs(深搜） 这样相当于二维数组了 用vis[n][n]数组记录走过的情况 啊啊啊啊今天学习状态有点不太好，身体有些不舒服emmmmm 1551今天早早歇了，希望明天状 ...
分类：
其他好文 时间：
2020-07-11 23:03:04
阅读次数：
56
最常用，也是最简单的算法，实质就是直接对暴力使用倍增优化将复杂度降低达到需求。有树上的倍增和区间的倍增 ...
分类：
其他好文 时间：
2020-07-11 19:06:59
阅读次数：
50
题意:给定一个序列ai，你需要通过下面两个操作让序列中的所有数相等。 1.选中某个数ai, ai = ai * 2 2.选中某个数ai, ai = ai / 2(如3 / 2 = 1) 求使全部数都相等的最小操作数。 分析:这是道BFS，需要对每个数都BFS一下，搜索出这个数所能到达的每个数，累加到 ...
分类：
其他好文 时间：
2020-07-11 10:01:10
阅读次数：
69
题目 P1457 [USACO2.1]城堡 The Castle 思路 三遍DFS求解 代码 #include<bits/stdc++.h> using namespace std; int n,m; const int maxn=50+5; int a[maxn][maxn][maxn][maxn ...
分类：
其他好文 时间：
2020-07-10 18:45:26
阅读次数：
94
Given an n-ary tree, return the level order traversal of its nodes' values. Nary-Tree input serialization is represented in their level order traversa ...
分类：
其他好文 时间：
2020-07-10 11:20:42
阅读次数：
63
题目： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例： 输 ...
分类：
其他好文 时间：
2020-07-10 00:46:16
阅读次数：
93
只需要用二进制来表示50个数，这样不会超过ll范围 之后按照dfs建树后建线段树维护 #include<iostream> #include<algorithm> #include<stack> #include<vector> #include<cstring> using namespace s ...
分类：
其他好文 时间：
2020-07-10 00:39:02
阅读次数：
94
题目链接：http://poj.org/problem?id=3321 题目大意：给定一棵树，某些节点上有苹果，多次询问各子树上的节点数，并且在询问的中途随时可能新增和删除苹果。 Sample Input 3 1 2 1 3 3 Q 1 C 2 Q 1 Sample Output 3 2 emmm， ...
分类：
移动开发 时间：
2020-07-09 19:37:43
阅读次数：
84
dfs找到解，return true, 不需要继续找了，不然回溯将恢复整个棋盘。 或者， 记录下该解，继续找下一个解（如果存在多解， 但一般不需要）。 import java.util.*; public class Main { static int[][] grid; static boolea ...
分类：
其他好文 时间：
2020-07-09 12:27:26
阅读次数：
52
301. 删除无效的括号 描述： 思路：遍历。通过BFS遍历，因为BFS可以立马判断当前是否为最短修改的有效符号，之后不用再进行下一层。 303. 区域和检索 - 数组不可变 描述： 给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() sumRange( ...
分类：
其他好文 时间：
2020-07-09 12:05:04
阅读次数：
118
