| 题目名称 | 2714. [POI 2011]流星 |
|---|---|
| 输入输出 | meteors.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 34 |
| 题目来源 |
 syzhaoss
于2017-06-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：19， 通过率：5.26% | ||||
 ┭┮﹏┭┮ |
100 | 5.169 s | 13.50 MiB | C++ |
|
湖岸与夜与咸鱼 |
94 | 18.472 s | 51.90 MiB | C++ |
|
湖岸与夜与咸鱼 |
94 | 18.715 s | 41.54 MiB | C++ |
|
湖岸与夜与咸鱼 |
94 | 18.946 s | 92.21 MiB | C++ |
|
湖岸与夜与咸鱼 |
94 | 20.171 s | 62.97 MiB | C++ |
|
湖岸与夜与咸鱼 |
94 | 20.350 s | 19.62 MiB | C++ |
|
湖岸与夜与咸鱼 |
94 | 22.848 s | 48.08 MiB | C++ |
|
湖岸与夜与咸鱼 |
82 | 25.643 s | 50.37 MiB | C++ |
 测试 |
0 | 0.035 s | 58.68 MiB | C++ |
|
测试 |
0 | 6.207 s | 50.37 MiB | C++ |
| 关于 流星 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @syzhaoss :
谢谢老师 太恐怖了 湖岸与夜与咸鱼
2022-07-18 18:38
7楼
| ||||
|
回复 @遇到困难睡大 :
你的文件输入输出
2022-07-18 15:37
6楼
| ||||
|
湖岸与夜与咸鱼
2022-07-18 14:38
5楼
| ||||
|
syzhaoss
2022-07-18 11:15
4楼
| ||||
|
能不能麻烦一下老师检查一下评测机有没有开栈啊
麻烦了@syzhaoss 湖岸与夜与咸鱼
2022-07-18 08:23
3楼
| ||||
|
此题洛谷线下都能过 为啥一到 COGS 建树 就会爆 E 求大佬解决
我是真看不出来为啥建树会出问题了 | ||||
|
码一下整体二分的裸题
湖岸与夜与咸鱼
2022-06-28 16:26
1楼
| ||||
【题目描述】
Byteotian Interstellar Union 有 N 个成员国。
现在它发现了一颗新的星球，这颗星球的轨道被分为 M 份（第 M 份和第 1 份相邻），第 i 份上有第 Ai 个国家的太空站。
这个星球经常会下陨石雨，BIU 已经预测了接下来 K 场陨石雨的情况。
BIU 的第 i 个成员国希望能够收集 Pi 单位的陨石样本。
你的任务是判断对于每个国家，它需要在第几次陨石雨之后，才能收集足够的陨石。
【输入格式】
第一行是两个数 N,M。
第二行有 M 个数，第 i 个数 Oi 表示第 i 段轨道上有第 Oi 个国家的太空站。
第三行有 N 个数，第 i 个数 Pi 表示第 i 个国家希望收集的陨石数量。
第四行有一个数 K，表示 BIU 预测了接下来的 K 场陨石雨。
接下来 K 行，每行有三个数 Li,Ri,Ai，表示第 K 场陨石雨的发生地点在从 Li 顺时针到 Ri 的区间中（如果 Li≤Ri，就是 Li,Li+1,…,Ri，否则就是Ri,Ri+1,…,M-1,M,1,…,Li），向区间中的每个太空站提供 Ai 单位的陨石样本。
【输出格式】
输出共 N 行，第 i 行的数 Wi 表示第 i 个国家在第 Wi 波陨石雨之后能够收集到足够的陨石样本。
如果到第 K 波结束后仍然收集不到，输出 NIE。
【样例输入】
3 5 1 3 2 1 3 10 5 7 3 4 2 4 1 3 1 3 5 2
【样例输出】
3 NIE 1
【数据规模与约定】
$1\leq N,M,K\leq 3\times 10^5,1\leq Pi\leq 10^9,1\leq Ai<10^9$。