2016西電校賽網路賽 Problem D 搶人頭

2021-07-11 08:09:19 字數 1291 閱讀 6001

萬神和亮亮在打 lol 。為了刷錢,他們一起去打野。然而,他們都想補最

後一刀(這樣才能拿到錢),所以爭吵起來。最終,他們約定對怪進行輪流攻擊

(萬神先攻擊)。萬神一次攻擊給野造成 x 點傷害,亮亮一次攻擊給野造成 y 點

傷害。假定野怪的血量是 a,而且野怪肯定打不過萬神和亮亮,那麼誰能補到最

後一刀呢?

若在某人某次攻擊前怪的血量大於 0,攻擊後怪的血量小於等於 0,就認為

是這個人補到了怪的最後一刀。

輸入包含多組資料(至多 100 組),請處理到檔案結束。

每組資料只有一行,包含 3 個整數 x,y,a,用空格分割。

保證 1 ≤ a, x, y ≤ 10 9 。

輸出格式

對於每組資料輸出 1 行。若萬神補到最後一刀,輸出 「wanshen」 ,否則輸

出 「light」 (不含引號)。

3 1 5

999999999 1 1000000000

wanshen

light

對於第一組樣例,萬神和亮亮各完成一次攻擊後,怪只剩 1 點血。之後輪到

萬神再進行一次攻擊,這次攻擊後怪的血量是 −2,因此萬神補到最後一刀。

對於第二組樣例,雖然萬神的攻擊力很高,但他進行一次攻擊後怪還剩 1 點

血,結果被亮亮搶到人頭。

沒啥說的吧,,

/***********************************

> file name: d.cpp

> author: dulun

> mail: [email protected]

> created time: 2023年04月20日 星期三 14時19分02秒

********************************/

#include

#include

#include

#include

#include

#define ll long long

using

namespace

std;

const

int n = 50086;

int main()

return

0;}

xdoj 2018校賽 網路賽

第一次參加校賽,相比於之前的網路賽,感覺這次難度還行,不算難也不算簡單。先簡單說說前面幾道題吧 a 水題,找規律 b 水題,最小公倍數 c 稍稍有點難度,先排序,仔細考慮即可 d 水題,找規律 e bfs打表 f 矩陣快速冪遞推 g 找到一一對應的方法bfs 好了,仔細說說最後三題吧。h 一道看上去...

Fire Air 華科校賽 網路賽

題目 在100000 10000的空地上,有n個時間點,每個時間點會在 xi,yi 上種一棵樹。定義綠色 被樹包圍的空地的個數。問每個時間點之後綠色為多少。如圖 思路 逆向求解,從 0,0 位置將圈外的全標記 給空地加一圈 在分別考慮當前的樹,是在圈內還是圈的外圍。由於vis是全域性陣列,之後的bf...

GDUT 2016校賽決賽

用max1 money 來表示花費money在頭盔和首飾上能得到的最優值,故列舉a,列舉b,列舉a i b j 的a b種情況。因為b和a可能有依賴關係 用max2 money 來表示花費money在單手和雙手上能得到的最優值,故列舉c兩兩相加的c c 1 種情況,再列舉d即可 max1,max2都...