摘要:
一道很有意思的貪心題,似乎noi導刊上有?記不太清了,反正是做出來了。 題意 有一個橋,一個火把,一堆人。 這對人要過橋,過橋有一些條件。 需要過橋的人有火把 不可同時過兩個以上 每次過橋的花費時間是兩人中花費最高的那位。 詢問最小的過橋花費。 注意,火把是必須有人帶回的,這個火把不能憑空傳送。 解 閱讀全文
posted @ 2025-09-21 19:37
BaiBaiShaFeng
閱讀(4)
評論(0)
推薦(0)
摘要:
題意 給定一個 \(n\), 構造長度為 \(n\) 的序列,使得和為 0,乘積為 \(n\)。 解答 我們考慮 \(n\) 的性質,發現 \(0\) 是一個偶數,如果序列中沒有偶數,作為一對奇數乘積的 \(n\) 自然也會是奇數,奇數個奇數整不出來偶數。 所以肯定是有偶數的。 抓著這一點下手,我們 閱讀全文
posted @ 2025-09-21 15:05
BaiBaiShaFeng
閱讀(10)
評論(0)
推薦(0)

浙公網安備 33010602011771號