题目链接 题解 $n3$暴力，就是最暴力的那种( ?? ▽ ?? )?，枚举中心点和星星大小。咳咳，不是数据水，原题作者卡了好久这个方法，但是没能卡掉（辛苦了）。解释原因：可以发现，临近边缘的星星大小非常小，经过计算实际枚举次数$=4(n-1)\cdot\sum\limits_{\frac{2}}\ ...
分类：
其他好文 时间：
2021-01-28 12:12:30
阅读次数：
0
剑指 Offer 11. 旋转数组的最小数字 Offer 11 题目描述： 暴力解法：直接遍历整个数组，当后一个元素小于前一个元素则表示找到了最小值。 public class Offer_11 { public int minArray(int[] numbers) { int n = numbe ...
分类：
编程语言 时间：
2021-01-26 12:28:16
阅读次数：
0
搜索空间不过 \(1e4\) ，暴力 \(bfs\) 即可得到最少操作。 输出每次操作可能需要手动模拟栈，方便找到最优解后回溯输出。 /** * poj3414 Pots * */ #include <cstdio> #include <queue> #include <iostream> #inc ...
分类：
其他好文 时间：
2021-01-25 11:05:02
阅读次数：
0
数据结构优化建图 有的时候我们需要将编号在 \([L, R]\) 中的每一个点都向编号在 \([L', R']\) 中的每一个点连边。这时暴力连边会使复杂度达到 \(O(n^2m)\) 的级别，因此我们需要对区间分块统一处理。 我们需要建立一棵入树和一棵出树。入树中的节点表示某些边可以连到区间中的任 ...
分类：
其他好文 时间：
2021-01-25 11:00:00
阅读次数：
0
相比起暴力解法，前缀树可以实现空间换时间。将多个 small 构建为一棵前缀树，在树上遍历一次 big 。可替代用每个 small 与 big 比对。 JAVA： private class Trie { boolean isEnd; Trie[] childs; int num; int flag ...
分类：
其他好文 时间：
2021-01-22 12:17:01
阅读次数：
0
树状数组 (Binary Index Tree, BIT) 用于解决这样一个问题：给定数组 a[n]， 并且要求 w 次修改数组，现有 q 次区间查询，区间查询要求返回任意给定区间之和。 如果采用暴力方法，一次修改需要 \(O(1)\) 的时间复杂度，一次查询需要 \(O(n)\) 的时间复杂度，总 ...
分类：
编程语言 时间：
2021-01-16 11:53:30
阅读次数：
0
题目链接：https://codeforces.com/contest/1438/problem/E 根据题目性质，答案不会太大 枚举左端点 \(l\), 令 \(k\) 为 \(a_l\) 的最高位，那么可能合法的右端点 \(r\) 一定在区间和小于 \(2^{k + 1}\) 的区间内，暴力寻找 ...
分类：
其他好文 时间：
2021-01-13 10:34:18
阅读次数：
0
题目 本题目一开始想要通过二叉树遍历KMP匹配，但看来实现比较复杂 不如直接暴力匹配，本题和LeetCode100.相同的树有共通之处 1 class Solution { 2 public: 3 bool isSubtree(TreeNode* s, TreeNode* t) { 4 if(!s ...
分类：
其他好文 时间：
2021-01-12 11:17:21
阅读次数：
0
本题解与Luogu同步 Solution 很暴力的题目。 三角形面积公式 \(S=\frac{ah}{2}\) 因为高都是$1$， 所以我们直接枚举底的长度，然后把底的长度用$vis$数组表示出现过没，最后输出 一定要记得 多组数据还原变量！ code #include<cstdio> #inclu ...
分类：
其他好文 时间：
2021-01-12 10:35:12
阅读次数：
0
原题链接 考察：dfs或者bfs 暴力枚举即可,没有什么特别的技巧 dfs：找到了就标记一下,避免继续搜索(因为答案一定在long long里,所以超过18位就可以不用算了) bfs:用G++编译,找到当即退出.注意一定要让所有路径都有返回值否则报错 1 #include <cstdio> 2 #i ...
分类：
其他好文 时间：
2021-01-11 11:20:58
阅读次数：
0
