混沌DM

DM Hunter

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2013年9月22日

摘要: 题目意思: 给定n, expect, a, b 要求你构造一组array[],存放一个1..n的排列,使的下面的程序能输出YES 题目所示代码: 1 bool less_than(x, y) { 2 T++; 3 return x = r) return; 7 swap(array[(l * A + r * B) / (A + B)], array[r]); 8 int index = l; 9 for (i = l; i 1当然根据经验得到,i应该是取x/2的时候最好,跑了一下,mi数组也确实没变。。当然跑n^2的应该时间也够。而且实际上... 阅读全文
posted @ 2013-09-22 23:13 混沌DM 阅读(633) 评论(2) 推荐(2) 编辑