Re: CodeForces R-457 pB | 程式設計板 | Meteor 學生社群

{{adMap.article_top.title}}

{{adMap.article_top.cta}}

嗯經過了一個小時與我覺得是k(lg k)的超麻煩還不知道對不對的做法奮鬥之後現在帶來的是k(lg k)的優質做法雖然我也不知道對不對🙄🙄 就是勒把n是哪幾個2的次方的和丟到一個priority queue裡面 (例如n=23就把4 2 1 0丟進去) 如果這時候pq的大小>k表示無解如果有解就每次都挑max pop掉再push兩個max-1進去一直到pq的大小=k為止就是答案啦來說說超麻煩的k(lg k)好了因為最大的那個必定介於lg(n/k)~lg n之間 (大於lg(n/k)是因為如果最大的小於lg(n/k) 那最後加起來不可能到n 小於lg n應該不用解釋啦) 然後就遞迴跑啦 f(n, k)會對於所有max= lg(n/k)~lg n的整數去跑如果f(n-pow(2, max), k-1)存在解就把它算出來不存在就繼續下一個max 如果不存在任何一組合法的解就輸出No啦因為總共k層每層都要跑(lg n) - (lg(n/k)) = lg k次所以應該是k(lg k)啦然後如果答案沒有-1 -1這種鬼東西的話這解法應該是對的可是它就是有我又很偷懶不想處理小數🙄🙄

回文

你可能有興趣的文章...

{{article.title}}

{{adMap.article_bottom.cta}}

{{adMap.article_bottom.title}}

{{adMap.article_bottom.content}}

全部留言

B1 {{commentMoment( "2018-01-20T02:03:44.804Z" )}}

其實就算是-1 -1，這個解法還是會對

匿名

匿名

其實就算是-1 -1，這個解法還是會對

0

B2 {{commentMoment( "2018-01-20T02:04:44.343Z" )}}

如果你是寫greedy解的話

匿名

匿名

如果你是寫greedy解的話

0

B3 (原 Po) {{commentMoment( "2018-01-20T05:03:56.438Z" )}}

B1 f(n-pow(2, max), k-1)裡面的n-pow(2, max)會變成小數感覺開double會有誤差🙄🙄

匿名

匿名

B1 f(n-pow(2, max), k-1)裡面的n-pow(2, max)會變成小數感覺開double會有誤差🙄🙄

0

B4 {{commentMoment( "2018-01-20T06:53:59.655Z" )}}

B3 可以考慮開long double（？不然就只好自己實作分數了。。。

匿名

匿名

B3 可以考慮開long double（？不然就只好自己實作分數了。。。

0

登入後發表留言