题目名称 | 3938. 焚风现象 |
---|---|
输入输出 | foehn.in/out |
难度等级 | ★★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试数据 | 10 |
题目来源 | yrtiop 于2023-11-03加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
查看题解 | 分享题解 |
通过:6, 提交:10, 通过率:60% | ||||
wdsjl | 100 | 0.796 s | 6.15 MiB | C++ |
xxz | 100 | 0.867 s | 6.15 MiB | C++ |
┭┮﹏┭┮ | 100 | 1.712 s | 39.26 MiB | C++ |
dream | 100 | 3.303 s | 7.15 MiB | C++ |
dream | 100 | 3.394 s | 6.26 MiB | C++ |
彭欣越 | 100 | 4.382 s | 7.91 MiB | C++ |
wdsjl | 10 | 0.803 s | 6.15 MiB | C++ |
彭欣越 | 0 | 0.005 s | 8.79 MiB | C++ |
liuyiche | 0 | 0.757 s | 6.26 MiB | C++ |
liuyiche | 0 | 0.771 s | 6.26 MiB | C++ |
本题关联比赛 | |||
2024暑假C班集训5 |
关于 焚风现象 的近10条评论(全部评论) | ||||
---|---|---|---|---|
都是大洋里害的
|
焚风是由于空气作绝热下沉运动时,因温度升高湿度降低而形成的一种干热风。
焚风常出现在山脉背风坡,由山地引发的过山气流在背风坡下沉,使过山气流变得干热的一种风。在高压区,空气下沉也可产生焚风。
IOI 王国永远刮着海风。风从地点 $0$ 依次吹到地点 $1$,地点 $2\dots\dots$ 直到地点 $N$,共 $N+1$ 个地点。
JOI 君住在地点 $N$。地点 $0$ 的海拔 $A_0=0$,地点 $i$ 的海拔为 $A_i$。
地表风的温度随海拔升降而变化。地点 $0$ 在海边,温度为 $0$ 度;对于任一地点 $i$,从地点 $i$ 吹到地点 $i+1$ 的风的温差仅取决于两地的海拔差。具体来说:
·如果 $A_i=A_{i+1}$,风的温度不变;
·如果 $A_i<A_{i+1}$,风每爬升 $1$ 米,温度就会降低 $S$ 度。
·如果 $A_i>A_{i+1}$
第一行有四个整数 $N, Q, S, T$,用空格分隔。
在接下来的 $N+1$ 行中,第 $i$ 行 $(1\le i\le N+1)$ 有一个整数 $A_{i-1}$。
在接下来的 $Q$ 行中,第 $j$ 行 $(1\le j\le Q)$ 有三个整数 $L_j, R_j, X_j$,用空格分隔。
输入的所有数的含义见题目描述。
共 $Q$ 行,第 $j$ 行 $(1\le j\le Q)$ 有一个整数,表示第 $j$ 日地壳运动后 JOI 君住所的温度。
3 5 1 2 0 4 1 8 1 2 2 1 1 -2 2 3 5 1 2 -1 1 3 5
-5 -7 -13 -13 -18
7 8 8 13 0 4 -9 4 -2 3 10 -9 1 4 8 3 5 -2 3 3 9 1 7 4 3 5 -1 5 6 3 4 4 9 6 7 -10
277 277 322 290 290 290 290 370
样例 1:最初,地点 $0,1,2,3$ 的海拔分别是 $0,4,1,8$。第一天地壳运动后,海拔分别为 $0,6,3,8$。 此时,风的温度分别为 $0,-6,0,-5$。
对于 $30\%$ 的数据,$N, Q\le 2000$;
对于另外 $10\%$ 的数据,$S=T$;
对于所有数据,$1\le N, Q\le 2\times 10^5, 1\le S, T\le 10^6$; $A_0=0, |A_i|\le 10^6(1\le i\le N); 1\le L_j\le R_j\le N, |X_j|\le 10^6 (1\le j\le Q)$。
在此键入。