Ponk Warshall 思路：容易想到如果存在 "AG" "GA"这种，那一定是先交换这些，可以一次交换解决两个位置，如果不存在前面的情况，我们需要找到类似"AG","GT"这种斜对角能抵消的，得到"AT"然后我们需要马上去找有无"AT","TA"这种情况的。 我们知道"ATCG"只会出现16种 ...
分类：
其他好文 时间：
2020-05-18 20:38:05
阅读次数：
82
大致题意: 找出一个位置可以选出最大的"横排总和+竖列总和"。 基本思路 利用前缀和的思想在读入的时候把每一列每一行的总和都算出来， 然后暴力枚举每一个点，每一个点的答案就是这一行和这一列的和， 最后找出最大的。 Code: ...
分类：
其他好文 时间：
2020-05-17 17:49:03
阅读次数：
81
(https://leetcode cn.com/problems/subarray sum equals k/) 1：暴力法：因为要求的子数组必须是连续的，所以答案肯定是某一大块减去某一小块的结果正好为k，这样就自然而然的想到前缀和，得到前缀和在暴力枚举就行了，算法复杂度O(n^2^)，我的代码卡 ...
分类：
编程语言 时间：
2020-05-15 23:01:38
阅读次数：
95
题目是浙大版数据结构视频里的原题，大意是说给出一个整数序列，让你求出 和最大的连续子序列 。最后输出 子序列的和 以及子序列的 第一个数 和 最后一个数 。如果给出的序列全是负数的话，就输出0以及整个序列的第一个数和最后一个数。 这道题大致有两种做法，一种是暴力枚举每一个子序列，当然毫无疑问会超时， ...
分类：
其他好文 时间：
2020-05-04 00:18:31
阅读次数：
66
题目链接：https://ac.nowcoder.com/acm/problem/14247 思想：暴力枚举两个区间的左右端点时间复杂度很高，可如果枚举一个区间，问题会简化。 维护到 i 处的异或和（pre[i],类似于桶排序中的桶，所以num数组开大点），枚举右区间加上左区间与当前区间异或值相等的 ...
分类：
其他好文 时间：
2020-04-23 01:01:16
阅读次数：
55
题目链接： "Connected Components?" Description 给定一张 $n$ 个点，$\frac{n\times (n 1)}{2} m$ 条边的无向图。 读入 $m$ 对点，表示不存在 $u$ 到 $v$ 这条边。 问这张图中有多少个连通块，并且将连通块的个数按 不降序 输 ...
分类：
其他好文 时间：
2020-04-20 20:06:12
阅读次数：
58
LINK: "模板 树同构" 题目说的很迷 给了一棵有根树 但是重新标号 言外之意还是一棵无根树 然后要求判断是否重构。 由于时无根的 所以一个比较显然的想法暴力枚举根。 然后做树hash或者树的最小表示法。 前者做一次时n^2logn的 而后者则是严格的n^2logn的。 这样加上暴力枚举根就是n ...
分类：
其他好文 时间：
2020-04-16 15:24:26
阅读次数：
64
看到这题就知道要暴力枚举，然后就用二进制枚举，用整数来表示对应十字架的状态，也就是2的幂次。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <vector> 5 using namespace ...
分类：
其他好文 时间：
2020-04-16 13:06:23
阅读次数：
71
ACM-ICPC 2017 Asia Shenyan F. Heron and His Triangle 三边长给出，海伦公式算出面积，暴力枚举整数情况，得： 4，14，52，194，724等数据 之后就要灵性找规律了，得：a[i] = a[i-1]*4-a[i-2] 总结：1.对于类似题目，暴力枚 ...
分类：
其他好文 时间：
2020-04-14 00:35:13
阅读次数：
81
这种题肯定不会是暴力枚举，多半考虑是贡献 首先我们要想清楚的是，我每次操作，会对哪些节点产生影响，答案又是从哪些节点更新而来 很显然我们会从儿子，自身，父亲这三个角度去思考问题。 所以我们会设计状态 now[]表示自身被操作的次数,a[],表示被儿子影响的次数，b[]表示的是被孙子操作的次数，in[ ...
分类：
其他好文 时间：
2020-04-12 10:58:47
阅读次数：
72
