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枚举,看这些数能否在路径上。
每选取一个数,可取的数的范围会发生如下改变
用两个数组维护每列的能选做路径中的数的上下区间。每选一个数就在相应的区间中改变这两个数组的值即可
查看全文
相关阅读:
JDBC进行Oracle数据库操作。
java数据库编程:使用元数据分析数据库
Java事务处理总结
TCP、UDP数据包大小的限制
Java SWT编程基础
Win7窗口最大化和最小化快捷键
CentOS7 yum 安装mysql 5.6
mybatis简介
mybatis中mysql和oracle的差异
Java 11 将至,不妨了解一下 Oracle JDK 之外的版本
原文地址:https://www.cnblogs.com/applejxt/p/3908306.html
最新文章
java Date比较
dwr2反推
[python]decimal常用操作和需要注意的地方
[python实用代码片段]python获取当前时间的前一天,前一周,前一个月
[编辑器]走上atom之路1
[python]pythonic的字典常用操作
[MySQL]索引
[MySQL]brew 安装 配置 操作 mysql(中文问题)
[MySQl]MySQL忘记密码
[MySQL]增加用户 授权 远程登录
热门文章
[linux]执行pip安装的程序:command not found
SQL Server 存储过程的运用
30多条mysql数据库优化方法,千万级数据库记录查询轻松解决(转)
java线程同步: synchronized详解(转)
JAVA的IO编程:管道流
JAVA的IO操作:内存操作流
JAVA-IO操作,字节-字符转换流
java的IO操作:字节流与字符流操作
C#知识点总结系列
C#集合--Dictionary
Copyright © 2011-2022 走看看