ImYourDad

摘要： 消防局的設立 問題描述 由題意知，及給定一顆樹，若節(jié)點內(nèi)建立消防站，周圍兩個內(nèi)均不需要建立消防站，問至少需要多少個消防站才能讓整個樹不發(fā)生不可控的火災？ 思路 ·f[x][0]：至少讓x向上2層之下都覆蓋信號的答案。 ·f[x][1]：至少讓x向上1層之下都覆蓋信號的答案。 ·f[x][2]：至少讓 閱讀全文

摘要： P11229 [CSP-J 2024] 小木棍 題意 現(xiàn)在小 S 希望拼出一個正整數(shù)，滿足如下條件： · 拼出這個數(shù)恰好使用 n 根小木棍； · 拼出的數(shù)沒有前導 0； · 在滿足以上兩個條件的前提下，這個數(shù)盡可能小。 思路 一步一步想 測試點1，2暴力 由于大家都能想到就不細細道來 特殊性質(zhì) 這道 閱讀全文

摘要： 前言，第一次正規(guī)的寫題解，不喜勿噴 T1 舞蹈機器?(dance) 題目 題意 在?個擁有?限??的?維平?的原點處，有?個舞蹈機器?，這個機器?將在這個平?上跳舞。 這個機器?每次可以向??的前?移動?個單位的?度，由于它需要在移動的過程中跳舞，因此，舞蹈機器?每移動?次，就必須向左或右?向旋轉(zhuǎn) 閱讀全文

摘要： T1窗外的星 題意 一個滑動窗口，在意數(shù)軸上運動，使窗口的值最大。 思路 很明顯是求一個區(qū)間最大值，數(shù)據(jù)顯示要在O（n）的時間復雜度左右。由于窗口是個定值（作者比喻太形象）, 因此可以想到前綴和 我們一次可以想到用后端前綴和-前端前綴和來維護一個區(qū)間的最大值。 代碼如下： #include<bits 閱讀全文

摘要： 熱身賽題目 閱讀全文