查看: 1388|回復: 13

2014 南區模擬賽

[複製鏈接]
  • TA的每日心情
    哭哭
    2015-5-8 16:37
  • 簽到天數: 13 天

    [LV.3]偶爾看看II

    6

    主題

    22

    帖子

    101

    積分

    高一新生

    Rank: 2

    積分
    101
    發表於 2014-11-12 01:50:00 | 顯示全部樓層 |閱讀模式

    趕快加入我們來參與討論吧!

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

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

    使用道具 檢舉

  • TA的每日心情
    慵懶
    2015-4-10 14:18
  • 簽到天數: 78 天

    [LV.6]常住居民II

    176

    主題

    612

    帖子

    3959

    積分

    管理員

    Rank: 9Rank: 9Rank: 9

    積分
    3959

    台南一中資訊社新手達陣程式設計達人 - 2014

    發表於 2014-11-12 12:30:29 | 顯示全部樓層
    謝謝學長!
    回復

    使用道具 檢舉

  • TA的每日心情
    鬱悶
    2015-5-15 22:38
  • 簽到天數: 33 天

    [LV.5]常住居民I

    75

    主題

    302

    帖子

    766

    積分

    版主

    TFcis - 105 附設監工官

    Rank: 7Rank: 7Rank: 7

    積分
    766

    台南一中資訊社程式設計達人 - 2014

    發表於 2014-11-12 22:58:05 | 顯示全部樓層
    謝謝學長~~
    <這是個人簽名欄位>
    回復

    使用道具 檢舉

  • TA的每日心情
    開心
    2015-4-12 10:09
  • 簽到天數: 137 天

    [LV.7]常住居民III

    142

    主題

    686

    帖子

    3559

    積分

    邁向天堂

    蘇多門

    Rank: 8Rank: 8

    積分
    3559

    新手達陣台南一中資訊社程式設計達人 - 2014

    發表於 2014-11-13 08:05:31 | 顯示全部樓層
    謝謝學長~

    pA的解法算是用greedy的方式嗎? 我現在的想法是先依照學生的志願塞進去學校,然後如果學校名額爆了再去把學生填到第二志願裡面
    蘇多門 domen111
    My Web: https://sites.google.com/site/domenprg/
    回復 支持 反對

    使用道具 檢舉

  • TA的每日心情
    哭哭
    2015-5-8 16:37
  • 簽到天數: 13 天

    [LV.3]偶爾看看II

    6

    主題

    22

    帖子

    101

    積分

    高一新生

    Rank: 2

    積分
    101
     樓主| 發表於 2014-11-13 12:49:03 | 顯示全部樓層
    @domen111 有可能會有這種情形:X 系僅有一個名額,A 生先上了,後來 B 生出現,第一志願也是 X,但是 X 對 B 偏好比 A 高,此時直接把 B 塞第二志願會壞掉。

    點評

    那就 OK 了,這題的基本模型就是穩定婚姻問題,複雜度不要寫爛就是了  發表於 2014-11-14 03:57
    我想的作法是先把B生塞到X系,然後X系的人數會超過名額,這時候就把偏好較低的A生改填第二志願  發表於 2014-11-13 18:53
    回復 支持 反對

    使用道具 檢舉

  • TA的每日心情
    慵懶
    2015-4-10 14:18
  • 簽到天數: 78 天

    [LV.6]常住居民II

    176

    主題

    612

    帖子

    3959

    積分

    管理員

    Rank: 9Rank: 9Rank: 9

    積分
    3959

    台南一中資訊社新手達陣程式設計達人 - 2014

    發表於 2014-11-13 20:12:23 | 顯示全部樓層
    解出猜數字 http://toj.tfcis.org/oj/pro/177/ ~

    可是覺得結果好傷心......
    回復 支持 反對

    使用道具 檢舉

  • TA的每日心情
    哭哭
    2015-5-8 16:37
  • 簽到天數: 13 天

    [LV.3]偶爾看看II

    6

    主題

    22

    帖子

    101

    積分

    高一新生

    Rank: 2

    積分
    101
     樓主| 發表於 2014-11-14 03:57:55 | 顯示全部樓層
    Sylveon 發表於 2014-11-13 20:12
    解出猜數字 http://toj.tfcis.org/oj/pro/177/ ~

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

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

    點評

    其實我自己是已經知道應該會跟什麼有關,然後猜出結論的......XD  發表於 2014-11-15 03:29
    數學那題如果沒學過不可能會吧?  發表於 2014-11-14 18:30
    回復 支持 反對

    使用道具 檢舉

  • TA的每日心情
    開心
    2015-4-12 10:09
  • 簽到天數: 137 天

    [LV.7]常住居民III

    142

    主題

    686

    帖子

    3559

    積分

    邁向天堂

    蘇多門

    Rank: 8Rank: 8

    積分
    3559

    新手達陣台南一中資訊社程式設計達人 - 2014

    發表於 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
    蘇多門 domen111
    My Web: https://sites.google.com/site/domenprg/
    回復 支持 反對

    使用道具 檢舉

  • TA的每日心情
    哭哭
    2015-5-8 16:37
  • 簽到天數: 13 天

    [LV.3]偶爾看看II

    6

    主題

    22

    帖子

    101

    積分

    高一新生

    Rank: 2

    積分
    101
     樓主| 發表於 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以內我覺得都還算合理

    點評

    是說看了一下當年三份標程,分別用了 50, 70, 180 (MB),應該 256 很合理?  發表於 2014-11-18 02:52
    回復 支持 反對

    使用道具 檢舉

    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    快速回覆 返回頂部 返回列表