[ＡCM] 巴斯卡三角形的和
( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 )
( 未必需要依照此格式，文章條理清楚即可 )
題號：
http://zerojudge.tw/ShowProblem?problemid=d817
遇到的問題：
想要做優化 讓程式跑得更快
有問題的code： (請善用置底文的標色功能)
http://codepad.org/5hWl231W
補充說明：
目前的成績是(212ms, 3972KB)
測資經我不小心忘記處理EOF後得到共一萬筆
但是加了input()作讀取優化似乎沒太大效用
只差個幾十ms 另外的乘除取餘我都用了加減法做替代
而unsigned long long int("%018llu")的版本反而比int還要慢
想問問板友哪邊是可以再做加速的
目前想到的就只有類似2^5000=2^2500*2^2500
不過大數相乘應該會比較慢?
另外VC++哪邊可以設定STACK SIZE呢 不然每次開新專案都要重新設定
做大一點的DP或是大數就又要去設 冏>
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.137.151.115
※ 編輯: x000032001 來自: 114.137.151.115 (10/20 13:08)
推
10/20 13:28, , 1F
10/20 13:28, 1F
因為getchar這樣寫比scanf快 我本來也用scanf 大概差了幾十ms
推
10/20 13:38, , 2F
10/20 13:38, 2F
※ 編輯: x000032001 來自: 114.137.215.139 (10/20 14:47)
→
10/20 15:01, , 3F
10/20 15:01, 3F
推
10/20 15:26, , 4F
10/20 15:26, 4F
→
10/20 15:34, , 5F
10/20 15:34, 5F
→
10/20 19:51, , 6F
10/20 19:51, 6F
→
10/20 19:52, , 7F
10/20 19:52, 7F
推
10/20 20:42, , 8F
10/20 20:42, 8F
→
10/20 20:49, , 9F
10/20 20:49, 9F
→
10/21 10:12, , 10F
10/21 10:12, 10F
→
10/21 10:13, , 11F
10/21 10:13, 11F
→
10/21 10:15, , 12F
10/21 10:15, 12F
→
10/21 10:16, , 13F
10/21 10:16, 13F
→
10/21 10:17, , 14F
10/21 10:17, 14F
→
10/21 12:41, , 15F
10/21 12:41, 15F
→
10/21 12:41, , 16F
10/21 12:41, 16F
→
10/21 12:53, , 17F
10/21 12:53, 17F
→
10/21 12:54, , 18F
10/21 12:54, 18F
→
10/21 17:36, , 19F
10/21 17:36, 19F
→
10/21 17:37, , 20F
10/21 17:37, 20F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章