原文:2021 ICPC 第一場網絡賽 A Busiest Computing NodesA Busiest Computing Nodes

題目:A Busiest Computing Nodes The ICPC Asia Regionals Online Contest .計算機的維護: 我們維護一個線段樹在計算機的狀態上,然后按照時間來改變計算機的狀態,初始所有值為 。 在一個固定的時間,當一個計算機被占用時,我們就將計算機的狀態置為 ,即不可用狀態,並且線段樹每個結點維護當前結點的子樹中是否存在狀態為 的結點,就可以知道這個結 ...

2021-09-20 22:35 0 386 推薦指數:

查看詳情

ICPC第一場網絡 題解 + 補題

一些閑話:旅行傳送門 A. Busiest Computing Nodes 題意:給你一個含有 \(k\) 個節點,編號從 \(0\) 至 \(k-1\) 的計算集群,以及一組已知到達時間與處理時間的請求(亦從 \(0\) 開始編號)。 當每個請求到達時,它會優先進入第 (\(i ...

Mon Sep 20 19:29:00 CST 2021 0 201
2021ICPC網絡第一場部分題解-The 2021 ICPC Asia Regionals Online Contest (I)

寫在前面 本來應該6題的,結果不知道哪個鑄幣發了H的clar,當即把我們的思路轉向三維幾何上。當時我們還在想這三維計算幾何的正確率有點太高了還在感嘆ICPC選手的含金量,直到賽后我才知道這H題的鑄幣出題人壓根不想讓我們知道他腦子里在想什么。還好時將機位讓給了隊友寫A,不然抄了你嗎半天的三維 ...

Mon Sep 20 22:22:00 CST 2021 0 946
[比賽][ICPC2020] 2020ICPC小米網絡選拔第一場

一、前言 聽說今年難得有邀請,而且還是在北京線下,感覺是個大好的機會 —— 畢竟上次參加南昌的邀請直接奪銀,感覺狀態再好點沖個金也沒問題。然而事實告訴我這並不是一如既往的邀請,43 個名額實在少得可憐,而且學校似乎並沒有名額限制,以至於清北直接屠榜了,不知道是今年情況特殊還是這場比賽 ...

Mon Oct 26 03:23:00 CST 2020 0 957
【牛客網】2020ICPC·小米 網絡選拔第一場(2020.10.25)

2020ICPC·小米 網絡選拔第一場(2020.10.25) 隊伍名稱:代碼養生學 A.Intelligent Waregouse 有\(n\)個數,從中選出一些數,要求這些數里每一對一個是另一個的倍數 \(1\leq n\leq 2\times10^{5},1\leq a_{i ...

Wed Oct 28 02:57:00 CST 2020 2 492
2021牛客多校第一場

。那么在狀態 (i, q) 時,先手可以在第二堆選 q-p 個,第一堆選 0 個,轉移到后手勝的 (i, p), ...

Sun Jul 18 06:48:00 CST 2021 0 244
2021杭電多校第一場

【Maximal submatrix】 題面:給出一個N * M矩陣,求出最大的列上升子矩陣 1.矩陣處理 接下來問題轉換為 對該矩陣求最大的子矩陣大小 如上圖,我 ...

Wed Jul 21 16:31:00 CST 2021 0 432
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM