"bzoj4052 [CERC2013]Magical GCD" 给定一个长为 $n$ 的序列，求一个子序列使得子序列的公约数与长度的乘积最大，求这个最大值。共 $T$ 组数据。 $n\leq10^5,\ a_i\leq10^{12}$ gcd，ST表 "gym100299 C" "UVA1642 ...
分类：
其他好文 时间：
2019-05-13 23:05:41
阅读次数：
158
题目描述： bzoj3545，luogu bzoj3551 题解： 重构树+线段树合并。 可以算是板子了吧。 代码（强制在线）： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int ...
分类：
其他好文 时间：
2019-05-07 15:30:55
阅读次数：
128
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4706 思路：字符串是一个集合（由0到多个A~Z字符组成），我们可以假设初始集合是多个A，多个B……多个Z组成。用unsigned char nums[26] 来标记它们 ...
分类：
其他好文 时间：
2019-05-04 10:15:11
阅读次数：
163
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4712 求a对于m的最小正整数逆元 先回顾一下几个定理 定理一：如果d = gcd(a, b)，则必能找到正的或负的整数 x 和 y ，使 d = a x+ b y。 定 ...
分类：
其他好文 时间：
2019-05-04 09:42:30
阅读次数：
141
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3607 思路：最小的相隔时间肯定是两个时间的间隔，只需要计算每个时间间隔所获的价值的平均值，取最大的平均值以及其对应的时间间隔即可，注意，当平均值相等的时候，取时间间 ...
分类：
其他好文 时间：
2019-05-03 18:09:57
阅读次数：
123
题目链接： Welcome Party ZOJ - 4109 题目大意：给你T组测试样例，然后n个人，m个关系，每一个关系包括两个人，这两个人为好朋友，然后问你怎么安排顺序，使得整个队伍的友情损失度最小（当一个人放置时，如果他的前面中没有他的朋友，那么整个队伍的朋友损失度就会加1） 具体思路：首先用 ...
分类：
其他好文 时间：
2019-05-03 11:35:31
阅读次数：
155
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3710 说下思路： 用vector记录每个人所结交的朋友，利用set的特性（不能存在重复元素）筛选出不是两个人共同的朋友的数量，然后 x结交的朋友的数量 + y结交的 ...
分类：
其他好文 时间：
2019-05-02 15:43:28
阅读次数：
116
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5766 求两个序列的相对元素的差出现次数最多的，最低出现一次。 AC代码 1 ： //用数组先把所有值都读入，再进行判断 //Run Time(ms): 170 incl ...
分类：
其他好文 时间：
2019-05-01 16:08:49
阅读次数：
146
Pattern lock security is generally used in Android handsets instead of a password. The pattern lock can be set by joining points on a 3 × 3 matrix in ...
分类：
其他好文 时间：
2019-05-01 16:07:10
阅读次数：
115
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5265 想多了 如果m = n，肯定时n个dish中用时最多的 如果m using namespace std; int test; int n, m; int x; l ...
分类：
其他好文 时间：
2019-05-01 13:43:27
阅读次数：
121
