2018/10/28 一周训练总结

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

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

昨天打的比赛之前好像是做过的，或者是在哪看过，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.     另外判断闰年：四年一闰，百年不闰，四百年再闰