原文:TZHSPC 2021 比賽題解

題解的順序按照自己認為的難易順序排列。 K.最澄澈的空與海 本題直接輸出即可,注意輸出引號與反斜杠的格式。 J.千年幻想鄉 History of the Moon 本題是作者被儒略歷坑慘之后用怨念口胡的題 幻想鄉歷法與生辰八字的轉化 的極度簡化版。 只要在一開始時按照周期六十預處理每個紀年所互相對應的結果后就可以對每個詢問快速處理。 由於數據比較小,實際上你每一步都從已知的年份模擬下來也能過,st ...

2021-08-01 15:03 0 248 推薦指數:

查看詳情

TZHSPC 2021」卯酉新干線上的算法之旅 比賽總結

因為個人原因,賽后總結拖了一些時間,在此表示抱歉。 \(\\\) \(\\\) \(\\\) 復現賽 比賽題解部分 比賽的題目背景分析部分 1、參加及排名情況 TZOJ共有91人報名(其中7人打星參賽),正式參賽並解答題目共72人。 洛谷共有14人報名,正式參賽並解答題目共10人(其中3人 ...

Mon Aug 09 15:44:00 CST 2021 0 134
[比賽記錄] 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
2021年第19屆浙江省程序設計競賽題解&比賽心得

2021年第19屆浙江省程序設計競賽題解&比賽心得 這篇是和隊友一起出的一份題解,這次省賽打的算是成功,但是也有遺憾,最后的I題有一種特況沒考慮到,主要是沒有實物不好模擬,全靠想象也不好搞(還是我們太菜了)。最后Cu首收尾。希望下次省賽沖波Au吧。 隊友在寫題解了,會慢慢更新 ...

Sat Apr 24 00:50:00 CST 2021 0 357
2020.2.6比賽題解

T1 字串去重 這題應該不用多說了,隨便怎么做都可以。 因為本題字符串已經排好序,可以直接判斷這一個和上一個是否相等即可。 也可以全部讀入后用C++自帶的\(unique\)函數去重。 復雜度 ...

Fri Feb 07 04:33:00 CST 2020 0 272
USACO 2021~2022 比賽記錄

USACO 2021~2022 比賽記錄 前言 USACO 2020~2021 沒寫過這玩意,當時打到了金組,這個賽季來寫一下。 USACO 2021~2022 DEC Gold T1 不會。 試圖搞出 \(T=1\) 但寫掛了,最后只過了樣例的 \(3/20\) 個點。 等同於 ...

Thu Dec 23 05:22:00 CST 2021 3 99
比賽題解】NOIP2020 題解

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

Sat Dec 12 19:52:00 CST 2020 0 555
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM