OJ

1/3ページ

[洛谷模板大賽]題解 模板整理QAQ

題目地址:NOIP RP 題目描述不用說,都是交模板就能AC的,昨晚就A了4個題因為時間不太夠了…… 最近也想整理模板,看到這麼個模板大賽自然是把持不住辣~ 除了T2平衡樹不會做之外其他的都可以,T5好像是遞迴版Spfa,現學了一下,其實思想都一樣,不用學,其他的沒什麼了,看模板~ T1:線段樹: […]

ACM解題的取巧的小辦法

參加ACM的比賽,題目如下: 啟坤是人見人愛的好班長,有一天他買了些蘋果回宿舍,把M個同樣的蘋果放在N個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?(用K表示)5,1,1和1,5,1 是同一種分法。 輸入 第一行是測試資料的數目t(0 <= t <= 20)。以下每行均包 […]

B. Micro-World

第一次wa 是直接模擬,用vector erase 換了一個思路 反著來 考慮一個數會不會被另一個數吞併。而不是考慮一個數能夠吞併多少個數 第二次wa 是visit 用了short 應該用int 的 get  set 無重複元素,有序的 for(auto &t:s) 這個是c 11 並且t […]

南郵 OJ 1423 親戚

親戚 時間限制(普通/Java) : 1000 MS/ 3000 MS          執行記憶體限制 : 65536 KByte總提交 : 247            測試通過 : 28  比賽描述 或許你並不知道,你的某個朋友是你的親戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孫子。如 […]