贪心题解
贪心类
脆脆鲨.
栽一棵树最好的时间是十年前,其次是现在
展开
-
2021-03-30
https://vjudge.net/contest/426531#problem/L 拆墙问题原创 2021-03-30 08:18:20 · 80 阅读 · 0 评论 -
2021-03-25
https://vjudge.net/contest/426531#problem/M 66面积的大箱子,可以装面积为11,22,33,44,55,6*6的小箱子,只要面积合理,几个箱子可以装在一起,请问怎样才能用更少的大箱子的装下所有的小箱子。 其他博客大部分写的都是先集体算4.5.6号的箱子,再算他们的空余可以装多少小箱子。 相同的原理,不同的写法,我直接从5开始全部遍历一遍,一边遍历一边补小箱子,代码略长一点点点。 #include<iostream> using namespace st原创 2021-03-25 07:54:57 · 78 阅读 · 0 评论 -
2021-03-20
https://vjudge.net/contest/426531#problem/C 反向考虑问题 在海岸边安置雷达,外面分布小岛,给出雷达可扫描的半径,和各个小岛的坐标,如果几个小岛在同一范围内,安置一个即可,请问至少需要几个雷达。 利用反向思维,岸边扫描小岛和小岛扫描岸边是同一问题,所以利用小岛所需要的范围,判断相邻的小岛之间是否可以用同一个。 写题的一定注意细节问题!! 这个题因为范围、类型转换、限制条件等问题提交了好几回。 #include<iostream> #include<原创 2021-03-20 22:58:32 · 98 阅读 · 1 评论 -
2021-03-18
H 错误思路,最普通的遍历想法,不仅麻烦,而且考虑不全面 #include<iostream> #include<algorithm> using namespace std; struct dot { int a,b; } d[10005]; bool cmp(dot x,dot y) { if(x.a!=y.a) return x.a<y.a; else return x.b<y.b; } int main() { int n,t;原创 2021-03-18 00:01:48 · 96 阅读 · 1 评论 -
2021-03-16
https://vjudge.net/contest/426531#problem/G 贪心算法之房间移动桌子问题 北面为200个奇数房间,南面为200个偶数房间,均是顺序排列,两个房间之间想要互相移动桌子,但是走廊的同一地方一次只能通过一个桌子,运一次十分钟 ...原创 2021-03-16 22:36:50 · 69 阅读 · 0 评论 -
2021-03-14
贪心算法之泥坑问题 地上有很多泥坑需要木板去填补,给出固定木板长度,可以把泥坑转化成点的坐标,例如坑(1,6),只需要填补1.2.3.4.5即可 起初有一个写法非常简单的想法,就是用一个数组来标记需要填补的点,然后for循环实现,但是没注意点的坐标的大小是十的九次方,而我只当作泥坑的大小是十的五次方, #include<iostream> #include<cstring> using namespace std; int c[10005]; int main() { int原创 2021-03-14 07:54:01 · 284 阅读 · 0 评论