![](https://img-blog.csdnimg.cn/direct/1647da51ce244c7b8bbbe4e0ae7d05e2.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
思维贪心
本专栏涵盖思维贪心相关内容,包括思维、贪心类题型
阿阿阿安
梦想在路上
展开
-
【刷题记录】 HDU-4544 消灭兔子 贪心+优先队列
箭是一种消耗品,已知有M种不同类型的箭可以选择,并且每种箭都会对兔子造成伤害,对应的伤害值分别为Di(1原创 2019-03-08 21:11:23 · 214 阅读 · 0 评论 -
【刷题记录】 HDU-5920 Ugly Problem 大数减法+贪心
给你一个数字N,让你把它拆成n(n原创 2018-09-15 13:43:02 · 251 阅读 · 0 评论 -
【刷题记录】 HDU-6237 A Simple Stone Game 质因数分解+贪心
给你n堆石头,每堆有a[i]个石头,每次可以从一堆移动一颗石头到另一堆,问最小的移动次数使存在x让所有a[i]%x ==0成立。即最后的每堆石头都有一个共同的公因数(x>1)原创 2018-09-13 09:57:42 · 311 阅读 · 0 评论 -
【刷题记录】 CodeForces 948C Producing Snow
题意:有n天,每天造一堆雪,体积为v[i], 每天雪消融体积为t[i] , (前一天没有消融完的雪会留到下一天),问每天消融的雪的总体积。2.分析:第k天产生的雪堆,在第i天剩余体积是 v[k] + sum[k-1] - sum[i] , 我们首先假设每天消融的体积是 ans = t * t[i](也就是每一堆雪都没有融化完),那如果真的所有雪都没有融化完,那今天消融的就是ans; 但...原创 2018-07-26 20:45:58 · 226 阅读 · 0 评论 -
【刷题记录】 Gym 101606C
在台球游戏中,有七种颜色的球,每种颜色对应有一个价值,现在给你桌子上剩下的球,问你怎么打能让总价值最大。打球规则是:1.如果这次打的球是红色,那么下个打的球必须是其他颜色。2.如果这次打的球是其他颜色(桌子上还留有红球),那么下个球必须是红色3.如果桌子上还有红球,那么被打出去的球还可以再拿回来重新打原创 2018-05-02 17:26:20 · 219 阅读 · 0 评论 -
【刷题记录】 Gym 10135D
给你一些竹子的高度,规则是一个竹子长高x,其他所有竹子都减少x,问这些竹子是否都能到达同一高度?原创 2018-05-02 16:46:01 · 135 阅读 · 0 评论 -
【刷题记录】 Gym 101350C
有一群袋鼠去餐厅吃饭,每只袋鼠吃xi的食物,每个x大的盘子可以装x多的食物,并且价格为x。现在问你有一群袋鼠,给出他们的食量,问最少花费和最大盘子尺寸是多少。原创 2018-05-02 11:55:12 · 191 阅读 · 0 评论 -
【刷题记录】 UVA 815 洪水
题意:一个n*m的方格区域,共有n*m个方格,每个方格是边长为10米的正方形,整个区域的外围是无限高的高墙,给出这n*m个方格的初始高度,和洪水的总体积,计算灌入洪水后这个方格区域的水面高度,以及洪水淹没比例。原创 2018-01-24 15:38:30 · 389 阅读 · 0 评论 -
贪心求解(七) 懒虫小鑫
题意:小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石,设第 i 块矿石由两个数字 wi 和 pi 表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖,所以他决定每次都会搬重量最小的那块。如果恰好有几块重量相等,那就在这几块中挑选价值最高的带走。由于路程原因。小鑫每天只能打 m 个来回,也就意味着他只能卖掉 m 块矿石。你能计算出他能得到多少钱么?原创 2017-12-23 09:47:24 · 410 阅读 · 1 评论 -
贪心求解(六) 最少拦截系统
题意:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊。所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统?原创 2017-12-22 19:40:49 · 202 阅读 · 1 评论 -
贪心求解(五) 删数问题
题意:键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。原创 2017-12-22 16:45:06 · 924 阅读 · 1 评论 -
贪心求解(四) 区间覆盖问题
题意:用 i 来表示 x 坐标轴上坐标在 [i-1,i] 的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在请你画m条线段覆盖住所有的区间,每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过m(1≤m≤50)。原创 2017-12-21 18:42:37 · 270 阅读 · 1 评论 -
贪心求解(三) 最小标记数问题
题意:在一条直线上,有n个点。从这n个点中选择若干个,给他们加上标记。对于每一个点,其距离为R以内的区域里必须有一个被标记的点。问至少要有多少点被加上标记。原创 2017-12-21 15:07:35 · 456 阅读 · 1 评论 -
贪心求解(一) 区间调度最多问题
题意:有n项工作,每项工作分别在si开始,ti结束。对每项工作,你都可以选择参加或不参加,但选择了参加某项工作就必须至始至终参加全程参与,即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。请问如何选择任务才可以使得参与工作最多?原创 2017-12-17 17:42:12 · 393 阅读 · 1 评论 -
思维转换(一) 蚂蚁问题
题意:蚂蚁的团队在长度lcm的水平杆上行走,每个具有 1cm/s 的恒定速度。当一个行走的蚂蚁到达杆的一端,它立即掉落。当两只蚂蚁相遇时,他们返回,开始朝着相反的方向走。我们知道蚂蚁在杆子上的原始位置,不幸的是,我们不知道蚂蚁行走的方向。你的任务是计算所有蚂蚁脱离杆子所需的最短和最长的可能时间。原创 2017-12-17 16:26:51 · 382 阅读 · 1 评论