翔村渡渡鸟

分类

# 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) 题解(8)

/ 注册

全部文章（共215篇）

c++常用字符串函数及其实列

文章目录前言： 1字符串拼接函数：strncat 2字符串拷贝函数：strncpy 3字符串比较函数：strcmp 4字符串查找函数 :strchr和strrchr 5字符串查找函数：strstr 6字符串分割函数：str...

2021-01-29

0 583

codeforces B. Array Sharpening题解

我等蒟蒻来写题解了，思路是和别人讨论得出的，如有雷同实属巧合，请大佬帮忙指点。文章目录题目题意分析：思路：代码题目 outputstandard output You’re given an arra...

2021-01-29

0 591

Meteor Shower——很坑的基础bfs

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

2021-01-29

0 534

maze 牛客 bfs知识点训练

题目传送门思路：这道题需要用到优先队列，不然过不了，详细思路见注释哦，我写得还是比较详细，肯定能懂哒，注意所开数组范围，不然会wa。有错请指教 #include<bits/stdc++.h> using namespace std; const int N = 303; cha...

2021-01-29

0 753

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 543

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

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

2021-01-29

0 545

被3整除的子序列 dp

题目传送门本文参考资料注意：子序列可以不连续 /* 设dp[0],dp[1],dp[2],表示除3得到的余数分别为0,1,2。每增加一个数就更新一遍数组。余数为0：dp[0]=dp[0]+dp[0]+1; 　　　　 dp[1]=dp[1]+dp[1]; 　　　　 dp[2]=dp[2]+d...

2021-01-29

0 776

乌龟棋 dp

题目传送门前言：本文思路参考是本人浏览博客看到的，写作时已忘记作者出处思路： 1. 定义一个四维数组dp[i][j][k][l]表示用了一类卡i张，二类j张，三类k张,四类l张，所得到的最大分数。 2. 状态转移方程：dp[i][j][k][l] = max(dp[i-1][j][k][l...

2021-01-29

0 447

传球游戏简单dp

题目思路：注意外层循环是j,其余见注释 #include<iostream> using namespace std; const int N = 31; int dp[N][N-10]={ 0};//dp[i][j]表示用了j次， //传到第i个人得总方案数 //状态转移...

2021-01-29

0 625

采药 dp

题目 #include<bits/stdc++.h> using namespace std; int tim[1001] = { 0}; int w[1001] = { 0}; int dp[101][1001]={ 0};//dp[i][j]表示到第i课草药在限制...

2021-01-29

0 578