http://acm.hdu.edu.cn/showproblem.php?pid=2754
大致意思:
有一堆骨牌,码好(当然不只是单线程,最初考虑单线程的,一直wa)
给你 n, m, l。n表示n张骨牌(从1-n标记),m表示 (x,y)对数,x倒了,y必倒,l 表示用手推倒的牌数,对应相应骨牌的标记号码。计算有几张骨牌倒了。
第一次开了10001*10001的数组来存,明显超内存了;
第二次用结构体来存(x,y);
218MS 324K 793 B C++ 46MS 540K 733 B C++
第三次用vector来存 x 后的所有 y;明显减少很多时间;
第一次用容器,容器不错;
46MS 540K 733 B C++