腾讯推出了一款益智类游戏——消消乐。游戏一开始，给定一个长度为 nn 的序列，其中第 ii 个数为 A_iA?i??。 游戏的目标是把这些数全都删去，每次删除的操作为：选取一段连续的区间，不妨记为 [L,R][L,R]，如果这一段区间内所有数的最大公约数 \geq k≥k（kk 值在游戏的一开始会给 ...
分类：
其他好文 时间：
2017-06-10 23:30:57
阅读次数：
329
百度地图上有 nn 个城市，城市编号依次为 11 到 nn。地图中有若干个城市群，编号依次为 11 到 mm。每个城市群包含一个或多个城市；每个城市可能属于多个城市群，也可能不属于任何城市群。 地图中有两类道路。第一类道路是 城市之间的快速路，两个城市 u,vu,v 之间增加一条距离为 cc 的边； ...
分类：
其他好文 时间：
2017-06-10 23:28:43
阅读次数：
613
因为没有休息好， 打着很异常难受的一场比赛，坚持了一个半小时就撤了。 Windows画图:签到题,没什么说的. 百度地图导航 官方题解: 把每个城市群抽象成两个点 s', s''??。按照如下方式见图： 对于每个城市群里面的城市 s_i??，连边：(s_i, s', 0), (s'', s_i, 0 ...
每个 UCloud 用户会构造一个由数字序列组成的秘钥，用于对服务器进行各种操作。作为一家安全可信的云计算平台，秘钥的安全性至关重要。因此，UCloud 每年会对用户的秘钥进行安全性评估，具体的评估方法如下： 首先，定义两个由数字序列组成的秘钥 aa 和 bb近似匹配（\approx≈） 的关系。a ...
分类：
其他好文 时间：
2017-06-04 22:46:35
阅读次数：
259
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
稀里糊涂拖到了第五场…… 最后倒在了自己脚下…… 变量名打错了找不出bug…… 人生还是真的尴尬呢…… ...
分类：
其他好文 时间：
2017-06-03 22:37:36
阅读次数：
178
小数据打表，大数据暴力。 导致超时的主要原因是$m$小的询问次数太多，可以把$m≤10$的答案直接暴力打表存起来，$m>10$的用$C$题的方法即可。 ...
分类：
其他好文 时间：
2017-06-03 21:51:09
阅读次数：
149
暴力。 暴力枚举$S$串的每一个长度为$m$的子串，排序判断即可。 ...
分类：
其他好文 时间：
2017-06-03 21:48:16
阅读次数：
163
暴力。 $O(m*n)$的算法可以通过此题，每次询问$O(m)$扫S数组，统计不同数字的个数，每次移动最多只会变化两个数字，如果不同数字个数为$0$，那么答案加$1$。 ...
分类：
其他好文 时间：
2017-06-03 21:46:13
阅读次数：
188
贪心。 从大到小排序之后进行模拟，注意$n=1$和$n=0$的情况。 ...
分类：
其他好文 时间：
2017-06-03 21:44:56
阅读次数：
202
