哇 看各位巨佬都來發\(t1\)的題解 我也來發一篇。（別的題目不會別瞎bb）
題目大意就是
\(t\) 秒 能走多少路程
第一行六個整數 \(t,n,l,r,x,k\)
接下來 \(t\) 行，每行兩個整數 \(x,y\) 表示這一秒的操作。
我們設檔為\(d\)，轉速為\(v\)
首先 \(d = 1\) ，\(v = l\) 。
\(x == 1\)\(d++\)，\(v=l\)
\(x == 2\)\(d--\)，\(v=r\)
\(y == 0\)\(v+=x\)
\(v > r\) 則 \(v=r\)（即\(v=min(v+x,r)\)）
連續\(k\)秒 \(v=r\) 則停止。
得出
if(v == r) cnt ++ ;
if(v != r) cnt = 0 ;
if(cnt == k) break ;
特別注意的一點 是 特判\(-1\)
即
if(d == n+1 or d == 0) return printf("-1"),0;完整**如下。
//完整**
#include using namespace std;
typedef long long ll ;
inline ll in()
ll t , n , l , r , x , k ;
ll d , v ;
signed main ()
cout << ans ;
return 0 ;
}
洛谷 P5269 歐穩歐再次學車 題解
請自行腦補一張歐穩歐學車的圖 歐穩歐學車時經常用一輛橡樹車練習。這輛橡樹車共有 n 個擋位，歐穩歐每秒可以把擋位增加或減少 1 初始時 0 時刻 擋位為 1 這輛車的轉速範圍是 l,r 初始時轉速為 l 每次公升擋時，轉速會變成 l 降擋時，會變成 r 歐穩歐在每秒也可以踩油門，讓轉速增加 x 再對...
再習尤拉 線性 篩素數
尤拉篩，是一種可以o n 篩出1 n範圍內的素數的篩法，比 篩的o nlogn 埃式篩的o nloglogn 都要快一些，還可以根據題目搞出一些最大約數啊之類的東西 void euler pick int n p是用於儲存素數的 相信你可能對於 i p j 0,break 這句話有疑問 首先你要知道...
P5091 模板 尤拉定理
出題人也想寫有趣的題面，可惜並沒有能力。給你三個正整數，a,m,ba,m,b，你需要求 a b bmod mabmodm 一行三個整數，a,m,ba,m,b 乙個整數表示答案 輸入 1複製 2 7 4 輸出 1複製 2 輸入 2複製 998244353 12345 98765472103312450...