likeJ

# 贪心

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 递推(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)

/ 注册

全部文章 / # 贪心（共4篇）

奶牛晒衣服（贪心）

奶牛晒衣服解题思路贪心思想先将所有数进入到优先队列（就是队首最大的队列）然后让队首使用烘***（烘***可以和自然晾干一起工作）最后再让它入队直到干了 AC代码 #include<cstdio> #include<queue> using namesp...

2021-03-26

0 414

雷达装置（贪心）

雷达装置解题思路对于每一个建筑物（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