| 题目名称 | 2329. [HZOI 2016]白雪皑皑 |
|---|---|
| 输入输出 | winter.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 哒哒哒哒哒！
于2016-06-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：67， 提交：152， 通过率：44.08% | ||||
 灰里城 |
100 | 0.481 s | 7.15 MiB | C++ |
 NewBee |
100 | 0.503 s | 7.92 MiB | C++ |
 _Itachi |
100 | 0.508 s | 7.92 MiB | C++ |
 可以的. |
100 | 0.513 s | 76.58 MiB | C++ |
|
_Itachi |
100 | 0.523 s | 7.92 MiB | C++ |
 kito |
100 | 0.615 s | 7.94 MiB | C++ |
|
kito |
100 | 0.639 s | 7.94 MiB | C++ |
 浮生随想 |
100 | 0.646 s | 7.92 MiB | C++ |
 森林 |
100 | 0.658 s | 8.04 MiB | C++ |
 Hzoi_YJX |
100 | 0.696 s | 7.13 MiB | C++ |
| 关于 白雪皑皑 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
直接浮水法会超时..........
| ||||
|
怎么超时。。。
 背对疾风吧
2016-08-20 17:36
7楼
| ||||
|
数组又开小了。。。
| ||||
|
百题斩纪念
通过了100道题，一共提交了370次，通过率为27.03%。 顺便一提，并不需要O(n)的写法(毕竟数据弱)，参见 如何使用扫描线+堆法解决此问题 我使用的扫描线+堆法复杂度O(nlogn)，当然这里做了一些优化以及使用手写堆减小常数的工作，配合辣鸡数据成功AC。 | ||||
|
| ||||
|
1000分留念!
GOOD BOY 积分：1000 提交：138 / 379  SOBER GOOD BOY
2016-06-11 17:48
3楼
| ||||
|
我是一个粉刷匠,粉刷本领强,1000000朵小雪花,瞬间变了样...
当我没说  洛克索耶夫
2016-06-11 17:34
2楼
| ||||
|
。
| ||||
JustWB
Magic_Sheep
Hzoi_
Sky_miner【题目描述】
“柴门闻犬吠，风雪夜归人”，冬天，不期而至。千里冰封，万里雪飘。空中刮起了鹅毛大雪。雪花纷纷，降落人间。
美能量星球（pty在spore上的一个殖民地）上的人们被这美景所震撼。
但是pty却不高兴，他不喜欢白色的世界，他觉得这样太单调了。
所以他想对雪花进行染色，让世界变得多彩些。
现在有N片雪花排成一列。Pty要对雪花进行M次染色操作，第i次染色操作中，把第（i*p+q）%N+1片雪花和第（i*q+p）%N+1片雪花之间的雪花（包括端点）染成颜色i。
其中p,q是给定的两个正整数。
他想知道最后N片雪花被染成了什么颜色。
【输入格式】
输入文件winter.in包含4行：
N
M
p
q
意义如题中所述。
【输出格式】
输出文件winter.out包含N行:
第i行表示第i片雪花被染成的颜色c
【样例输入】
4
3
2
4
【样例输出】
2
2
3
0
【提示】
20%的数据满足：1<=n,m<=1000
40%的数据满足：1<=n<=8000,1<=m<=1000000
80%的数据满足：1<=n<=500000，1<=m<=10000000
100%的数据满足：1<=n<=1000000,1<=m<=10000000
保证1<=M*p+q，M*q+p<=2*10^9
【来源】
HZOI 2016