竹園論壇

標題: 2014 南區模擬賽 [打印本頁]

作者: ChinHuangLi@FB 時間: 2014-11-12 01:50
標題: 2014 南區模擬賽
學弟們好，我是這次南區模擬賽的出題者。這次沒有人解的三題本來就是設計給大家思考的難題，如果大家思考/討論過後依舊沒有想法可以與我聯繫。
祝大家比賽愉快，南區賽順利。

作者: Sylveon 時間: 2014-11-12 12:30
謝謝學長!

作者: jd3 時間: 2014-11-12 22:58
謝謝學長~~

作者: domen111 時間: 2014-11-13 08:05
謝謝學長~

pA的解法算是用greedy的方式嗎? 我現在的想法是先依照學生的志願塞進去學校，然後如果學校名額爆了再去把學生填到第二志願裡面

作者: ChinHuangLi@FB 時間: 2014-11-13 12:49
@domen111 有可能會有這種情形：X 系僅有一個名額，A 生先上了，後來 B 生出現，第一志願也是 X，但是 X 對 B 偏好比 A 高，此時直接把 B 塞第二志願會壞掉。

作者: Sylveon 時間: 2014-11-13 20:12
解出猜數字 http://toj.tfcis.org/oj/pro/177/ ~

可是覺得結果好傷心......

作者: ChinHuangLi@FB 時間: 2014-11-14 03:57

Sylveon 發表於 2014-11-13 20:12
解出猜數字 http://toj.tfcis.org/oj/pro/177/ ~

可是覺得結果好傷心......

這類型的題目只要冷靜下來推理一下通常都不至於不可解啦 XD
不過牽扯到數學的可能就會麻煩一些了

作者: domen111 時間: 2014-11-15 18:55
http://toj.tfcis.org/oj/pro/176/
http://toj.tfcis.org/oj/chal/9187/
這題的記憶體限制應該要設多少才對? 我一直MLE，是我的程式寫得不夠好還是記憶體設太小?
寫得很爛的code:http://ideone.com/lN7CFt

作者: ChinHuangLi@FB 時間: 2014-11-18 02:48

domen111 發表於 2014-11-15 18:55
http://toj.tfcis.org/oj/pro/176/
http://toj.tfcis.org/oj/chal/9187/
這題的記憶體限制應該要設多少才對 ...

抱歉前幾天忘記上來逛逛
原則上當初 OJ 上我們這題是開 256MB
不過現在的競賽中記憶體通常不強求了
1G以內我覺得都還算合理

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