顯示具有 ACM-ICPC 標籤的文章。 顯示所有文章
顯示具有 ACM-ICPC 標籤的文章。 顯示所有文章

2016年1月26日 星期二

[Codeforces 100495A][2014 KTU ACM ICPC Qualification Round][Dijkstra] Crystals

原題連結

注意到因為n很小...所以對於任何一個水晶集合都可以將狀態用一個int表示出來(點)，然後將集合的變換看成狀態的轉移(邊)

那麼本題就可以套用經典的最短路算法解決O(NlogN)，此時N=(2^n)
閱讀更多 »
張貼者： 於 沒有留言:
標籤： , ,

[Codeforces 100488M][2014-2015 Samara SAU ACM ICPC Quarterfinal Qualification Contest] Construct a Permutation

原題連結

題意即構造最長排列使得LIS長度為a,LDS長度為b(Longest Decreasing Subsequence)
閱讀更多 »
張貼者： 於 沒有留言:
標籤： , , ,

[Codeforces 100488K][2014-2015 Samara SAU ACM ICPC Quarterfinal Qualification Contest] Two Pirates

原題連結

首先貪心顯然是要WA的，就不解釋了
困難之處在於無法知道最終兩人分別會取到什麼樣的數字集合
閱讀更多 »
張貼者： 於 沒有留言:
標籤： , ,

[Codeforces 100488C][2014-2015 Samara SAU ACM ICPC Quarterfinal Qualification Contest] Lost Temple

原題連結

題意其實就是求出所有正整數對(a,b)使得a*b=k(a+b)
化簡之後可以得到(a-k)(b-k)=k^2

閱讀更多 »
張貼者： 於 沒有留言:
標籤： , ,
訂閱： 文章 (Atom)