高中生程式解題系統

#28365: Java 解題心得

學校 : 國立臺灣師範大學
編號 : 158637
來源 : [118.166.194.111]
最後登入時間：
2024-04-13 22:10:59

g774. 校隊 (School Team) -- TOI 練習賽 202111 潛力組 | From: [114.32.128.128] | 發表日期 : 2021-12-05 12:34

這題我用DP解(有人跟我說可以Greedy，但不知道真的假的，如果有人知道可以回復我)

參考解法:https://r1cky.pixnet.net/blog/post/53032771

#28378: Re:Java 解題心得

學校 : 國立臺灣師範大學附屬高級中學
編號 : 136430
來源 : [60.250.158.236]
最後登入時間：
2024-01-30 11:09:01

g774. 校隊 (School Team) -- TOI 練習賽 202111 潛力組 | From: [119.14.208.15] | 發表日期 : 2021-12-05 22:47

這題我用DP解(有人跟我說可以Greedy，但不知道真的假的，如果有人知道可以回復我)

參考解法:https://r1cky.pixnet.net/blog/post/53032771

我是請教電神，也是用dp

#28381: Re:Java 解題心得

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間：
2024-04-13 22:06:23

g774. 校隊 (School Team) -- TOI 練習賽 202111 潛力組 | From: [180.217.9.10] | 發表日期 : 2021-12-06 17:14

確實有人用greedy 計算每個班級的差(男-女)然後排序最大的n個取男生剩下取女生

#28386: Re:Java 解題心得

學校 : 新北市立板橋高級中學
編號 : 132772
來源 : [111.248.111.135]
最後登入時間：
2023-04-01 22:41:13

g774. 校隊 (School Team) -- TOI 練習賽 202111 潛力組 | From: [111.248.141.16] | 發表日期 : 2021-12-06 19:50

確實有人用greedy 計算每個班級的差(男-女)然後排序最大的n個取男生剩下取女生

greedy直觀又好用，複雜度又小，超讚

#28400: Re:Java 解題心得

學校 : 國立臺灣師範大學
編號 : 158637
來源 : [118.166.194.111]
最後登入時間：
2024-04-13 22:10:59

g774. 校隊 (School Team) -- TOI 練習賽 202111 潛力組 | From: [114.32.128.128] | 發表日期 : 2021-12-07 19:13

確實有人用greedy 計算每個班級的差(男-女)然後排序最大的n個取男生剩下取女生

感謝。這樣似乎greedy的解法比較簡潔，而且複雜度還比較小

DP O(mn) v.s.

Greedy O(tlogt)(假設總人數t=m+n)

ZeroJudge Forum