2018网际网路程式设计全国大赛高中组初赛.PDF

2018— 網際網路程式設計全國大賽 高中組初賽 2018 網際網路程式設計全國大賽 高中組初賽 • 本次比賽共7 題，含本封面共20 頁。 • 全部題目的輸入都來自標準輸入。輸入中可能包含多組輸入，以題目敘述為主。 • 全部題目的輸出皆輸出到螢幕(標準輸出) 。 輸出和裁判的答案必須完全一致，英文字⺟大小寫不同或有多餘字元皆視為答題錯誤。 • 比賽中上傳之程式碼，使用C 語言請用 .c為副檔名；使用C++ 語言則用 .cpp為副檔 名。 • 使用 cin 輸入速度遠慢於 scanf 輸入，若使用需自行承擔Time Limit Exceeded 的風 險。 • 部分題目有浮點數輸出，會採容許部分誤差的方式進行評測。一般來說「相對或絕對誤差 小於ϵ 皆視為正確」，ϵ 值以題目敘述為主。 舉例來說，假設ϵ 且 是正確答案， 是你的答案，如果符合 ， 就會被評測程式視為正確。 題目名稱 時間限制（秒） 題目A 差不多是樹堆 2 題目B 反分裂二元樹法 6 題目C 領地征戰 5 題目D 分裂吧，樹堆 1 題目E 三角形 1 題目F 十三億人都驚呆了！ 10 題目G 爆裂遊戲 2 1 2018— 網際網路程式設計全國大賽 高中組初賽 2018 網際網路程式設計全國大賽 輸入輸出範例 C 程式範例： 1 #include stdio.h 2 int main() 3 { 4 int cases; 5 scanf(%d, cases); 6 for (int i =0; i cases; ++i) 7 { 8 long long a, b; 9 scanf(%lld %lld, a, b); 10 printf(%lld\n, a + b); 11 } 12 return 0; 13 } C++ 程式範例： 1 #include iostream 2 int main() 3 { 4 int cases; 5 std::cin cases; 6 for (int i =0; i cases; ++i) 7 { 8 long long a, b; 9 std::cin a b; 10 std::cout a + b std::endl; 11 } 12 return 0; 13 } 2 2018— 網際網路程式設計全國大賽