题目链接：https://nanti.jisuanke.com/t/16446 题意： 给你一棵有n个节点的树以及每条边的长度，输出树上节点之间的最短距离和。然后进行m次操作，每次操作更改一条边的长度，分别输出每次操作后树上节点之间的最短距离和。 题解： 最短距离和 = ∑（树上每一条边被最短路经过 ...
分类：
其他好文 时间：
2017-07-31 10:01:11
阅读次数：
111
题目链接：https://nanti.jisuanke.com/t/16445 题意： 给你一个n*n大小的01矩阵，和一个k*k大小的锤子，锤子只能斜着砸，问只砸一次最多能砸到多少个1。 题解： 将原矩阵顺时针旋转45°，二维前缀和预处理，然后枚举每一个可能砸到的正方形之和并取最大。 注：枚举的正 ...
分类：
其他好文 时间：
2017-07-30 22:02:04
阅读次数：
255
D1T1 打地鼠 题目链接 反思- 比赛得分-0 思考： 比赛时，以为T1是一道常规模拟题目，没怎么看数据范围。直接手动模拟，模拟完之后太自信也没有造数据Hack自己的程序。直接导致爆0。同时发现自己对二维前缀和的学习也只是在皮毛之上，没有深入思考与理解。 解题思路- 将图像旋转45°之后用二维前缀 ...
分类：
其他好文 时间：
2017-07-30 21:14:21
阅读次数：
357
题目链接 UCloud 的安全秘钥 对于简单的版本，我们直接枚举每个子序列，然后sort一下判断是否完全一样即可。 对于中等版本，这个时候不能在判断两个序列是否相似上面花太多的条件。 这个时候就想到了Hash 对$1$到$n$的每一个数，随机一个权值。 两个序列相似则有这两个序列的每个元素的Hash ...
分类：
其他好文 时间：
2017-07-24 01:25:49
阅读次数：
234
题目链接 课程学分总数 很基础的树型DP。注意输入数据可能是森林而不是完整的一棵树。 题目链接 课程学分总数 那么给所有没有祖先的点加一个公共的根就好了。 #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for ( ...
分类：
其他好文 时间：
2017-07-20 21:00:24
阅读次数：
190
题意 腾讯推出了一款益智类游戏――消消乐。游戏一开始，给定一个长度为n的序列，其中第i个数为A[i], 游戏的目标是把这些数全都删去，每次删除的操作为：选取一段连续的区间，不妨记为[L,R]， 如果这一段区间内所有数的最大公约数 >= k（k的值在游戏的一开始会给定），那么这一段区间就能被直接删去。 ...
分类：
其他好文 时间：
2017-06-16 21:13:26
阅读次数：
196
腾讯手机地图的定位功能用到了用户手机的多种信号。这当中有的信号的作用范围近。有的信号作用的范围则远一些。有的信号相对于用户在不同的方位强度是不同的。有的则是在不论什么一个方向上信号强度都一致的。 已知用户面向北方拿着自己的手机，在不同方位的各种信号覆盖区域能够被抽象成以用户为圆心的一系列扇形。已知每 ...
分类：
移动开发 时间：
2017-06-10 19:19:53
阅读次数：
196
题目链接 【洛谷的链接】 tvvj的评测姬有毒~一直在System Error 难道现在AC都要靠脸了吗？ 思考 这道题目和之前在计蒜客做的一道踩蚂蚁的题目非常类似，题目的思想是在排序后，在能 打败对方的情况下，最好选最小的。 比如 3 42100160010002600230017001200 应 ...
分类：
其他好文 时间：
2017-06-08 14:00:48
阅读次数：
162
题目链接：https://nanti.jisuanke.com/t/15769。 题意是求可以变换位置以后相同的子串有多少个，那么做法是只要每个数字的平方和，立方和以及四次方和都相同就可以了。 代码如下： 需要注意的是，所有串的长度不超过2e5，那么tot的个数不会太多，因为不同长度种类的个数从1开 ...
分类：
其他好文 时间：
2017-06-04 22:37:57
阅读次数：
233
