【題意】 原題 就是給定一個新定義的時鍾，時針H小時轉一圈，分針M分鍾轉一圈，問又多少時刻兩個針的夾角小於等於$\alpha$，其中$\alpha=\frac{2\pi A}{HM}$ 【分析】 這么基礎的題目，我考場上竟然交了九發都沒過，:( 考慮相對運動，很容易就得到了求有多少$t ...

A - Accelerator 設加速器序列為 \(a_1, a_2, \cdots, a_n\)，那么考慮把題目里的式子展開：\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+ ...

Solved: B、Commemorative Dice C、Dessert Café E、Imprecise Computer G、Mobile Robot H、Needle ...

目錄 Contest Info Solutions A. Copying Homework C. Even Path E. Songwriter G. Performance Review H. Twin ...

C. Constructing Ranches 題意： 一棵樹上每個節點有權值\(a_i\)，問你有多少路徑滿足以下條件：路徑經過的每個點權作為邊長，可以構成一個多邊形。 解法： 三條邊能構成 ...

題解： https://files.cnblogs.com/files/clrs97/19HKEditorial-V1.zip Code：（Part） A. Axis of Symmetr ...

C. Dessert Café: 題意： 給你一個N個節點的樹，樹上有m個房子，問樹上有幾個節點是在兩個房子之間的。 思路：我們發現只要是該節點的子樹里包括了所有節點或者只有一個節點，那么這個結點肯定不是在兩個房子之間的，至於證明我們可以畫幾幅圖證明。代碼實現的話，需要用到num[]數組記錄 ...

比較模板的題。 題目 給定一個字符串 \(S\)，\(n\) 個字符串 \(T_1,T_2,\dots,T_n\)，每個串長度都是 \(m\)，一個長度為 \(k\) 的有理數序列 \(p_1,p_2,\dots,p_k\) 保證 \(\sum p_i=1\)。每個字符串由前 \(k ...