2017原始碼管理

2/3ページ

2017年8月12日提高組T1 YMW的杯子

Description 有一天YMW看見競賽室裡面放著n個正面向上的杯子,他隨手把所有的杯子翻轉成正面向下的杯子了。後來突然想起來自己有兩隻手,於是他嘗試同時翻轉兩隻杯子,看下最後能不能翻轉成為全部正面朝下。聰明的你看到了這一切,突然腦子裡面閃過一個問題,假如每次同時翻轉m只杯子,最後能全部翻轉成為 […]

2017年10月6日提高組T2 挖礦

Description Input Output Hint Solution 可以發現正著做是會影響後面的p的取值的,那麼我們倒過來考慮,且每個星球的資源和維修可以看成是符號相反的價值。這樣我們每次選擇採集資源就會使後面的所有p減去k%,每次修復鑽頭就會使後面的所有p加上k%。貪心一下做就可以了 C […]

2017年9月9日普級組 優美三角剖分

Description 小X同學為了搞好和小C同學的關係,特意尋找了一些優美的影象作為禮物。 這是一些由無窮無盡三角形組成的極為優美的圖形,小X同學很想實現這些極富美感的圖形,但是作為一名初賽都未過的偽退役選手,他水平有限,於是這個艱鉅的任務就落在你們身上了。 由於好心的出題人,資料範圍n<= […]

2017年9月9日普級組 買禮物的艱辛

Description 小X同學給小C同學選了N件禮物,決定順序購買並贈送,但作為一個沒有工資沒有零花錢的可憐小朋友,有M位好心的同學伸出了援助之手,然而為了減少最高的借款量,小X同學希望OI競賽的你為他合理規劃,使得他能輕鬆快樂地送出禮物。 Input 第一行輸入兩個用空格隔開的正整數N和M 以下 […]