[hackerrank]Weekly Challenges - Week 11

Contest

Sherlock and Square



Strange numbers

按照定義1~9都是Strange Number,從這些數字開始,枚舉下個數字的長度進行BFS,尋找所有合法的解,結果表明這些數只有幾百個,對詢問二分即可。

Tree Pruning

樹形揹包,如果選擇某個點加入揹包,那麼以它爲根的子樹就不需再加入揹包,按照約束關係優化到

Training the army

最大流,源點向每種技能連邊,流量爲初始時擁有該種技能的人數,每種技能向匯點連流量爲1的邊。同時每個巫師新建一個點,A列表中的技能向巫師點連流量爲1的邊,巫師點向B列表中的點連流量爲1的邊,構成轉移。

Two Array Problem

Splay維護序列操作,最小包圍圓將輸入random_shuffle()後採用一個均攤的經典算法。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章