Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:终于AC了…… 要YY出正确的结论，实现时候细节很多，边界情况很多……>_< 很不错的题目>_<

Posted by tasty at 2015-09-13 21:22:26 on Problem 3375 and last updated at 2015-09-13 21:23:28
In Reply To:Re:终于AC了…… 要YY出正确的结论，实现时候细节很多，边界情况很多……>_< 很不错的题目>_< Posted by:JiaJunpeng at 2015-09-13 00:25:23

> https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4362
> 
> 加强版，不过貌似也很简单，UVA 0AC的题，数据正确性值得怀疑，我也是WA了。。。

迭代算法，写了个暴力实现，继续优化的话需要点工作量， 哈欠，目测 可以优化到 (N+M)*LOG(N)

哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠
困死了。。。。

Followed by:

Re:终于AC了…… 要YY出正确的结论，实现时候细节很多，边界情况很多……>_< 很不错的题目>_< (179) tasty 2015-09-13 23:17:35

Post your reply here:

Home Page Go Back To top