摘要: We would like to place n rooks, 1 ≤ n ≤ 5000, on a n×n board subject to the following restrictions The input consists of several test cases. The first 阅读全文
posted @ 2016-03-21 21:02 TenderRun 阅读(150) 评论(0) 推荐(0) 编辑
摘要: [PDF Link]题目点这里 这道题一眼就是动态规划,然而貌似并不好做。 如果不转换模型,状态是难以处理的。 巧妙地转化:不直接求一种字母头尾距离,而是拆开放到状态中。 阅读全文
posted @ 2016-03-21 19:29 TenderRun 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Description 第 1行包含5个整数,依次为 x_0,a,b,c,d ,描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数 N,M,Q ,表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M 列的棋盘,并且小H在初始的 N×M 次交换操作后,又进行了 Q 次额外的交换操作 阅读全文
posted @ 2016-03-21 16:10 TenderRun 阅读(171) 评论(0) 推荐(0) 编辑