竹園論壇

標題: IOICamp 2015 Judge [打印本頁]

作者: domen111 時間: 2014-12-28 11:00
標題: IOICamp 2015 Judge
本帖最後由 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

作者: Sylveon 時間: 2014-12-28 11:32
6.Treap
8.Z algorithm

作者: domen111 時間: 2015-1-2 18:34
剛剛嘗試用線段樹寫，結果上傳WA掉了
另外我也試過用TOJ 31的Treap，一下就AC了，不過還是來debug一下線段樹好了

歡迎光臨竹園論壇 (http://forum.tfcis.org/)