翔村渡渡鸟

未归档

# 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) 枚举(1) 栈(1) 洛谷(1) 牛客竞赛(6) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1) 题解(8)

/ 注册

全部文章 / 未归档（共71篇）

Meteor Shower——很坑的基础bfs

作为一名新手菜鸡，我是真的觉得这道bfs坑，写个题解帮助入坑了的小伙伴题意：就是这个人在原点处，然后有流星会不定时的撞击到某个点上，上下左右中五个地方都会被破坏。问它能否逃跑，能的话用时多少，不能的话输出-1 思路：模板bfs，注意地图的范围不是在300以内，其余思路见代码注释，本人是新手...

2021-01-29

0 381

Maximize The Beautiful Value 牛客算法周周练1

思路： 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 1 1 3 4 5 6. 答案为...

2021-01-29

0 393

锻炼身体——牛客算法周周练1

思路：对于一个人他可以在1~n的各个位置，总共有n给人，所以有n*n种可能，算出每个人在各个位置从最后跑到最前面的时间，最后除以n #include<bits/stdc++.h> using namespace std; int main() { double n,v...

2021-01-29

0 388

素数线性筛选——普通和改进版

前言：听完老师的课，发现原来素数筛选还可以这样优化下。这里所做的比较只是本人用编译器随意测的，如果有错或者更好的办法，欢迎各位评论留言普通版： #include<bits/stdc++.h> using namespace std; typedef long long ll; co...

2021-01-29

0 253

Boxes in a line 双端队列的应用

思路：刘大爷真的强 #include<iostream> using namespace std; const int MAXN = 1e5+6; int Right[MAXN]; int Left[MAXN]; void Link(int L,int R) { Rig...

2021-01-29

0 308

AtCoder Beginner Contest 163 D - Sum of Large Numbers（详细版）

文章目录题目：思路：因为这里的数是连续的，所以代码题目：思路：因为这里的数是连续的，所以从n个数中选k个数出来的种类数 = k个最大的数 - k个最小的数 + 1 因为是做差，所以直接可以忽略那个10^100...

2021-01-29

0 325

Uva The Blocks problem——vector的应用——蒟蒻学习刘大爷（详解）

题目传送门文章目录题意：分析：技巧：实际分析题意：从左到右有n个木块，编号为0~n-1 ，要求模拟一下四种操作（a，b是木块的编号） 1move a onto b：把a和b上方的木块全部归位，然...

2021-01-29

0 280

c++求无重复元素的全排列——三种方法实现

文章目录废话： 1交换法 2抽取法（dfs实现） STL 大杀器（一定要看） next_permutation： :prev_permutation 废话：这...

2021-01-29

0 431

c++实现组合问题

文章目录例子: 思路：废话：例子: 从数组“abcd",里取3个元素出来思路：运用递归的思想，代码比较简单 #include <iostream> using namespace std; i...

2021-01-29

0 374

处理有重复元素的排列问题——两种方法

文章目录抽取法（dfs) STL next_permutation： :prev_permutation 废话：抽取法（dfs) 就是在用dfs实现全排列的基础上加上...

2021-01-29

0 553