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 |
>>wa或者PE的注意了。。。这个题目有几点注意的地方: 1)注意k可能很大,直接那样循环k次变换会TLE;因此必须寻找周期: 如上面的 4 5 3 7 2 8 1 6 10 9 1 2 3 4 5 6 7 8 9 10 则有如下置换规律: 1->4->7->1 2->5->2 ..... 因此可把每一位的周期求出,然后只需进行k%time[i]次置换即可; 2)如果是PE的话,则要注意将目标串都初始化为‘ ’,还有在每个case后有个空行。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator