Codeforces Round #387(div.2) 17-1-6

A - Display Size

暴力遍歷從n√ 到1,若有數能整除n ,則直接輸出.

Code

---

B - Mammoth’s Genome Decoding

四個字母的個數都是相同的,且必須是4的倍數.模擬一下即可

Code

---

C - Servers

每個服務器都有開始時間和結束時間.記錄每個服務器結束的時間,先判斷是否有足夠的服務器,若有再遍歷每個服務器更新服務器的結束時間,並且記錄答案.

Code

---

D - Winter Is Coming

>假設冬天輪子也只能在零下的時候使用,那麼需要交換 x 次.找出夾在兩個負數段之間的正數段記錄,按照先後順序排.假設在溫度零上的時候能使用冬天輪子的次數爲 y 次,用 y 減去根據記錄的正數段的長度,減去的同時 x 可以減 2 (即減少兩次更換),直到 y 爲 0 .還要注意一下開頭結尾如果爲正數的時候只能減少 1 次更換.
>時間複雜度:O(n)

Code

---

E - Comments

>用數組順序記錄字符串和數字.
>模擬一遍過程,類似深搜.用vector數組記錄答案.
>時間複雜度:O(n) , n 爲字符串的個數.

Code

---