B 淘汰汽車 (計蒜之道 測試賽)

2021-07-04 22:51:14 字數 870 閱讀 1360

賽車比賽在潘多拉星球變得越來越流行了。但是他們的比賽跟我們平常的不太一樣:n 輛賽車在一條長長的直道上展開同台競技。每輛賽車的速度都為 1m/s,整條賽道在每一公尺都有座標標記。

在比賽的賽車中,賽車 i 從 0 秒開始由 ai 向 bi 移動。到達 bi 之後轉而返回由 bi 向 ai 移動。迴圈往復。

又是蒜頭菌!原來這是蒜頭菌正在玩的乙個手機小遊戲。蒜頭菌可以在某些位置放下 tnt 炸毀某些賽車。因為他有 m 個問題。其中,問題 j 是:在 tj 時刻,在 xi 到 yi 之間共有幾輛賽車?

你的任務就是回答萌蒜頭的問題。

輸入輸入的第一行包含兩個數字 n 和 m(1 ≤ n, m ≤ 1000),分別代表正在比賽的賽車數量和蒜頭的問題數。

接下來的 n 行中,每行包含 2 個整數 ai、bi(0 ≤ ai, bi ≤ 109, ai != bi),分別代表賽車 i 的起點和終點。

再接下來的 m 行中,每行包含 3 個整數 xj,yj,tj(0 ≤ xj ≤ yj ≤ 109, 0 ≤ tj ≤ 109),分別代表問題 j 的左右座標邊界和詢問的時間。

輸出輸出共有 m 行,每行各有乙個整數,分別代表對應的 m 個問題的答案。

樣例1輸入:

5 5

0 10 2

2 33 5

4 50 5 0

0 1 2

0 2 1

2 5 2

2 5 3

輸出:

512

43

分析:模擬。

code:

#include using namespace std;

int main()

int x,y,t;

while(m--)

cout<

計蒜之道 作弊揭發者(測試賽)

鑑於我市擁堵的交通狀況,市政交管部門經過聽證決定在道路兩側安置自動停車收費系統。當車輛駛入車位,系統會通過配有的攝像頭拍攝車輛畫面,通過識別車牌上的數字 字母序列識別車牌,通過連線車管所車輛資訊資料庫確認車輛,進行扣費。鬥智鬥勇的好戲一般從此處展開 一些車主通過在停車時遮擋車牌上的乙個或多個數字 字...

計蒜客 2019 南昌邀請賽 B題

題解 拉格朗日插值裸題 2019 icpc南昌區域賽 b題 includeusing namespace std typedef long long ll mod一定要是質數 const int mod 9999991 int pv 2000 前幾項,前面無效值用0佔位 int st 1,ed 使用...

計蒜客2020 藍橋杯省賽 B 組模擬賽(一)

1 有趣的數字 題目描述 我們稱乙個數是質數,而且數字 現了 55 的數字是有趣的。例如 5,59,4575,59,457 都是有趣的,而 15,715,7 不是。求 11 到 100000100000 中有趣的數的個數。思路 這道題就是判斷質數,和分解數字,通過for迴圈對1 100000的每乙個...