一個叫中學生CTF的,我一看這名字就決定先做這里的試試,再怎么說,中學生做的題目也不會難道哪里去吧,不 ...
此博客原文地址:https: www.cnblogs.com BobHuang p .html . : Alice視察 本題目比較困難,我們將信息傳遞出去,而且要滿足最短的,那么其實只需要n 條邊,是一棵無向樹。在數據結構中有 最小生成樹 ,有兩個算法,分別是Kruskal 加邊 及Prime 加點 。這個題目數據量比較小,不卡算法,你可以實現任一算法AC。題解所用的是Kruskal。 這個算法的 ...
2020-02-15 14:46 0 286 推薦指數:
一個叫中學生CTF的,我一看這名字就決定先做這里的試試,再怎么說,中學生做的題目也不會難道哪里去吧,不 ...
1003 手玩一下發現如果是一維的只能有兩個,二維的只能有三個。 所以得出結論,一維能分開一個。 code: 1004 考慮枚舉兩個串的開頭位置,那么可以通過尺取\(O(n^2)\)得到所有的右 ...
游記 12:00去開題,然后開了個錘子。 網站瘋狂卡崩。 直到12:50才進去。 為什么有的隊伍開局6min就切題了啊 看到1011很多人過了就去看。 然后發現並不會( 想了一下決定暴力硬剛,寫了個 ...
游記 這次居然網站沒卡好評。 進去先看了1011感覺沒有看懂( 后來看到了一堆人切掉了1001就去看1001結果一堆高數內容。就扔給了cqy 然后看到1002發現是個sb題就切掉了。 cqy說100 ...
1.5211: 18歲 你到18歲需要過幾天,當然你的18歲生日還有可能不存在,比如你是今年2月29日出生的,那你每四年就只能過一個生日,18不是4的倍數,所以沒生日可過。 我們用變量sum表示我 ...
ACM暑期多校聯合賽 題解 6962 I love tree 題意:給你一棵樹,然后有兩個操作 ①給定兩個結點a,b,使得a->b路徑上的所有節點的權值加上x^2(x = 1,2,3,4....) ②詢問節點x的權值大小 思路: “肯定是熟練潑糞!” 作為一顆有理想的樹 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽 第三場題解 賽后深知自己水平提高空間很大 6979 Photoshop Layers 題意: 給定一些RGB編碼的顏色,他們有兩種操作: 1:直接覆蓋之前的顏色 2:同之前的顏色進行累加 與255取最小值 他有一堆詢問,詢問 ...