yp155136 coding area
2017年12月14日 星期四
(IOICamp) 43. 翁山國與複利業 [Cost Flow]
›
https://judge.ioicamp.org/problems/43 Cost Flow (?) # include < iostream > # include < stdio.h > # include < vector ...
(POJ) 2778. DNA Sequence [AC自動機 + 矩陣快速冪]
›
http://poj.org/problem?id=2778 被坑了有點久>< 矩陣快速冪寫遞迴一直RE >< # include < iostream > # include < cstring > # inclu...
(IOICamp) 86. 秘密讀書會 [AC自動機的DP]
›
https://judge.ioicamp.org/problems/86 AC自動機的DP。 把AC自動機上面的點當作狀態去DP，隨時統計到達當前狀態的方法數。 注意到達 Si 的時候，要把dp設為0，因為不能到達。 # include < bits/st...
(UVa) 1449 - Dominating Patterns [AC 自動機]
›
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4195 AC自動機起飛囉~ 參考處；訓練指南 + IO...
2017年11月28日 星期二
(UVa) 10600 - ACM Contest and Blackout [生成樹模板]
›
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=24&problem=1541 寫了個生成樹模板X...
‹
›
首頁
查看網路版