#1282: 提示:此題所需記憶體區段甚長


fengzee (fengzee)


請注意,那個大測資要有180萬以上的字符啊,開185萬的字符記憶區保準沒錯……

用C++的同學,iostream一定會逾時,千萬不要用。 

#1301: Re:提示:此題所需記憶體區段甚長


fei6409 (生平無大志,只求睡飽飽)


請注意,那個大測資要有180萬以上的字符啊,開185萬的字符記憶區保準沒錯……

用C++的同學,iostream一定會逾時,千萬不要用。 


我想在此詢問出題者為什麼題目沒有給測資範圍。

給一個題目時應該把解題者所該知道的項目給出來才對吧。

像這題沒給範圍,多少人吃了NA看著RE然後在那邊猜測資?

寫一道題目不是在那邊猜想出題者的範圍會給到多少吧?

又在這邊順便提到我對其他幾題狀況的疑慮:測資範圍誇大,實際測資不符,例如某題印出排列組合方式的,m與n在100之內。

C m取n 的數字是用階乘來計算的,量可不是普通的大呢。

請問你有沒有算過C100取50?100891344545564193334812497256,我深深認為要一秒鐘之內印出(這數字*50)個int根本是不可能的事,最起碼對我來說;更何況這只是印出來,處理組合方式不需要時間嗎?如果真的給到這種測試資料,我想我會放棄。就算可以算的出來,ZeroJudge也不可能讓一個題目儲存那樣大筆的輸出。

那為什麼不給實際一點的範圍呢?

我是真的不希望以後我會看到一題n皇后問題而n到100,超級電腦上場也沒救。

請不要認為範圍給大一點而實際上真正測資小就沒問題了。有些人處理問題要開陣列,有些人要估算時間複雜度而選擇演算法,錯誤的訊息只會導致錯誤的結論。

如果向餐廳訂位時,跟老闆說:「我大概需要100個座位。」結果到場的只有10個人,也許這些人無所謂,可是老闆要做生意,其他客人要上門,他們可不會無所謂。

身為一個出題者理所當然該對題目負責,也該對嘗試理解、解決題目的朋友們負責。

#1309: Re:提示:此題所需記憶體區段甚長


snail (蝸牛)


+ 1
#1317: Re:提示:此題所需記憶體區段甚長


shik (shik)


+ 1

Agree
#1319: Re:提示:此題所需記憶體區段甚長


magrady (元元)


+ 1

Agree

改好了,謝謝妳的反應。
#1699: Re:提示:此題所需記憶體區段甚長


bleed1979 (Bleed)


請注意,那個大測資要有180萬以上的字符啊,開185萬的字符記憶區保準沒錯……

用C++的同學,iostream一定會逾時,千萬不要用。 


經過我的測試

這題字串的長度介於3千500萬到3千600萬個字元

 

#1717: Re:提示:此題所需記憶體區段甚長


newmonkey48 (TomLai)


請注意,那個大測資要有180萬以上的字符啊,開185萬的字符記憶區保準沒錯……

用C++的同學,iostream一定會逾時,千萬不要用。 


經過我的測試

這題字串的長度介於3千500萬到3千600萬個字元

 

放棄~數字太龐大。不是位數太多~就是字串太大。玩不起排列組合。