有一個 的網格,國王會在上面走 Hamiltonian Path,每一天走一格,兩個格子相鄰若且唯若他們共用一條邊界。
你每一天可以拜訪一個點(不同天可以重複),你的目標是最大化跟國王在同一個點的天數,如果你沒遇到,那你還是能知道國王來過了沒以及什麼時候來過。
具體來說,你可以呼叫至多 次 Check(
)
,第 次呼叫表示你第 天造訪 號節點,而回傳的值是
在一次測試中,評分程式最多呼叫這個函數 次。
定義你跟國王在同一地點的天數是 ,那你的得分是
得分 |
分數 | 額外輸入限制 |
---|---|
Judge 不是 Adaptive 的 | |
國王從 號節點(左上角)出發 | |
當天的 Check(k) 不會影響該次 Judge 的 Adaptive 策略 |
|
無額外限制 |
有 個線段,第 個是 ,你要找出若干個整數點覆蓋所有的線段,如果你選擇時間 ,則該點的不自然度是所有包含這個點的線段的 的總和。
你要找到一組覆蓋的方式使得該方式所有點的不自然度總和最少,並且輸出其中一組最佳方案。
輸入格式
輸出格式
Sample Input | Sample Output |
---|---|
5 2 10 4 8 6 18 8 16 12 16 |
8 2 5 12 |
2 2 6 4 8 |
4 2 3 7 |
定義你找到的最佳解的不自然度總和是 ,而方案是覆蓋 ,那
分數 | 額外輸入限制 |
---|---|
無額外限制 |
有一個未知的密碼字串 ,長度為 ,包含前 個大寫英文字母且每種至少出現一次。
你可以做出兩種詢問,兩種詢問都是給定一個嚴格遞增序列 ,定義 ,
GetCount(
)
會回傳 有多少種不同的字元。GetRank(
)
會回傳對於所有 的排列來說, 是字典序第幾小的答案,但若這個答案超過 ,會回傳 。兩種詢問的代價都是 ,總詢問代價不能超過 。
在一次測試中,評分程式最多呼叫這個函數 次。
假設在所有呼叫中,你的程式呼叫 GetCount
跟 GetRank
的總代價最大值是 ,那你的得分 是
分數 | 額外輸入限制 |
---|---|
無額外限制 |
有一張 點 邊有向圖,邊 的難度係數為 ,代表如果 是路徑上的第 條邊(1-based),則這條邊的辛苦程度是 ,一條路徑的辛苦程度被定義為路徑上所有邊的最大辛苦程度。
輸出 到 的所有路徑中,最小辛苦程度的值,若不存在請輸出 。
輸入格式
輸出格式
Sample Input | Sample Output |
---|---|
3 3 11 1 3 1 2 3 2 3 2 1 3 9 |
4 |
3 3 11 1 3 1 2 2 2 1 1 1 3 7 |
2 |
3 3 11 1 3 1 2 5 2 1 1 3 1 4 |
-1 |
2 6 94949 1 2 1 1 2 1 2 12345 1 2 23451 1 2 34512 1 2 45123 1 2 51234 |
1391 |
分數 | 額外輸入限制 |
---|---|
,圖沒有環 | |
無額外限制 |
有 個區間,開始與結束點 都是 到 中相異的整數點,且滿足開始點遞增()。定義 表示對第 個區間而言,包含 、被 包含、與 互斥(交集為空)以及與 部份重疊的其他區間數量。
給定 ,請回溯出一組合法的 。
分數 | 額外輸入限制 |
---|---|
無額外限制 |
有一個圓,上面有 個等分點,連起兩個點 所得到的分數是 ,在連線只能交在端點的情況下,求最大分數。
分數 | 額外輸入限制 |
---|---|
無額外限制 |
*本題有帶 grader 幫忙輸入及輸出
有一個 的網格,每格是白(0
)或黑(1
),且對主對角線對稱,你想要把這個網格變成這個樣子:
其中 是全 0
的正方形, 是全 1
的長方形,若長或寬是 也算數(例如,全部都是白色也是一組解,因為 的長寬是 而其他的長寬都是 )
你能做的操作是選擇兩個數字 ,把第 行跟第 行交換,再把第 列跟第 列交換,輸出有沒有一種操作序列可以使得網格長成上面的樣子,或決定不可能。
分數 | 額外輸入限制 |
---|---|
無額外限制 |
空間中有一個平面 ,平面的中心有個半徑為 的球,球心在 ,此外還有 個圓柱與 個圓錐,第 個圓柱底面圓心在 ,底面半徑是 ,高度是 ;第 個圓錐底面圓心在 ,底面半徑是 ,高度是 。
你想要把球滾到邊緣,也就是讓 或 ,但過程中必須滿足:
輸出最短距離,或決定不可能。輸出的絕對或相對誤差在 以內都視為正確。
分數 | 額外輸入限制 |
---|---|
全相同且 | |
無額外限制 |
有 間商店排成一排,第 座商店的顏色是 ,總共有 種顏色,而第 種顏色的商店賣茶葉蛋的價格是 ,你需要支援 筆詢問,每筆分別是這三種其中一個:
分數 | 額外輸入限制 |
---|---|
無額外限制 |
有一張地圖,地圖可以分成 行,第 行(0-based)有 個六邊形,依序編號為 ,其中 跟下一行的 相鄰。
這個地圖有些地方不能通行,對 ,而言, 都是可以通行的,而對於 ,這個格子 能通行若且唯若 恰有一格可以通行。
你每一步可以往六邊形的六個方向走,給定 筆 ,輸出兩點間的最短路。保證兩點皆是可以通行的。
分數 | 額外輸入限制 |
---|---|
無額外限制 |
有一棵樹,第 個節點可能有兩種狀況:已開發或發展中,對已開發的城市,平均薪資固定為 ,而對於發展中的城市,平均薪資起始為 ,而這些城市會不斷的(同時或不同時)調漲員工薪水,對這些城市而言,定義 是該點的鄰居集合而 為加碼的常數,那這次薪水的調漲將會是
也就是鄰居的薪資平均加上加碼常數 與當下的薪資取最大值。
已知在任意順序下經過無限多次的調整之後所有城市的薪資都會達到一個固定的數值,對所有發展中的城市輸出這個最終固定的 。輸出的絕對或相對誤差在 以內都視為正確。
分數 | 額外輸入限制 |
---|---|
無額外限制 |
有 個布林值 ,總共有 天,除了最後一天以外,你可以舉辦很多場投票;而在最後一天,你只能恰舉辦一場投票,而這場投票將會是最後的總決策。
每一場投票恰由 個人參與( 是奇數),每個代理人會做出贊成()或反對()的意見,而投票的結果將會是這些意見較多的那種。對一場發生在第 天的投票,每個人有三種代表意見的可能:
注意可以有複數個代表人代表相同來源的意見。
你的目標是對於給定的 ,你想要構造一種投票的過程滿足最後一天唯一一場投票的結果為 。
對每一組測試資料,若輸出合法,則你的分數是
其中 是該筆測試資料的得分比重,而 是 3. 的代表人總數量, 是「無論 是如何都做出相同意見的代表人」數量。
測試資料 | 分數比重 | 說明 |
---|---|---|
1 | ||
2 | ||
3 | ||
4 | ||
5 | ||
6 | ||
7 | ||
8 | ||
9 | ||
10 |
給定長為 個點的折線,其中第 個點為 且 嚴格遞增,對另外不在這個折線上的 個點 ,對所有兩個不同的點 、 連接的線段,計算這條折線在線段的兩側切換了幾次,若折線(部份)在線段上則根據最少切換的次數決定這段折線落在哪一側。
ℹ 以上的說法比較接近題本的說法,實際上的切換次數的定義可以參考下面的說明(這段話並沒有在題本上)
對一條線段 來講,我們只看平面上 座標在 (經 Clarification 確認為開區間)的點集 ,並且令 是 ,如果 那換邊次數被定義為 。
否則,定義折線的上面叫做上面,折線的下面叫做下面,折線本身可以被算做上面或者下面,而切換次數就被定義為將線段 上的點分成上面或下面,使得從一個端點走到另一個端點的過程,換面次數最小的這個次數。
分數 | 額外輸入限制 |
---|---|
皆相同 | |
無額外限制 |
給定長度為 的一位數字陣列 ,求出位數數量總和最少的正整數序列 滿足
多組解輸出任意一組皆合法。
分數 | 額外輸入限制 |
---|---|
無額外限制 |
給定 個正整數集合 及 個正整數集合 ,對所有 求出有多少 與它的對稱差大小不超過 。
兩個集合 的對稱差定義為 ,也就是只出現在 或 其一的元素所組成的集合。
分數 | 額外輸入限制 |
---|---|
且所有元素皆屬於 | |
所有元素皆屬於 | |
兩兩互斥 | |
無額外限制 |
給定 的網格,有一些位置是障礙(#
),有一些位置是空格(.
),求出滿足下列條件的路徑總數 。
.
)分數 | 額外輸入限制 |
---|---|
無額外限制 |