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枚举,看这些数能否在路径上。
每选取一个数,可取的数的范围会发生如下改变
用两个数组维护每列的能选做路径中的数的上下区间。每选一个数就在相应的区间中改变这两个数组的值即可
查看全文
相关阅读:
3. Image Structure and Generation
STM32F103
10.2 External interrupt/event controller (EXTI)
10.1 Nested vectored interrupt controller (NVIC) 嵌套矢量中断控制器
ibatis 使用 in 查询的几种XML写法
文字纵向打印
oracle每天清理归档日志
使用语句查询mssql死锁
Xml序列化UTF-8格式错误
Nginx的优点
原文地址:https://www.cnblogs.com/applejxt/p/3908306.html
最新文章
DevExpress打印通用代码
DEV控件的Gridview小技巧总结
Dev控件-gridview的属性说明
软件注册
读取和修改xml
Cmder光标错位的问题&VSCode终端光标错位问题
使用 Fetch完成AJAX请求
使用Koa.js,离不开这十个中间件
关于面试中异步与延时 执行顺序的预期结果问题
关于箭头函数的this指向问题
热门文章
Windows下VsCode的简单配置
Webstrom 中写Vue没有代码提示如何解决?
Typora中给代码块设置快捷键
Mockjs详细使用说明
RZ、NRZ、NRZI、曼彻斯特编码
修改 Chrome浏览器主页被劫持 chrome 主页被篡改成hao.qquu8.com的解决方案
mdk keil 指定变量、函数存储位置,使用 Scatter-Loading Description File, __attribute__(("section“))
MDK KEIL 机构体初始化 . 点 成员 初始化, C99
7 Scatter-loading Features
6 Accessing and Managing Symbols with armlink
Copyright © 2011-2022 走看看