大意: 给定$n$元素序列$a$, 可以任选不超过$k$个$a_i$变换为$a_i!$, 求变换后任选若干元素和为S的方案数. 分成两块暴搜, 复杂度$O(3^{\frac{n}{2}})$ ...
分类：
其他好文 时间：
2019-04-02 00:21:41
阅读次数：
156
给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 （qwq） 1.暴搜 即往树根一步一步搜。。。当然这样会妥妥T到飞起（ 2.倍增求LCA 倍增即按照以2为底的幂来增大（啥） 2,4,8,16,32…… ~~（手证正确性差评）~~ 两次把1写成i……该注意了 cpp include incl ...
分类：
其他好文 时间：
2019-03-29 13:20:10
阅读次数：
170
考虑按顺序暴搜子序列。如果序列中的数两两不同，显然每次给上一个找到的子序列添上后缀最小值，即为下一个要找的子序列。如果不能再加了就回溯继续考虑后缀次小、第三小……值，直到找到k个子序列。 有重复的数后，考虑后缀k小值只取第一次出现的位置，并在每找到一个子序列后就统计其出现次数。显然这样就能找到所有要 ...
分类：
其他好文 时间：
2019-02-14 20:36:30
阅读次数：
168
Codeforces Beta Round #3 http://codeforces.com/contest/3 A 找规律题。但我懒得找，直接暴搜 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt<<1 ...
分类：
其他好文 时间：
2019-01-30 19:53:47
阅读次数：
111
习题2-1 水仙花数 输出100~999中的所有水仙花数。若3位数ABC满足ABC=A²+B²+C²，则称其为水仙花数。例如：153=1²+5²+3²，所以153是水仙花数。 解析：只有1000个数，直接暴搜就好了。 知道有一天我看见了 习题2-2 韩信点兵 相传韩信才智过人，从不直接清点自己军队的 ...
分类：
编程语言 时间：
2019-01-05 22:47:43
阅读次数：
271
QwQ太懒了，题目直接复制uoj的了 QwQ这个题可以说是十分玄学的一道题了 首先可以暴搜，就是$dfs$然后模拟每个过程是哪个柱子向哪个柱子移动 不多解释了，不过实现起来还是有一点点难度的 直接上代码吧 c++ include include include include include inc ...
分类：
其他好文 时间：
2018-12-22 15:02:04
阅读次数：
158
What time is it anyway? 524288K The \text{Frobozz Magic Clock Company}Frobozz Magic Clock Company makes 12-hour analog clocks that are always circular ...
分类：
其他好文 时间：
2018-12-08 22:29:54
阅读次数：
210
题目 分析 深度优先搜索遍历每一种情况，去翻转次数最小的，当然，还要加一些剪枝，毕竟O(nn)的时间复杂度。 代码 C风格 C++风格 参考链接： https://blog.csdn.net/tianshuai1111/article/details/7659673 http://blog.sina ...
分类：
编程语言 时间：
2018-11-10 12:48:03
阅读次数：
196
传送门 sbw太神啦orz 首先N<=20可以直接暴搜 然后玄学剪枝可以过18个点 那么N<=40的时候，就把它拆成两半分别暴搜，再用dp拼起来 对于前半段，设f[i][j]是开始高度为i，获得金币为j的方案数；对于后半段，设g[i][j]是结束高度为i，获得金币为j的方案数（离散化一下高度） 然而 ...
分类：
其他好文 时间：
2018-11-01 11:49:29
阅读次数：
156
"题面" 【错解】 立方就是所有质因子次数都是3的倍数嘛 发现1e5的三次根很小，可以枚举所有和这个数乘起来是完全立方数的(flag 1) 然后……连条边跑最大独立集？ 不对啊是NP问题(实际上是个二分图) 那多半要优化连边变成一棵树(flag 2) 推了0.5h没一点结果，就暴搜，希望能剪点枝(那 ...
分类：
其他好文 时间：
2018-10-31 17:55:45
阅读次数：
137
