Cf 99 Div.2

來源:互聯網
上載者:User

      題目描述各種不好,文章裡有很多罵的話,我B題,D題看不懂,C題猜的,E題發現會做,但是沒有時間了,賽後ak。


A、直接累加就可以了。


B、題目描述的不好。


C、題目描述的不太好,算是水題


D、類比,貪心,

問給數字串x,要怎麼把兩個x排的字元排列使得兩個串相加(做十進位加法),末尾0最多。

必須是這種形式 

...12800..

...87200..

即0有多的放最後,然後是湊一個10,然後前面全部是湊9,然後最前面隨便怎麼分。

注意 9+0也是9的一個組合,這裡容易錯。


E、離散化+線段樹

這題一看就會,寫起來沒膽量,太搓了!

期望一般都是這麼求的吧。

賽後ac,教訓是N很大310000,必須開成4×N的節點個數,否則Re個不停。

寫N×3寫習慣了的後果。

所以以後最好養成習慣寫4×N,因為 爆記憶體是不會的吧???


聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.