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) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章（共255篇）

雷达装置（贪心）

雷达装置解题思路对于每一个建筑物（x，y）我们都可以在x轴上计算出能够侦查到该物的雷达建造区间[l,r] 由勾股定理得： l=x- d 2 − y 2 2 \sqrt[2]{d^2-y^2} 2d2−y2 r=x+ d 2 − y 2 2 \sqrt[2]...

2021-03-26

0 347

畜栏预定（贪心）

畜栏预定解题思路先排序再贪心如果当前有空的栏就将这个空的栏变成不空的栏否则就新开一个栏 AC代码 #include<cstdio> #include<algorithm> using namespace std; int n,o,mmax,q[100000...

2021-03-26

1 407

国王游戏（贪心）

国王游戏解题思路先将所有大臣按 a i ∗ b i a_i * b_i ai∗bi 从小到大排序再贪心求答案 AC代码 #include<cstdio> #include<algorithm> using namespace std; int n,tot...

2021-03-26

0 425

数列分段（二分）

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

2021-03-26

0 610

防具布置（二分）

防具布置解题思路设S（i）为0~i的位置上一共的防具数对每组防具分类讨论若S（231-1）为偶则无破绽否则二分答案 AC代码 #include<cstdio> #include<algorithm> using namespace std; int T...

2021-03-26

0 435

最大均值（二分）

最大均值解题思路二分答案可以将序列中的每个数减去二分的值题目就变为是否存在一个长度不小于L,平均值不小于mid的子段 AC代码 #include<cstdio> #include<algorithm> using namespace std; int n...

2021-03-26

0 469

拔河比赛（dfs）

拔河比赛解题思路深搜设x为考虑到第x个成员设sum为已经选择了sum个人设ans为体重和 AC代码 #include<algorithm> #include<cstdio> #include<cmath> using namespace s...

2021-03-26

0 574

P1784数独（dfs）

数独题目传送门解题思路这题就是dfs搜索 AC代码 #include<cstdlib> #include<cstdio> using namespace std; int a[10][10],b[10][10],c[10][10],ans[10][10]; ...

2021-03-26

0 424

虫食算（dfs）

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

2021-03-26

0 399

走迷宫（bfs）

走迷宫解题思路一道bfs模板 AC代码 #include<iostream> #include<cstdio> using namespace std; int n,x1,y1,x2,y2,head,tail,px[1000005],py[1000005],a...

2021-03-26

0 408