發表新討論
#27166: 高中的校內賽，有必要搞這樣的測資嗎。


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 ：
2024-11-04 20:21:51
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [61.223.48.151] | 發表日期 : 2021-09-16 06:57

...

 
#27171: Re:高中的校內賽，有必要搞這樣的測資嗎。


mushroom.cs98@g2.nctu.edu.tw (mushroom)

學校 : 國立臺灣大學
編號 : 67469
來源 : [1.34.179.168]
最後登入時間 ：
2024-11-12 12:47:00
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [120.104.3.13] | 發表日期 : 2021-09-16 16:11

...


同意，所以校內賽只有測( N ≤ 1000 )的小測資。

 

只是想說既然現在是放成公開題給不限校內的所有人，

所以把後 40% 左右的測資修正為大測資。

讓大家一起來嘗試找找看 Time Complexity 比較小的解法！

 
#27172: Re:高中的校內賽，有必要搞這樣的測資嗎。


mushroom.cs98@g2.nctu.edu.tw (mushroom)

學校 : 國立臺灣大學
編號 : 67469
來源 : [1.34.179.168]
最後登入時間 ：
2024-11-12 12:47:00
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [120.104.3.13] | 發表日期 : 2021-09-16 16:12

...


同意，所以校內賽只有測( N ≤ 1000 )的小測資。

 

只是想說既然現在是放成公開題給不限校內的所有人，

所以把後 40% 左右的測資修正為大測資。

讓大家一起來嘗試找找看 Time Complexity 比較小的解法！


補充：同時也是出題時預設的 O(N) 的解法

 
#27173: Re:高中的校內賽，有必要搞這樣的測資嗎。


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 ：
2024-11-04 20:21:51
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [61.223.48.151] | 發表日期 : 2021-09-16 16:28

原來校內生另外測過了。

 
ZeroJudge Forum