2016SDAU课程练习一
文章平均质量分 53
COKIDCC
这个作者很懒,什么都没留下…
展开
-
Problem E
简单题意有一定数量的电视节目,给出电视节目的各自开始和结束时间,求出最多能完整观看电视节目的数量解题思路形成过程典型贪心算法,和老师上课讲的例题思路一样,先按照结束时间升序排序,之后分别把电视节目的开始时间与前一个电视节目的结束时间作比较,不冲突则安排并更新前一个电视节目为已安排的电视节目,否则进行下一个电视节目的安排判断;感想本学期第一次AC,但好像没啥技术含量,单纯照葫芦画原创 2016-03-14 10:47:17 · 390 阅读 · 0 评论 -
Problem L
简单题意要在岸边建设若干雷达,使得在海中的岛屿能在雷达的信号范围是之内,求出建设雷达的最少数量。解题思路形成过程首先先要求出每个岛屿对应雷达建设的范围,也就是以每个岛屿为圆心,画圆,之后求出与坐标轴的焦点(一般是两个),这样就变成了安排的问题,和节目安排差不多,不过贪心选择不一样。感想就是在想贪心标准的时候,想了很久,什么时候才能计数,思维转不过来,想了好多例子才想出来。A原创 2016-03-27 16:30:24 · 226 阅读 · 0 评论 -
Problem O
简单题意有m辆车,每次最多运n辆过河,过河需要t时间,回来需要t时间,给出m辆车抵达岸边的时间,问使得所有车辆过河所需要的最少次数与最早时间解题思路形成过程最少次数当然是每次都满载运的次数当然最少,时间最早就需要考虑了,如果先满载,运完之后最后一次晕剩下的会浪费很多时间,因为剩下的车少,因此运送倒数第二批时,最后一批车辆早就到了,但还要等,但是如果先运送剩下的车辆数,再满载,这样运送时原创 2016-03-26 21:27:33 · 368 阅读 · 0 评论 -
Problem N
简单题意公司每五个连续月上报一次账目,已知盈利月份和亏损月份各自钱数一样多,上报的8次连续5个月的总账目都是亏损,给出盈利,和亏损,求出一年能盈利多少解题思路形成过程一开始就连题都没读懂,怎么连续报的账目都是亏损,最后怎么还能赚钱那?问了问同学,举了个例子还真有真实的情况,只要控制前五个月盈利和亏损的比例,接下来的月份按照前五个月的周期写下去,这样每5个月的账目盈利和亏损的比例都是一样原创 2016-03-26 20:48:04 · 263 阅读 · 0 评论 -
Problem K
简单题意有一套颜料从3到12色不等,每一套颜料各种颜色各为50毫升,其中灰色这种颜色需要用其他任意三种颜色调和,给出需要的颜色的数量求出需要最少几套颜料解题思路形成过程首先按照基本要用的颜色(不可调和),求出至少需要多少套,首先按照数量降序排序,把最大的数整除50,如果取余50不等于0则需要加一套颜料(一开始没想到这一点),之后计算出剩余的颜料,用来调配灰色,每次把剩余颜料数量降序排序原创 2016-03-24 22:00:04 · 287 阅读 · 0 评论 -
Problem I
简单题意现有n根木棒,已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间,是用于清洗机器,调整工具和模版的。木工机需要的准备时间如下:第一根木棒需要1min的准备时间;在加工了一根长为l,重为w的木棒之后,接着加工一根长为l ' (l ≤ l' ),重为w'(w≤w')的木棒是不需要任何准备时间的,否则需要一分钟的准备时原创 2016-03-24 21:21:34 · 291 阅读 · 0 评论 -
Problem H
简单题意接力赛,给出每个队伍队员的数量,给出距离,求出每个队伍接力赛的平均时间解题思路形成过程首先把数字和引号分离开来,一开始想用string,但想起来scanf就能做到,不过对于没有成绩的数据需要另行找地方存放然后全部转化为秒为单位求出时间,再求出平均速度感想一开始测试发现总是出现5:59的情况但给出的测试数据是6:00,,原来是需要四舍五入,还有就是输出格式,秒位上不满10原创 2016-03-22 20:58:56 · 378 阅读 · 0 评论 -
Problem F
简单题意给出要花的钱,和手中已有的零钱,求出再不找零的情况下,用的零钱张数最多和最少的值解题思路形成过程本来想用暴力破解,编了两个都超时,没办法只好换了一个思路,用一个数组b放零钱的面值,用另一个数组a存放零钱的数量,数组c存放已经交出去的零钱原创 2016-03-22 10:22:02 · 288 阅读 · 0 评论 -
Problem C
简单题意田忌赛马,给出田忌和国王马的速度,每场输者要给赢者200钱,求出田忌最多能赢得的钱数解题思路形成过程一开始想了用田忌的最快的马尽可能赢国王尽可能快的马,交了好几次都是WR,无奈看样子是自己的方法选错了,看看网上大神怎么说,比赛方法是,用田忌最强的马对抗国王最强的马,不行则用最弱的马,对抗国王最弱的马,在不行,拿一只田忌的马应付掉国王最强的马,看完解说想起了,原来小学学的原故事就原创 2016-04-02 19:49:34 · 164 阅读 · 0 评论 -
Problem M
简单题意给出n和p,求出k使得n的k次方等于p解题思路形成过程一开始没读懂题看了下测试数据才明白题意看了一下数据大小很大,以防万一用了long double,然后用强制类型转换转换成整数感想本来以为数据太大,会过不了,开大点数据类型试一下就过了AC代码#include #include #include using namespace std;int原创 2016-03-20 20:54:34 · 300 阅读 · 0 评论 -
贪心算法总结
第一套题主要用贪心算法来解决问题,贪心算法简单来说就是从局部最优解,进而求得整体最优解,其中难点就是选择贪心标准,贪心标准的选择选的巧妙问题就会变的很简单,比如第一题搬桌子的题,就是把房间转化为对应的走廊号,问题就简化了很多。贪心算法的题目有的可以很简单的看出来,常见典型的题有,背包问题,最优装载问题,活动安排问题(例如Problem E,就是安排节目顺序),还有钓鱼问题(真的很难=_=||)原创 2016-04-02 19:27:12 · 521 阅读 · 0 评论 -
Problem A
简单题意两侧各有200房间,需要把桌子从一个房间搬到另一个房间,搬桌子时在路程中间的走廊将被占用10分钟,有若干桌子,给出出发和目的地,求出最少搬桌子的时间解题思路形成过程将房间号转化为对应走廊号,搬一次桌子把占用的走廊计数一次,最后统计占用最多次数的走廊,乘以10即为最短时间感想听完老师讲完这道题,感觉思路很巧妙,需要学习其中的思想AC代码#include #in原创 2016-03-20 19:25:29 · 310 阅读 · 0 评论 -
Problem R
简单题意包装盒为6*6的方盒,礼品为方形边长依次为1,2,3,4,5,6,用最少的包装盒,装下给出的礼品解题思路形成过程我是想从大的礼品开始包装,通过6个while循环包装从大到小的礼品,对于长为6礼品一个盒子只能装下他一个,对于边长为5的礼品一个盒子装下他之后还可以装下11个边长为1的,对于边长为4的,装完一个后可以最多装5个边长为2的,如果不够则将剩下的空间转化成装长为1的空间,对原创 2016-03-19 23:17:25 · 258 阅读 · 0 评论 -
Problem Q
简单题意牛产奶的数量不同,请找出处于中间数量的奶解题思路形成过程把牛奶数量放到容器中,用sort函数排序后,输出中间的数据即可感想上c++实验课编的题,我还以为我读错了题,怎么可能这么简单,但回来一提交竟然过了,不可思议。AC代码#include #include #include #include #include using namespace原创 2016-03-19 23:07:28 · 259 阅读 · 0 评论 -
Problem G
简单题意电梯上一层需要6秒,下一层需要4秒,停留一层需要4秒,算出总时间解题思路形成过程此题比较简单只要比较相邻两层楼的高度,算出楼差再乘上相应的时间并加上停留时间即可;感想感觉此题和贪心算法没什么关系AC代码#include #include #include using namespace std;int main(){ ifstream cin原创 2016-03-19 23:05:39 · 336 阅读 · 0 评论 -
Problem P
简单题意每个周生产酸奶的成本不一样,给出每个周顾客要的酸奶,如果这个周生产多了,就要存起来,会产生仓储费,计算出怎样生产最少解题思路形成过程我当时考虑会不会这个周生产下个月的一半,之后下个周生产剩下的一半,这怎么生产(汗!),于是就去找了看了网上别人怎么说的,原来本就没有那种情况,只需要考虑相邻两个周的情况就行了,看看这个周如果生产下个周的量,加上仓储费能不能比下个周生产便宜,如果原创 2016-03-27 18:51:45 · 227 阅读 · 0 评论