dp[ i ][ j ] 表示在 i 這棵子樹中, 距離 i 最遠點的距離為 j 的方案數。 轉移應該挺顯然的把, 記一下mxd[ u ] 表示 u 這顆子樹的最大深度, 然后兩個for套在一起復雜 ...
K. 題目描述 Given a, b, c, d , find out the number of pairs of integers x, y where a x b, c y d and x y is a multiple of . 輸入 The input consists of several test cases and is terminated by end of file. Eac ...
2018-05-19 23:52 0 981 推薦指數:
dp[ i ][ j ] 表示在 i 這棵子樹中, 距離 i 最遠點的距離為 j 的方案數。 轉移應該挺顯然的把, 記一下mxd[ u ] 表示 u 這顆子樹的最大深度, 然后兩個for套在一起復雜 ...
還是一如既往的辣. DAY1 熱身賽看了A題發現是無腦模擬,敲完還蹭了一個一血就很快樂,D發現是無腦最短 ...
Day 0 上午在高鐵里面,很困但是睡不着…… 中午到礦大報道。 食堂飯菜不錯,有西瓜,就是有點辣。 下午熱身賽,D題隊友想了個假算法……GG。 評測機摸底考試正常進行。 熱身賽之后精疲力盡,趕到賓館后睡了一覺,然后晚上9點起床吃KFC,然后再睡下。 Day 1 極限操作ing ...
A.Easy h-index 題目描述 The h-index of an author is the largest h where he has at least h papers wit ...
A 小甜甜 View Code B 小洛洛 View Code C BPM136 計算出偏移量即可 ...
題目鏈接:https://nanti.jisuanke.com/t/28412 題意: 給出n個數的序列。問序列中有多少個區間滿足,排序完之后任意兩個相鄰的數之差不大於1。 題解: 用 ...
2021年中國程序設計大賽全國邀請賽(湖南)賽后總結 熱身賽 熱身賽差點全校爆零,聽隊友說機器比前年好,因為忙着不爆零忘記測機器了。。。 參賽群群友說評測機只能跑1e7的乘法取模,明年湘大就會換新評測機,祝湘潭邀請賽越辦越好。 正式賽 正賽開始的時候都沒有發題冊,聽謝神說是前一天 ...
Maximum Element In A Stack 20.91% 10000ms 262144K As an ACM-ICPC newbie, Aishah is learning data structures in computer ...