顯示具有 Uva 標籤的文章。 顯示所有文章
顯示具有 Uva 標籤的文章。 顯示所有文章

2016年2月22日 星期一

[Uva 315][articulation point] Network

原題連結
完全不解釋,就是一題裸的割點......
而且N才出到100,這題大概是在考你怎麼讀一行的數字吧......

2016年2月5日 星期五

[Uva 1449][AC自動機] Dominating Patterns

原題連結
給出字串集合A和字串B,請找出A中出現在B最多次的字串,如果次數相同則按照出現順序輸出。

2016年2月4日 星期四

[Uva 1106][DP][操作分治] Machine Works

原題連結
 這裡 是這題完整的想法以及支持在線的作法,特地再寫一篇是因為像操作分治一類轉離線後的作法不僅code量少,時間和空間上的表現也都很優秀。

[Uva 1106][DP] Machine Works

原題連結
這道題目真是我見過最坑爹的一道題......