数列互质 时间限制：6秒 空间限制：524288K 给出一个长度为 n 的数列 { a[1] , a[2] , a[3] , ... , a[n] }，以及 m 组询问 ( l[i] , r[i] , k[i])。 求数列下标区间在 [ l[i] , r[i] ] 中有多少数在该区间中的出现次数与 ...
分类：
其他好文 时间：
2017-06-19 13:11:02
阅读次数：
205
题目描述树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都有一个正整数值，他想在树中找出最长的树链，使得这条树链上所有对应点的值的最大公约数大于1。请求出这条树链的长度。 输入描述:第1行：整数n（1 ≤ n ≤ 100000），表示点的个数。第 ...
分类：
其他好文 时间：
2017-06-18 21:52:22
阅读次数：
368
题意：和B一样，数据变大了而已 思路：对于子串，它最多改变2个数字的不同，具体看代码。 ...
分类：
其他好文 时间：
2017-06-06 23:32:16
阅读次数：
191
每个 UCloud 用户会构造一个由数字序列组成的秘钥，用于对服务器进行各种操作。作为一家安全可信的云计算平台，秘钥的安全性至关重要。因此，UCloud 每年会对用户的秘钥进行安全性评估，具体的评估方法如下： 首先，定义两个由数字序列组成的秘钥 a 和 b 近似匹配（≈\approx≈） 的关系。a ...
分类：
其他好文 时间：
2017-06-06 23:30:32
阅读次数：
240
每个 UCloud 用户会构造一个由数字序列组成的秘钥，用于对服务器进行各种操作。作为一家安全可信的云计算平台，秘钥的安全性至关重要。因此，UCloud 每年会对用户的秘钥进行安全性评估，具体的评估方法如下： 首先，定义两个由数字序列组成的秘钥 aa 和 bb近似匹配（\approx≈） 的关系。a ...
分类：
其他好文 时间：
2017-06-04 22:46:35
阅读次数：
259
这种渣比代码也能A？ 数据太水了吧。。 按长度统一起来算一次滑动窗口的哈希值，sort一下，二分算数量。 复杂度应该是sqrt(T)*n*logn吧。 自己出个数据都能卡掉。 ...
分类：
其他好文 时间：
2017-06-04 15:44:40
阅读次数：
345
题目3 : 活动中心 时间限制:12000ms 单点时限:6000ms 内存限制:256MB 描写叙述 A市是一个高度规划的城市。可是科技高端发达的地方，居民们也不能忘记运动和锻炼，因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心。方便居住在A市的居民们能随时开展运动。锻炼强健的身心。 ...
分类：
其他好文 时间：
2017-06-04 13:51:47
阅读次数：
179
2017 计蒜之道 初赛 第四场 rank 178 题解 1A 1 #include <bits/stdc++.h> 2 using namespace std; 3 int n,m,k,v[110][110]; 4 void setrow(int c) 5 { 6 for(int j=1;j<=m ...
分类：
其他好文 时间：
2017-06-04 09:46:08
阅读次数：
274
20.7% 1200ms 262144K 每个 UCloud 用户会构造一个由数字序列组成的秘钥，用于对服务器进行各种操作。作为一家安全可信的云计算平台，秘钥的安全性至关重要。因此，UCloud 每年会对用户的秘钥进行安全性评估，具体的评估方法如下： 首先，定义两个由数字序列组成的秘钥 aa 和 b ...
分类：
其他好文 时间：
2017-06-03 23:29:34
阅读次数：
301
UCloud 刚刚建立一个新机房，近日正在进行网络搭建。机房内有 nn 台服务器和 mm 个分线器，整个机房只有一个网线出口。分线器的作用是将一根网线转换成多根网线。蒜头君也知道每个分线器输出的最大网线根数（不一定要将分线器输出的每根线都用上），问你至少需要使用多少个分线器才能使得每台服务器都有网线 ...
分类：
其他好文 时间：
2017-06-03 23:27:45
阅读次数：
295
