今天去做了 "这道题" ，发现除了暴力 LCT 之外没什么更加优秀的想法。 于是去看了题解，学到了最小生成树的两个比较妙的结论。 对于任意权值的边，所有最小生成树中这个权值的边的数量是一定的。 对于任意正确加边方案，加完小于某权值的所有边后图的连通性是一样的。 证明先咕着，好像还有 "一道题" 可以 ...
分类：
其他好文 时间：
2020-03-31 21:17:29
阅读次数：
95
"原题链接" 简要题意： 把若干 $\leq 50$ 的小木棍拼成若干长度相同的长木棍（一个小木棍也可以作为一根长木棍）。求可以拼成的长木棍的最小长度。 ~~暴力出奇迹~~ 一看数据范围，$n \leq 65$. 这一看就是指数级复杂度 ~~我还没见过什么 $O(n^5)$ 的算法。。~~ 首先考虑 ...
分类：
其他好文 时间：
2020-03-31 12:50:31
阅读次数：
62
暴力、打表（记忆已经查询过的学号对应的排名，防止反复查询同一学号） 因为题目中已经规定学号是6位数，所以用int表示方便打表。 1 #include <iostream> 2 #include <stdio.h> 3 #include <string> 4 #include <algorithm> ...
分类：
其他好文 时间：
2020-03-30 23:35:24
阅读次数：
87
LINK： "矩形" 一个大小为n的01方阵 m次询问 每次询问求出大小为a行b列的合法矩形的个数. 一个矩阵合法当且仅当其边缘都是为1. $n,m\leq 1500$ 2s,256mb 考虑暴力 预处理出 r[i][j],d[i][j] 分别表示向右向下延伸的最长长度。 求答案的时候 枚举每个点 ...
分类：
其他好文 时间：
2020-03-30 23:28:39
阅读次数：
73
Description 给定 n 个数, 从中选出 K 个。 Alice 想让 K 个数的最大公约数尽可能大, 求最大的最大公约数。 n define mem(a,b) memset(a,b,sizeof(a)) typedef long long ll; typedef unsigned long ...
分类：
其他好文 时间：
2020-03-30 23:09:25
阅读次数：
66
题目给的时间限制是3s,所以可以直接暴力来做，注意n的取值范围是1e8，如果开一个1e8的数组会RE。分段打表，可以每100个数记录一次，然后对每次询问先找到它所在的区间，然后在暴力往后找。（学到了~~） #include<bits/stdc++.h> using namespace std; co ...
分类：
其他好文 时间：
2020-03-30 13:02:37
阅读次数：
77
动物园 发现分析dp的题目时不能想当然的状态然后向状态转移，那样的话真的很难搞. 这个时候就要从集合的角度分析问题。(这里感谢yxc大佬的方法了.) 题目要求我们将若干个动物移走,也就是说每个动物有移或不移的选择,那总共的方案为2^m.每一个方案都有一个高兴地小朋友的人数. 选出使得小朋友高兴的人数 ...
分类：
其他好文 时间：
2020-03-30 11:08:08
阅读次数：
62
要求 给定一个含有 n 个正整数的数组和一个正整数 s 找出该数组中满足其和 ≥ s 的长度最小的连续子数组 如果不存在符合条件的连续子数组，返回 0 示例 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的连续子数组 思路 暴力 ...
分类：
其他好文 时间：
2020-03-30 09:40:08
阅读次数：
94
题目描述 现给定任意正整数 n，请寻找并输出最小的正整数 m（m 9），使得 m 的各位（个位、十位、百位 ... ...）之乘积等于n，若不存在则输出 1。 我的题解 暴力法 最原始的想法是遍历，由于这个数一定不小于n，于是从n开始累加，然后转化为字符数组，计算积，判断 这个方法很傻，而且很难设置 ...
分类：
其他好文 时间：
2020-03-30 09:21:26
阅读次数：
203
思路： 暴力搜索. 建立一个数组alpha，与26个字母相对应. 每个数组包含一个Vector，Vector中保存每个字母的位置. 例如alpha[0] 代表存储字母'A' 的Vector; 代码： 1 #include <iostream> 2 #include <vector> 3 #inclu ...
分类：
其他好文 时间：
2020-03-29 18:07:50
阅读次数：
73
