本来昨天晚上十点多回去打算写一篇训练总结的,结果晚上打开电脑没多长时间电脑就关机了
总结就没有写完,今天早上起来补上
昨天打的比赛之前好像是做过的,或者是在哪看过,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. 另外判断闰年:四年一闰,百年不闰,四百年再闰