A-百度无人车 题解：典型的二分 B-百度科学家 题解：数据比较小的时候建图，跑DFS统计总的污染值即可。 感受：题意不明！！！！！书替换后不会对以前的结果造成影响。所以~~要n何用。 ...
分类：
其他好文 时间：
2018-05-13 13:45:34
阅读次数：
131
百度无人车 二分答案即可。 百度科学家（简单） 直接模拟 百度科学家（中等） $∑r-l+1 <= 10^{5}$，根据这个很容易得到这是一个有向图的模型。 tarjan缩点，找出每个强连通分量的权值和，找到所有出度为0的强连通分量，找一个权值和最小的。 百度科学家（困难） 留坑。 ...
分类：
其他好文 时间：
2018-05-13 13:44:14
阅读次数：
214
百度无人车 二分 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 2e4 + 10; LL a[maxn]; int main(){ int n; scanf("%d", &n) ...
分类：
其他好文 时间：
2018-05-12 21:38:15
阅读次数：
258
百度地图的实时路况功能相当强大，能方便出行的人们避开拥堵路段。一个地区的交通便捷程度就决定了该地区的拥堵情况。假设一个地区有 nnn 个观测点，编号从 111 到 nnn。定义 d(u,v,w)d(u,v,w)d(u,v,w) 为从 uuu 号点出发，严格不经过 vvv 号点，最终到达 www 号点 ...
分类：
其他好文 时间：
2017-09-20 14:19:15
阅读次数：
154
分析：这道题本质就是很简单的最短路问题，但是如果连边用O(n^2)的暴力会直接TLE掉，连一条边的复杂度是减少不了了，那么能不能减少连边的数量呢？ 我们可以设置一个中间点p，假设a中的所有点要到b中去，则从a向p连一条有向边，p向b连一条有向边，可是这样权值不好办啊，那么我们把每个城市圈当作一个中心 ...
分类：
其他好文 时间：
2017-08-20 15:44:50
阅读次数：
169
B题是一个简单的模拟 求一下两个点中间在上deta的整数点 然后更新一下每个点的最后一次经过就好了 D是一个最短路 需要注意的是每个城市群需要加两个点u'和u'' 每个群内的城市连自己的城市群是 u'->v v->u'' 然后每个城市群之间 u'->v'' v'->u'' 直接跑一遍spfa就行 需 ...
分类：
其他好文 时间：
2017-06-10 23:31:31
阅读次数：
273
腾讯推出了一款益智类游戏——消消乐。游戏一开始，给定一个长度为 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
