2018/10/28 一周训练总结

版权声明:抱最大的希望,为最大的努力,做最坏的打算。 https://blog.csdn.net/qq_37748451/article/details/83500628

本来昨天晚上十点多回去打算写一篇训练总结的,结果晚上打开电脑没多长时间电脑就关机了

总结就没有写完,今天早上起来补上

昨天打的比赛之前好像是做过的,或者是在哪看过,2016年CCPC final,还有一点印象,然后昨天回去了一趟,

然后晚上回来之后补的题。A,J,K

A题 

题意:n个咖啡中,每3杯中最便宜的一杯可以免费,求最少需要付多少钱。

            排个序然后从倒数第三个开始每三个三个去就行了

B题 Wash

L件衣服, n 个洗衣机, m 个烘干机, 给定每台洗衣机洗衣服的时间和每台烘干机烘干的时间, 每台机器一个时间段只能处理一件衣服。 
求洗完L件衣服的最短时间?

使用priority_queue 
先使用优先队列算出第i件衣服洗完的最短时间, 
若要使洗+烘干的总时间最短,则最晚洗完的衣服应放到最快的烘干机中, 
按照该原则依次更新答案。

J题

world final 名额有 g 个,g 分为 x + y  ,x 的名额从五个站点里依次抽,y 由另一个站 ec-final 里抽。

但是现在不知道 x 和 y ,求某个学校能否进 wf 。能输出 ADVANCED!,否则输出他不能去 wf 的最小 y 值。

模拟题

K题

题意:夏令时或者说成夏时制,表示每年的时间变迁

每年3月份的第2个星期天的2:00会跃变为3:00,同时标准时从PST变为PDT;

每年11月份的第1个星期天的2:00会跃变为1:00,同时标准时从 

现在随便给出一个2007年到2010年的一个时间点,要求判断这个时间点是PDT , PST , Both or Neither

思路:很明显需要打一个每年 PST变为PDT 和 PDT变为PST 的日期表

用递推即可,因为平年365天模7余1 故同一日期的礼拜是往后移了一位 也即日期表往前减了一天(当然要处理越界),

闰年366天也一样 只是减2.     另外判断闰年:四年一闰,百年不闰,四百年再闰

猜你喜欢

转载自blog.csdn.net/qq_37748451/article/details/83500628