Codeforces Round #867 (Div.3) A B C D

????????又是小炸的一場, 小比賽真就一場不給贏。
A
????????題目大意:一個人中午可以看 t 秒電視, 問可以獲得最大快樂的下標(biāo)。
????????賽時:雖然翻譯沒出問題但是題還沒讀完以為是貪心題,求最多能看幾個視頻,一個視頻也看不了就是輸出-1,然后寫完了才發(fā)現(xiàn)不對,又去讀完題一看是求下標(biāo)的,心想不就是爆搜嗎,直接寫一個dfs貌似沒卡好時間邊界爆炸了,然后拿模擬過了。
AC代碼
B
????????題目大意:給你一個數(shù)組,你可以去除任意數(shù)量的元素,但是至少保留兩個,求相鄰元素乘積最大值。
????????賽時:翻譯沒出鍋,題也讀完了。一個貪心過了。
AC代碼
C
????????題目大意:給你一個圖片,讓你推測組成這些圖形需要多少長度的東西。

????????賽時:只推出來遞推式了,慌了點(diǎn)沒想到O1的方法,寫了個遞推然后排個序過掉了。
AC代碼
D
????????題目大意:構(gòu)造一個數(shù)組,讓這個數(shù)組的每前 i 和對n取模之后能構(gòu)成一個完整的排列,可行輸出構(gòu)造的數(shù)組,不可行就輸出-1。
????????賽時:直接給氣的腦溢血,12+3 算成14錯失正解,最后發(fā)現(xiàn)又想了一個構(gòu)造但是有點(diǎn)復(fù)雜時間不夠沒寫出來。
(補(bǔ))

機(jī)會不多,請務(wù)必珍惜。
標(biāo)簽: