likeJ

信息奥赛一本通...

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章 / 信息奥赛一本通——高效进阶（共13篇）

数列分段（二分）

数列分段解题思路设最优解为mid，如果每段和都小于mid 则一定存在一种最优解段数不超过m 否则就提高mid AC代码 #include<cstdio> #include<algorithm> using namespace std; int n,m,l,...

2021-03-26

0 610

虫食算（dfs）

虫食算解题思路 dfs 依次枚举每个字母表示的数字手动加法竖式（从右到左）判断实现 1. 从后往前枚举每一列，x,y,z为别为加数，加数，和。如果右边的所有数都确定了，则当前的进位也确定，用o表示，如果x+y+o≠z，就不合法 2. 如果右边存在一些数不确定，则上一位的进位可...

2021-03-26

0 399

山峰和山谷（bfs）

山峰和山谷解题思路一道bfs 每次从一个没有访问过的点开始当周围有点相等就继续访问否则就判断它周围的点与这个区间点的大小 AC代码 #include<cstdio> using namespace std; int n,answer1,answer2,px[1000...

2021-03-26

0 573

荆轲刺秦王（bfs）

荆轲刺秦王解题思路这题为一道广搜有很多种情况代码量大了点 AC代码 #include<cmath> #include<cstdio> #include<iostream> using namespace std; int n,m,c1,c2...

2021-03-26

0 566

电路维修（bfs）

电路维修解题思路这题就是spfa 将每个格点看做节点然后如果为 \ 就说明左上到右下有一条无向边权值为0（因为无需旋转）左下到右上有一条无向边权值为1（因为需旋转）如果为 / 就说明左下到右上有一条无向边权值为0（因为无需旋转）左上到右下有一条无向边权值为1（因为需旋转...

2021-03-26

0 443

逃离噩梦（bfs）

逃离噩梦解题思路双向bfs 建立两个队列男孩一个，女孩一个同时开始bfs 然后注意判断鬼到不到的了如果男孩女孩会和则当前轮数为最短时间 AC代码 #include<cmath> #include<cstdio> #include<cstring...

2021-03-26

0 516

数字翻转（字符串处理）

数字翻转解题思路就是一道很简单的题 AC代码 #include<cstdio> using namespace std; int n,ans; int main() { scanf("%d",&n); if(n<0)print...

2021-03-26

0 421

移位包含（字符串处理）

移位包含解题思路将它自己复制一遍再在里面找子串 AC代码 #include<cstdio> #include<iostream> using namespace std; string s1,s2; int main() { cin>>...

2021-03-26

0 387

单词替换（字符串处理）

单词替换解题思路多次用find去查找位置 AC代码 #include<cstdio> #include<cstring> #include<iostream> using namespace std; string s,a,b; int main...

2021-03-26

0 442

字符串环（字符串处理）

字符串环解题思路将它们复制一遍再进行查找处理 AC代码 #include<cstdio> #include<cstring> #include<iostream> using namespace std; string s1,s2; int a...

2021-03-26

0 537