F Land Overseer 思路: 通過樣例不難猜出(a, b - r)這個點,然后開開心心的去交上,結果成功wa了。之后就感覺是不是還有別的情況,通過畫圖可以看出,當b < r時,如果 ...
題目:A Busiest Computing Nodes The ICPC Asia Regionals Online Contest .計算機的維護: 我們維護一個線段樹在計算機的狀態上,然后按照時間來改變計算機的狀態,初始所有值為 。 在一個固定的時間,當一個計算機被占用時,我們就將計算機的狀態置為 ,即不可用狀態,並且線段樹每個結點維護當前結點的子樹中是否存在狀態為 的結點,就可以知道這個結 ...
2021-09-20 22:35 0 386 推薦指數:
F Land Overseer 思路: 通過樣例不難猜出(a, b - r)這個點,然后開開心心的去交上,結果成功wa了。之后就感覺是不是還有別的情況,通過畫圖可以看出,當b < r時,如果 ...
一些閑話:旅行傳送門 A. Busiest Computing Nodes 題意:給你一個含有 \(k\) 個節點,編號從 \(0\) 至 \(k-1\) 的計算集群,以及一組已知到達時間與處理時間的請求(亦從 \(0\) 開始編號)。 當每個請求到達時,它會優先進入第 (\(i ...
寫在前面 本來應該6題的,結果不知道哪個鑄幣發了H的clar,當即把我們的思路轉向三維幾何上。當時我們還在想這三維計算幾何的正確率有點太高了還在感嘆ICPC選手的含金量,直到賽后我才知道這H題的鑄幣出題人壓根不想讓我們知道他腦子里在想什么。還好賽時將機位讓給了隊友寫A,不然抄了你嗎半天的三維 ...
一、前言 聽說今年難得有場邀請賽,而且還是在北京線下,感覺是個大好的機會 —— 畢竟上次參加南昌場的邀請賽直接奪銀,感覺狀態再好點沖個金也沒問題。然而事實告訴我這並不是場一如既往的邀請賽,43 個名額實在少得可憐,而且學校似乎並沒有名額限制,以至於清北直接屠榜了,不知道是今年情況特殊還是這場比賽 ...
2020ICPC·小米 網絡選拔賽第一場(2020.10.25) 隊伍名稱:代碼養生學 A.Intelligent Waregouse 有\(n\)個數,從中選出一些數,要求這些數里每一對一個是另一個的倍數 \(1\leq n\leq 2\times10^{5},1\leq a_{i ...
。那么在狀態 (i, q) 時,先手可以在第二堆選 q-p 個,第一堆選 0 個,轉移到后手勝的 (i, p), ...
【Maximal submatrix】 題面:給出一個N * M矩陣,求出最大的列上升子矩陣 1.矩陣處理 接下來問題轉換為 對該矩陣求最大的子矩陣大小 如上圖,我 ...
A 空間 主要考察計算機的基礎知識計算機內部存儲的換算如下 \[1GB = 2^{10}MB\\ 1MB = 2^{10}KB\\ 1KB = 2^{10}B(即2^{10}字節)\\ 1B ...