- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 基础算法：差分讲解
1.差分的基本概念：如果有一数列 a[1],a[2],.…a[n]且令 b[i]=a[i]-a[i-1],b[1]=a[1]那么就有a[i]=b[1]+b[2]+.…+b[i] =a[1]+a[2]-a[1]+a[3]-a[2]+.…+a[i]-a[i-1]此时b数组称作a数组的差分数组换句话来说a数组就是b数组的前缀和数组 例： 原始数组a：9 3 6 2...
2019-03-09 20:37:51
4866
2
原创 Codeforces Round #547 (Div. 3)D. Colored Boots
**D. Colored Boots**链接：http://codeforces.com/contest/1141/problem/D题意：输入一个n表示字符串的长度，然后输入两个字符串a,b 对于a,b中的每一个字符，相同的情况下可以配对，然后？可以和任意配对，最后输出配对个数即对应位置，所以运用STL中的vector记录位置，pair辅助存两个点，避免使用结构体，然后对于？要特判两次...
2019-03-20 21:01:16
149
原创 51nod.1110 距离之和最小 V3(三分）
距离之和最小 V3(三分）X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。输入第1行：点的数量N。(2 <= N <= 10000)第2 - N + 1行：每行2个数，中间用空格分隔，分别是点的位置及权值。（-10^...
2019-03-15 13:03:04
264
1
原创 牛客小白月赛12 部分题解
B.华华教月月做数学https://ac.nowcoder.com/acm/contest/392/B分析：看似是一个简单的快速幂，但是a,b,p的数据范围过大，相乘时会有溺出的情况，所以在快速幂里面算乘法的时候转化为二进制加法时间复杂度为log(n)#include&amp;lt;iostream&amp;gt;#include&amp;lt;algorithm&amp;gt;#include&amp;lt
2019-03-10 00:24:10
583
4
原创 洛谷p1939矩阵加速（矩阵快速幂）
洛谷p1939矩阵加速链接：https://www.luogu.org/problemnew/show/P1939题目描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（10^9+7）取余的值。输入输出格式输入格式：第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出格式：每行输出一个非...
2019-03-06 23:31:41
314
2
原创 UVA11642.Fire!(两次BFS）
题解：火的数目不一定唯一，所以遍历地图将火的位置加入队列，bfs1数组搜索火达到某一点的时间，然后用bfs搜索如何出去，当到达某一点如果_time不为INF那么如果step大于time，那么火已经到达这一点，不能加入队列，如果time为INF那么可以到达，直到走出迷宫，或者走不出去#include<iostream>#include<algorithm>#inclu...
2019-03-02 19:02:17
216
1
原创 牛客练习赛41E.球的体积并
E.球的体积并链接：https://ac.nowcoder.com/acm/contest/373/E题解：先判断一下两个球不相交以及包含的关系，比较好考虑，然后就是两个球有交集的时候，主要就是求两个弧面对应的高，可以设夹角，然后利用cos角的关系就是余玄定理表示对应的高，最后就是求相交的体积，得出结果。#include<iostream>#include<algori...
2019-03-02 01:43:04
244
2
原创 牛客练习赛41.C.抓捕盗窃犯（并查集）
题目链接：https://ac.nowcoder.com/acm/contest/373/C题解：这个题中逃犯是可以连续移动的，而不是移动到一个位置后停止，所以用并查集find函数将每个点的最开始的那个点作为父亲，然后求属于此节点的总和，最后排序找出前m大。#include<iostream>#include<algorithm>#include<cstdio...
2019-03-02 00:33:29
211
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人