1. 程式人生 > >2018/10/28 一週訓練總結

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.     另外判斷閏年:四年一閏,百年不閏,四百年再閏