题意:
利用二次多项式递推算法得到一个非负整数随机数列
通过对递增排列进行交换得到一个1~K随机排列
将得到的排列填入N*M的棋盘内,从左上角走到右下角,经过路径上的数字从小到大排序,求可以得到的字典序最小的路径序列。
N,M<=5000,交换次数Q<=50000,时限5s,内存限制256MB
题意:
利用二次多项式递推算法得到一个非负整数随机数列
通过对递增排列进行交换得到一个1~K随机排列
将得到的排列填入N*M的棋盘内,从左上角走到右下角,经过路径上的数字从小到大排序,求可以得到的字典序最小的路径序列。
N,M<=5000,交换次数Q<=50000,时限5s,内存限制256MB
最大的感受就是要快!快!快!。。其实div2的第50名和第1700名做出来的题数都是一样的,但是时间差别就很大!
。。比赛之前睡过了,还没有看交互题说明,比赛的时候现场另外做了一道交互题才明白...好在做三道题时用时还正常(可是太弱了!)
给自己贴上“聪明,迟缓”等标签会让自己渐渐地将事情的成败都归因于自身先天的特质,而不是后天的努力和一件事本身的特性。当“聪明”的自己再不能比过别人的时候,心里会立刻将结果归因于自己本身的原因。“比不过别人,我就不再聪明了。如果我不聪明了,那我是谁呢?”
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com