翔村渡渡鸟

题解

# ACM-kmp(2) # ACM-二分(3) # ACM-位运算(5) # ACM-前缀和(2) # ACM-双指针(1) # ACM-差分(2) # ACM-数论(8) # ACM-构造题(1) # ACM-枚举(4) # ACM-模拟(2) # ACM-离散化(1) # ACM-线段树(1) # ACM-贪心(5) # ACM-高精度(1) # dfs(3) # dp(5) # 优先队列(1) # 字符串(4) # 最短路(2) # 栈(6) atcoder(5) bfs(1) cf(1) dfs(1) map(2) mooc(1) pta(2) qsort(1) STL(1) Uva(1) vector(1) 二分(1) 前缀和(1) 动态规划(4) 字符串(2) 学习方法(1) 思维(5) 排列组合(3) 排序(1) 数学(2) 数据结构(1) 未归档(71) 枚举(1) 栈(1) 洛谷(1) 牛客竞赛(6) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1)

/ 注册

全部文章 / 题解（共6篇）

E「水」悠悠碧波

E「水」悠悠碧波思路：暴力枚举前缀和后缀如果前后缀相等，就去字符串里（除开前后缀的位置）找还有没有和前后缀相等的字串如果某一次找不到了，直接break好像有bug，本蒟弱只能写成这样，望大佬指教 #include <bits/stdc++.h> using namespace std;...

2020-07-07

3 681

C 公因子（数学，gcd,思维)

C 公因子（数学，gcd,思维) 题目大意：给定一个含n个整数的序列a[i , n], 求一个最小的x使得(a[i]+x)%p==0,p成为这个序列的gcd。输出最大的gcd和满足条件的最小的x。思路：来自询问大佬+自己思考1 如果对任意的(a[i]+x)%p=0, 则有任意的两项i,j((a[i...

2020-06-27

2 737

A题题解，有错请指正

思路：1. 首先定义一个初始和sum=a[i]i+a[i+1](i+1)....(i=1~n)2. 答案可以由初始的sum减去一个值M得到3. 通过模拟发现这个值为M=a[i]k-(a[i-k]+a[i-k+1]+...+a[i-1])，共k个数*4. 举个例子 5 2 ...

2020-04-07

2 637

maze 题解

链接：https://ac.nowcoder.com/acm/problem/15665来源：牛客网小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。小明只能向上下左右相邻的格子移动，...

2020-04-06

0 709

很坑的基础bfs

见csdn:https://blog.csdn.net/qq_45769627/article/details/105233501

2020-04-01

0 402

2020牛客寒假集训4C题子段乘积——尺取法（蒟蒻版，大佬请指教）

相信大家都理解了题目得意思，就是求一段子段得乘积并取模得最大余数。思路：尺取法，l代表左端点，r代表右端点。l先不动，r往前扫描，如果成功扫到，有k个非0元素的子段就累成起来，最后把最左端的元素除了，左端点往前移动，l++，再继续扫描。再未达到k个非零元素的子段前，如果遇到0，当前的区间就废了 ,左...

2020-02-12

13 604