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


asnewchien@gmail.com (david)

g310. pD. 甜甜圈大對決(Donut) -- 110學年度 hgsh 校內賽 | From: [61.223.48.151] | 發表日期: 2021-09-16 06:57

...

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


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

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)

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)

g310. pD. 甜甜圈大對決(Donut) -- 110學年度 hgsh 校內賽 | From: [61.223.48.151] | 發表日期: 2021-09-16 16:28

原來校內生另外測過了。

ZeroJudge Forum