2020 ICPC 沈陽 The 2020 ICPC Asia Shenyang Regional Programming Contest F. Kobolds and Catacombs.（離散化/樹狀數組/好題）
Kobolds are rat-like, candle-loving cave folk, digging deep beneath the surface for millennia. Today ...
原文：The 2020 ICPC Asia Shenyang Regional Programming Contest I. Rise of Shadows
題意 原題 就是給定一個新定義的時鍾，時針H小時轉一圈，分針M分鍾轉一圈，問又多少時刻兩個針的夾角小於等於 alpha ，其中 alpha frac pi A HM 分析 這么基礎的題目，我考場上竟然交了九發都沒過，: 考慮相對運動，很容易就得到了求有多少 t ，滿足 t in ,HM ，st. t H mod HM leq Aort H modHM ge HM A 同時除以 d gcd H , ...
2021-08-09 22:16 1 158 推薦指數：
相關推薦
2020 icpc 沈陽 I - Rise of Shadows(思維)
題目 source 題解 分針的轉速為\(w_1=\frac{2\pi }{M}\)，時針的轉速為\(w_2=\frac{2\pi}{MH}\)。因此經過時間\(T\)后，角度差為 \[ ...
The 2020 ICPC Asia Macau Regional Contest
A - Accelerator 設加速器序列為 \(a_1, a_2, \cdots, a_n\)，那么考慮把題目里的式子展開：\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+\cdots + \prod_{i=1}^n a_i\)。 我們把它一項項考慮。對於第 \(k ...
2020 ICPC 沈陽站 I - Rise of Shadows 題解
題面看這里 \(PS\)：符號 \([\ \rm P\ ]\) 的意義是：當表達式 \(\rm P\) 為真則取值為 \(1\)，為假則取值為 \(0\)。 題目大意 給你一 ...
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest(補題)
A題 - Sockpuppets 未補 B題 - Sequences Generator 未補 C題 - Insertion Sort 簽到題之一，排列計數。 題意：給你排列的 ...
2020-2021 ACM-ICPC, Asia Seoul Regional Contest
Solved: B、Commemorative Dice C、Dessert Café E、Imprecise Computer G、Mobile Robot H、Needle ...
2019-2020 ICPC, Asia Jakarta Regional Contest
目錄 Contest Info Solutions A. Copying Homework C. Even Path E. Songwriter G. Performance Review H. Twin ...
2019-2020 ICPC Asia Hong Kong Regional Contest
C. Constructing Ranches 題意： 一棵樹上每個節點有權值\(a_i\)，問你有多少路徑滿足以下條件：路徑經過的每個點權作為邊長，可以構成一個多邊形。 解法： 三條邊能構成三角形的條件是兩邊之和大於第三邊，四邊形是三邊之和大於第四邊，以此類推。轉化一下條件 ...