儒略日[CSP2020]
題面太長不放 https://www.luogu.com.cn/problem/P7075 題解 如何優雅地在開考40分鍾內完成此題？ 首先最重要的一點：發現1600年之前的閏年規律都是每4年一次，而1600又正好是400的倍數，所以以1600作為分界線，分成1600年前后兩種情況比較好 ...
原文：CSP2020 儒略日 題解
題目大意：求公元前 年 月 日 經過 r 天后的日期，公元 年 月 日以前適用儒略歷，公元 年 月 日以后適用格里高利歷 q 次詢問， q leq 這題就我目前所知有三種做法： 做法一 大概就是先把儒略歷和格里高利歷的分界點判掉，然后兩邊分別先 年 年跳， 年 年跳， 年 年跳， 年 年跳，最后一個月一個月跳。 這種做法挺難寫的。。。考場上並沒有去寫這種做法。。。 做法二 我考場上的做法。 一樣的 ...
2020-11-10 17:28 5 445 推薦指數：
相關推薦
「題解」CSP-S 2020 儒略日
謹以此篇題解，紀念我那炸掉的T1。。 基本思路 大模擬，我寫了100多行。。 總之就是按照時間依次向后推進 先判斷使用哪一歷法，當r大於等於2299162時，使用的是格里高利歷，反之，使用儒略歷。之后分類討論。 儒略歷（r<2299162） 儒略歷的話，因為前4713年正好是一個 ...
CSP-S2020 T1 儒略日
CSP-S2020 T1 儒略日 洛谷傳送門 題目描述 為了簡便計算，天文學家們使用儒略日（Julian day）來表達時間。所謂儒略日，其定義為從公元前 4713 年 1 月 1 日正午 12 點到此后某一時刻間所經過的天數，不滿一天者用小數表達。若利用這一天文學歷法，則每一個時刻都將 ...
CSP2020 S-2 爆零(日)記 (已完結)
CSP2020 S-2 爆零(日)記 有些時候你嘲笑的那些行為, 一定有可能成為你自己的行為 先說結果 山東高一老年選手, 在考前曾多次嘲笑本級部模擬帶師和暴力帶師, 在模擬賽結束后諷刺挖苦因 freopen() 或文件名出鍋而爆零的同志, 結果萬萬沒想到, 出來混, 遲早是 ...
【比賽題解】CSP2020 提高組題解
T1. 儒略日 首先為了方便討論，先令 \(r \gets r + 1\)，這樣的話，求的就是 " 第幾天 " 而不是 " 經過了幾天 " 了。 顯然可以考慮把 " 時間軸 " 分成億些 " 時間段 "，在每一段中根據 " 日期變化的周期性 " 計算答案。 但是這個做法比較 naive ...
csp2020游記
先開一個坑求百度把我送上首頁 Day -??? 准備初賽中，復賽題已經不做了。。。感覺最近模擬考得也不是很好，一度不及格過。不過后來穩定下來，最高也上過97 Day -??? 初賽日，考崩了，沒上90/kk/kk/kk 感覺錯了挺多智障錯誤，完型爆錯兩道sb題出考場一下就想通了，閱讀T3 ...
CSP2020——初賽
day (-1) 緊張，反正今天和機房幾個聚銠口胡了兩下初賽（雖然知道我省初賽有分必過），但還是很慌呢，，，名字考號別寫錯TAT。。。 （沒錯，沒有 day 0） day 1 上考場了，好 ...
CSP2020 總結
前兩題沒什么可說的，基本就是送分，不過大模擬時候實現方式過於繁瑣了，大概用了 80 分鍾寫完前兩題。 T3 5 分鍾看出了這是個拓撲排序 + dp，然而一開始不太會寫。然后想了個復雜度假的做法，實現 ...