2014 南區模擬賽

ChinHuangLi@FB · 發表於 2014-11-12 01:50:00

您需要登錄才可以下載或查看，沒有帳號？加入我們

x

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

Sylveon · 發表於 2014-11-12 12:30:29

謝謝學長!

jd3 · 發表於 2014-11-12 22:58:05

謝謝學長~~

domen111 · 發表於 2014-11-13 08:05:31

謝謝學長~

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

ChinHuangLi@FB · 發表於 2014-11-13 12:49:03

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

Sylveon · 發表於 2014-11-13 20:12:23

解出猜數字 http://toj.tfcis.org/oj/pro/177/ ~

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

ChinHuangLi@FB · 發表於 2014-11-14 03:57:55

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

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

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

domen111 · 發表於 2014-11-15 18:55:08

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:39

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

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