搜索空间不过 \(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
P6031 CF1278F Cards 加强版 如果你看过我 这篇文章 ，前言说的题解看了一上午只看懂一半就是这题。 做完了幼儿园篮球题，感觉说不定可以再试试，而且式子看完就忘了，自己再推一遍最好。 深呼吸。。。开始！ 显然出题人要我们 \(O(k)\) 求答案。 第一张牌是王牌的概率是 \(\df ...
分类：
其他好文 时间：
2021-01-11 11:19:03
阅读次数：
0
类型题Ⅴ：回溯法 文章目录 题型一：排列、组合、子集相关问题- 全排列- 全排列 II- 字符串的排列- 组合总和- 组合总和 II- 组合总和 III- 组合- 子集- 子集 II- 第k个排列- 复原IP地址 回溯法也称作暴搜（暴力搜索），本质是穷举状态空间所有可能。 回溯法解题框架： resu ...
分类：
其他好文 时间：
2021-01-08 10:43:02
阅读次数：
0
