#12731: 模擬


310573sao (Jiburiru)

學校 : 新北市立板橋高級中學
編號 : 48055
來源 : [59.127.176.2]
最後登入時間 :
2020-04-01 20:44:03
c254. 實力主義-Strength of Supremacy(SoS)【序】-日常-學生會長 -- 106學年度板橋高中校內資訊學科能力競賽310573sao | From: [140.115.214.89] | 發表日期 : 2017-09-22 10:10

比較有問題的大概是標準差那裡

用sqrt()處理過的排序 和沒用sqrt()處理的排序 不相同

不過我不知道原因

(知道原因或處理方法的可以私我 感謝~)

所以後來採用沒經過sqrt()的測資

其他就單純的比較與約瑟夫問題

題意有不清的再私我

 
#12734: Re:模擬


snail (蝸牛)

學校 : 新北市立板橋高級中學
編號 : 2021
來源 : [203.64.161.123]
最後登入時間 :
2024-04-19 11:01:18
c254. 實力主義-Strength of Supremacy(SoS)【序】-日常-學生會長 -- 106學年度板橋高中校內資訊學科能力競賽310573sao | From: [140.115.214.89] | 發表日期 : 2017-09-22 10:27

比較有問題的大概是標準差那裡

用sqrt()處理過的排序 和沒用sqrt()處理的排序 不相同

不過我不知道原因

(知道原因或處理方法的可以私我 感謝~)

所以後來採用沒經過sqrt()的測資

其他就單純的比較與約瑟夫問題

題意有不清的再私我

 

c266搬到c254

回應之前的問題

 

二篩

總之就是以 個人的標準差

來排序 然後 取後半的人 

再以他們的"實力"平均

來比較

 

實力就是 三個能力的和

 

到了三篩 當然是以二篩被淘汰剩餘的人

 

k 就以一個常數

 

然後 進行淘汰剩下一人

所以 k 不會變

也不會每次都從頭開始數k

三篩的順序也不受二篩影響

 

二篩的順序 只是用來比較,淘汰 實際沒有調動過

 

 

 
ZeroJudge Forum