贪心
文章平均质量分 86
一介植树人
春桃无言,下自成蹊;冬梅不语,声及九霄
展开
-
2019年杭电多校第一场 1004题Vacation(分析)
2019年杭电多校第一场 1004题Vacation(分析)题目链接.解决思路代码 题目链接. 解决思路 将每一辆车都假设认为是能让Tom车堵住的车辆,那么他们每一辆车(a[i])需要到达的终点就是TOM车前面所有车的长度和加上当前车辆a[i]距离终点的距离。然后除a[i]速度得到时间T。然后就是一个一个求,找到时间T最大的就是答案。 毕竟无论那辆耗费时间最长的车在哪里,我们的Tom车都会被堵在该...原创 2019-07-22 20:03:19 · 218 阅读 · 0 评论 -
2019牛客暑期多校训练营(第六场)J Upgrading Technology
2019牛客暑期多校训练营(第六场)J Upgrading Technology 题意:给你N个技能,每个技能有M个等级,第Ni个技能从Mi级到Mi+1级的代价为矩阵中的D[i,i],当每个技能都升级到i级后,有一个必须领取的d[j]的奖励。问:最大的收益会是多少。 题解:我的方法是一种暴力枚举,听别人说其实本质是一种DP,但是我感觉这个一个贪心+思维。 A:我们来考虑一下,结果会是怎么样的。即所...原创 2019-08-05 09:36:56 · 137 阅读 · 0 评论 -
2019牛客暑期多校训练营(第7场)C Governing sand
2019牛客暑期多校训练营(第7场)C Governing sand 题意:给你N种树,第一列是高度,第二列是砍伐一颗的代价,第三列为多少颗。需要让最高的树的个数是所有树个数的一半多,问达到这样的最小的代价为多少。 闲话:比赛最后12分钟才想到一个合理的优化,赛后才A出来,也是很难受了。 题解:暴力+贪心枚举。 A:大致思路:无论在什么情况下,那颗树的高度都是N颗树的高度中的一颗,那么遍历整个N,...原创 2019-08-08 20:41:03 · 211 阅读 · 0 评论 -
2019杭电多校第9场1002 Rikka with Cake HDU6681
2019杭电多校第9场1002 Rikka with Cake HDU6681 题意:给你若干个点按上下左右切割平面,最后问平面内有几块被切割开来。 解法:红黑树+思维+贪心 A:容易得出,平面内有多少个交点,那么就有这么多个+1的平面被分割出来,所以这题目就是找点。 B:将U,D,L,R分开来存在四个结构体中,然后分类讨论U和L相交的点数,U和R相交的点数,D和L相交的点数,D和R相交的点数,最...原创 2019-08-19 17:43:49 · 196 阅读 · 0 评论 -
2019牛客多校训练第十场F Popping Balloons
2019牛客多校训练第十场F Popping Balloons 题意:二维平面内给你若干个点,然后你可以在x轴和y轴分别射三枪(每一枪的间隔是R),问最多能射掉多少气球。 题解:贪心。这个应该只能算作假算法吧。。。。不过大佬的思想还是很厉害。 A:用一个哈希数组来记录x轴每一列有多少对应的气球,然后排序。假设当前的x坐标就是第一枪的坐标,然后记录有多少个气球能这样能击破。 B:然后从大到小排序,只...原创 2019-08-17 20:46:44 · 226 阅读 · 0 评论 -
Codeforces Round #585 (Div. 2)A-D
Codeforces Round #585 (Div. 2)A-D A题: 题意:就是给你两个队的人数和每个人吃几个黄牌会下场,然后两个队伍的人数和已经发出去的黄牌,问最多和最少能让多少的球员下场。 题解:emm就是一个分类讨论的暴力签到题。当阅读理解做吧,这里就不给题解了。 代码: #include<cstdio> #include<iostream> #include&...原创 2019-09-17 16:39:45 · 180 阅读 · 1 评论