zoukankan
html css js c++ java
NOI2014 随机数生成器.
3757. 【NOI2014】随机数生成器 (Standard IO)
Time Limits:
5000 ms Memory Limits:
262144 KB
Description
Input
输入文件的第 1 行包含 5 个整数,依次为 x0, a, b, c, d,描述小 H 采用的随机数生成算法所需的随机种子。
第 2 行包含三个整数 N, M, Q,表示小 H 希望生成一个 1 到 N × M 的排列来填入她 N 行 M 列的棋盘,并且小 H 在初始的 N × M 次交换操作后,又进行了 Q 次额外的交换操作。
接下来 Q 行,第 i 行包含两个整数 ui, vi,表示第 i 次额外交换操作将交换 T_ui 和 T_vi 的值。
Output
输出一行,包含 N + M − 1 个由空格隔开的正整数,表示可以得到的字典序最小的路径序列。
Sample Input
【样例输入 1】
1 3 5 1 71
3 4 3
1 7
9 9
4 9
【样例输入 2】
654321 209 111 23 70000001
10 10 0
【样例输入 3】
123456 137 701 101 10000007
20 20 0
Sample Output
【样例输出 1】
1 2 6 8 9 12
【样例输出 2】
1 3 7 10 14 15 16 21 23 30 44 52 55 70 72 88 94 95 97
【样例输出 3】
1 10 12 14 16 26 32 38 44 46 61 81 84 101 126 128 135 140 152 156 201 206 237 242 243 253 259 269 278 279 291 298 338 345 347 352 354 383 395
Data Constraint
应该说比较水的。5s的时限,O(N2)都可以过。可惜考的时候只想到60分的
生成随机数列以及交换生成排列的过程暴力做。
路径要字典序最小,所以可以用贪心做。
从1到N*M枚举,看这些数能否在路径上。
每选取一个数,可取的数的范围会发生如下改变
用两个数组维护每列的能选做路径中的数的上下区间。每选一个数就在相应的区间中改变这两个数组的值即可
查看全文
相关阅读:
浅谈过拟合问题与梯度爆炸问题
python 读取excel数据
KNN与K-MEANS的区别
jstree使用小结(二)
jstree使用小结(一)
webstrom 编码
自定义分页
js传递数组到后台
创建等待图标
js 日期格式化
原文地址:https://www.cnblogs.com/applejxt/p/3908306.html
最新文章
如何查找MySQL中查询慢的SQL语句
php format
Atom常用快捷键:
Web框架开发-Django-模板继承和静态文件配置
Web框架开发-Django的模板层
Web框架开发-Django的视图层
Web框架开发-Django的路由层(URLconf)
Web框架开发-Django简介
Web框架开发-web框架
Web框架开发-HTTP协议
热门文章
Web框架开发-web应用
前端开发知识总结
前端开发-jQuery事件
c基本语法介绍
Visual c++6.0如何创建工程项目
JAVA(windows)安装教程
numpy高级函数:where与extract
python读取csv转换为dataframe
数据挖掘相关算法
数据挖掘介绍
Copyright © 2011-2022 走看看