企業家 Emily 有一個很酷的生意點子:包裝並販賣雪花。她開發了一個機器,可以在雪花飄落時把它們補捉下來,送入一個雪花流並一個一個地注入包裝盒中。一旦盒子滿了,便封起來並運出去賣。
這公司的行銷口號為「獨特滿囊」。為了實踐這個口號,包裝盒中的每一片雪花都必須彼此相異。這說得容易,事實上,機器上流的雪花有很多是相同的。Emily 想知道最大包的相異雪花可以有多大包。機器可以在任何時候開始打包,一旦開始打包,線上的雪花都必須進入盒中直到盒子填裝完畢並封起來。隨時可以封包裝盒,不用等所有的雪花都流出機器之後才封。
1 5 1 2 3 2 1
3
鑒於d194: 11572 - Unique Snowflakes 的測資有點弱 ( O(n^2)就能過了! )
這裡的n是真的會到1000000 !
※優化輸入會比較快,但不影響通過與否 (java我就不確定了..)
※我自己有些程式能在Uva通過但在此題WA,那是Uva的測資比較弱(沒有測到盲點)
當然如果懷疑測資有誤歡迎通知
※HASH、AVLTree、quicksort+binarysearch
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|