TA的每日心情 | 開心 2015-4-12 10:09 |
---|
簽到天數: 137 天 [LV.7]常住居民III
邁向天堂
蘇多門
- 積分
- 3559
|
趕快加入我們來參與討論吧!
您需要 登錄 才可以下載或查看,沒有帳號?加入我們
x
本帖最後由 domen111 於 2015-1-4 12:21 編輯
網址: http://judge.ioicamp.org/problems (需註冊才看得到)
3. x = A + B Problem
這題似乎是題目有誤,一開始有點看不懂,Input Format那邊應該是「每筆測試資料為一行一個整數x」
4. POW and MOD (數論)
注意: 模1的時候就算是0次也必須要輸出0,範測就有這筆了,一般應該不會有這問題,但我是在網頁上直接打code沒測試過就上傳了...WA
留社考的這題沒這筆測資,算是測資不夠強嗎?
5. 碗君的力量 (基礎資料結構)
這題有個陷阱,他並沒有保證T=2時裡面一定有盤子,也就是說遇到T=2但size=0時就是impossible
6. 胖胖天的飲料 (進階資料結構、進階圖論)
Treap or 線段樹
1. Treap: 把TOJ 31的code直接貼過來修改輸出入就AC了
2. Segment Tree: 算是很好寫,可是我居然寫出很爛的bug,手產了好幾個測資才發現
7. Candy Candy (機率)
排列組合H+排容原理,需模逆元
8. 轉轉轉 (字串處理)
O(n^2)開erase裸暴力法直接AC,|S|<=2000
|
|