題解

UVa 11516. WiFi

Description 大街上的居民開會決定要在他們居住的街上安裝無線網路,讓無線網路環境涵蓋所有住戶,請你幫忙選擇無線網路基地台(AP)的地點,他們希望訊號愈強愈好,但他們購買AP的預算有限,在有限的AP數量之下,使得在「所有房子與其最近的AP之間的距離」中最大值,愈小愈好。
2019-02-26

APCS. 2019/02/16

2019/02/19 APCS實作題詳解及範例程式
2019-02-19

UVa 1427. Parade

Description 一個城市有n+1個橫向路和m+1個縱向路,一個國王從最北邊的進入,然後沿某種路線從最南邊出去,每小段橫向路都有一個高興值,但國王不會在某條橫向路待超過k分鐘,問國王可以得到的最大的高興值是多少?
2018-12-11