2018 10 28 一周訓練總結

2021-08-30 08:17:23 字數 979 閱讀 5152

本來昨天晚上十點多回去打算寫一篇訓練總結的,結果晚上開啟電腦沒多長時間電腦就關機了

總結就沒有寫完,今天早上起來補上

昨天打的比賽之前好像是做過的,或者是在哪看過,2023年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,同時標準時從 

現在隨便給出乙個2023年到2023年的乙個時間點,要求判斷這個時間點是pdt , pst , both or neither

思路:很明顯需要打乙個每年 pst變為pdt 和 pdt變為pst 的日期表

用遞推即可,因為平年365天模7餘1 故同一日期的禮拜是往後移了一位 也即日期表往前減了一天(當然要處理越界),

閏年366天也一樣 只是減2.     另外判斷閏年:四年一閏,百年不閏,四百年再閏

acm 一周訓練總結

一周 總的來說 狀壓dp 數學 狀壓dp 的概念就是 根據 所選物體的多種狀態 將其壓縮為乙個二進位制形式 比如 一行 101 表示1開0關1開 這是一種狀態,dp 找狀態轉移方程 兩種狀態不能重合 在選取可以的 逐步dp 我認為 這個過程類似搜尋 dfs 逐步找適合的 最後列舉 我是看例題 看懂的...

ctf訓練一周總結

是時候解釋一下一周沒有更新的原因了 今天4月7日,過去的一周裡面,我大概做了以下事情 sql注入總結,包括 數字型 字元型 布林型 盲注總結 docker成功地在虛擬機器中搭建了環境,試水了兩道web題,一題沒看出來是.git原始碼洩露,另外一題是xxe洩露,小白目前還不是很懂 趁勢總結了一些原始碼...

工作一周總結

乙個字 累.不過確實可以學到蠻多東西的.總的來說,群碩還是很不錯的.第一天,弄錯人了,可糗了 真的是丟臉丟到家了.不過謝謝 浩南哥哥 在我工作的第一天請我吃飯的,很是感動 第二天,daily report的郵件沒發對,白白浪費了兩個小時,很不好意思地讓 晚輩 等了那麼久 第三天,被人捉弄,把我名牌給...