n2暴力就不讲了。听人讲可以吸氧水过去。 这里考虑怎么优化这一个算法， 其实可以发现这个题唯一的限制就是要求满足a[i]&a[j]!=0。 那么我们可以想到，两个数只要有一位（二进制下）都是1，那么就是满足的。 所以我们对于每一个新的数，分别考虑它的二进制下的每一位， 如果那一位上是1，那么直接 接 ...
分类：
其他好文 时间：
2018-10-23 23:14:25
阅读次数：
321
题目描述 小江在找水题时发现了这样一道题：在集合中找出 k ( k≤2）个出现了奇数次的正整数 a。小江：这不是 sort 的水题吗。然后他就用暴力水过了这题。但是这里，为了避免暴力碾标算的情况，本题卡内存（逃 题目描述 小江在找水题时发现了这样一道题：在集合中找出 k ( k≤2）个出现了奇数次的 ...
分类：
其他好文 时间：
2018-10-18 22:06:09
阅读次数：
247
T1 心灵终结 打表找规律。。。 T2 Super Big Stupid Cross 排序竟然能暴力水过？？ 正解好像是二分、扫描线加平衡树乱搞吧 反正我不会正解。。。 T3 Baby Step 这题用并查集维护一下连通性就好了 T4 压位 高精度+DP 这个DP我以前写过，是USACO的一道原题 ...
分类：
其他好文 时间：
2018-10-17 00:03:34
阅读次数：
180
感谢@ "guz" 顾z的题题解 考试共三道题,其中 第一题help共10个测试点,时间限制为 1000ms,空间限制为 256MB. 第二题escape共20个测试点,时间限制为~~1000ms~~2000ms,空间限制~~1MB~~16MB。 第三题cure共20个测试点,时间限制为 1000m ...
分类：
其他好文 时间：
2018-10-11 15:44:08
阅读次数：
150
一.DFS(深度优先搜索) 过于水略过。 二.BFS(广度优先搜索) 同上。 三.记忆化 记忆化搜索，就是我们的状态会重复利用，为了防止状态的重复计算耗费不必要的时间，我们可以把这个状态的结果记录下来，然后查询表中的结果就行了。 一般来所，记忆化搜索是和DP等价的。如果递推的DP不好写，可以考虑用记 ...
分类：
其他好文 时间：
2018-10-10 20:15:40
阅读次数：
166
暴力水过系列数据范围这么小，就打暴力吧枚举最大公共子矩阵的边长O(n)枚举两个最大公共子矩阵的左上角O(n^4)判断是否相同O(n^2)总复杂度O(n^7)，显然过不了过不了怎么办，删冗余枚举啊一堆优化：1，倒序枚举边长，一旦满足，即为答案2，判断是否相同，一旦不同，跳出去然后就过了 ...
分类：
Web程序 时间：
2018-10-02 20:27:49
阅读次数：
217
传送门 解题思路 刚开始按yzy神犇给的方法写，就是每次要把能算出来的都算出来，结果因为太菜写挂了。。后来直接爆搜水过。。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> ...
分类：
其他好文 时间：
2018-09-30 18:21:43
阅读次数：
150
题目大意：略 由于字符集大，要用map维护Trie树 并不能用AC自动机的Trie图优化，不然内存会炸 所以我用AC自动机暴跳fail水过的 显然根据喵星人建AC自动机是不行的，所以要根据问题建 然而这题有一些很艮的地方： 1.如果一个喵的名和姓都被点到，那他只被点到了一次 2.询问的串可能相同 3 ...
分类：
其他好文 时间：
2018-09-25 01:23:06
阅读次数：
167
传送门 解题思路 平衡树，支持插入，删除，找前驱后继，set水过。 #include<iostream> #include<cstdio> #include<cstring> #include<set> using namespace std; const int MAXN = 50005; inl ...
分类：
其他好文 时间：
2018-09-20 19:50:43
阅读次数：
168
状态不好怎么办呢 今天考试我服了 第一题很简单但是我没想出来 幸好第二题数据比较水...我垃圾暴力都水过了 这道题倒着搞 正着搞其实是一样的 因为要保证最后的珠子递增 所以就优先保证最后一个珠子放在空着的最后一个位置 其他的珠子就乱放就可以了 每次空着的位置减一下就可以了 代码 因为这个每一行的转移 ...
分类：
其他好文 时间：
2018-09-18 19:03:20
阅读次数：
189
