原文:2020.2.6比賽題解

T 字串去重 這題應該不用多說了,隨便怎么做都可以。 因為本題字符串已經排好序,可以直接判斷這一個和上一個是否相等即可。 也可以全部讀入后用C 自帶的 unique 函數去重。 復雜度 O Sigma len 。 標程: T 十字連星 這題不算難,我還降低了一定的難度,沒有卡精度,以及卡常。 這題分兩類考慮,斜率的乘積等於 ,或者平行與坐標軸,相信大家都知道怎么求過兩點的直線的斜率。我們令第 i ...

2020-02-06 20:33 0 272 推薦指數:

查看詳情

TZHSPC 2021 比賽題解

題解的順序按照自己認為的難易順序排列。 K.最澄澈的空與海 本題直接輸出即可,注意輸出引號與反斜杠的格式。 J.千年幻想鄉 ~ History of the Moon 本題是作者被儒略歷坑慘之后用怨念口胡的題 (幻想鄉歷法與生辰八字的轉化) 的極度簡化版。 只要在一開始時按照周期六十預處理 ...

Sun Aug 01 23:03:00 CST 2021 0 248
比賽題解】CSP2019 簡要題解

D1T1 code 簽到題,大家都會。 可以從高位往低位確定,如果遇到 \(1\),則將排名取反一下。 注意要開 unsigned long long。 D1T2 brackets 簡單 ...

Fri Nov 22 04:24:00 CST 2019 0 283
比賽題解】NOIP2020 題解

T1. 排水系統 將每個 " 排水節點 " 看成是一個 " 點 "。 將每個 " 單向排水管道 " 看成是一條 " 單向邊 "。 不難發現,得到的圖是一張 DAG。 直接模擬題意即可。 依次松弛每 ...

Sat Dec 12 19:52:00 CST 2020 0 555
[比賽記錄] CSP2021-S 題解

意思的吧。 題解 廊橋分配 這個東西容易想到暴力是枚舉分配情況然后搞暴力。那優化的方法容易想到就 ...

Mon Oct 25 01:45:00 CST 2021 3 119
比賽題解】CSP2021 提高組題解

T1. 廊橋分配 考慮分別求出分配給 " 國內區 " 與 " 國際區 " \(i\) 個廊橋時能停靠的飛機數 \(f_i\) 與 \(g_i\)。 則答案為 \(\max\limits_{0 \le ...

Tue Oct 26 16:10:00 CST 2021 0 278
比賽題解】CSP2020 提高組題解

T1. 儒略日 首先為了方便討論,先令 \(r \gets r + 1\),這樣的話,求的就是 " 第幾天 " 而不是 " 經過了幾天 " 了。 顯然可以考慮把 " 時間軸 " 分成億些 " 時間 ...

Sun Nov 15 23:44:00 CST 2020 0 929
ARC128 比賽記錄(題解速覽

總之就是非常拉 A 發現有 \(\frac{a}{b}\times\frac{b}{c}=\frac{a}{c}\),所以貢獻可以拆開,拆成兩兩相鄰的乘積。 然后直接貪心如果 \(\ge 1\) ...

Sun Oct 17 07:44:00 CST 2021 0 119
【個人向】ctf比賽出的一道逆向游戲題——GameTime題解

前提: 最近沉迷游戲開發,想着在不考慮上線的情況下和別人合作做幾款產品出來。正好碰上校賽,那就用手邊的一些小練習寫個re題。 打包項目的時候,如果不進行其他操作,項目中的cs代碼,甭管有用的沒用的 ...

Sun Apr 25 21:05:00 CST 2021 1 294
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM