hpuoj--校赛--与学妹滑雪(最短路+精度判断)
問(wèn)題 G: 感恩節(jié)KK專場(chǎng)——與學(xué)妹滑雪
時(shí)間限制: 1 Sec??內(nèi)存限制: 128 MB提交: 284??解決: 25
[提交][狀態(tài)][討論版]
題目描述
這周下的雪好大好大,不過(guò)這正和KK學(xué)長(zhǎng)之意。因?yàn)樗ヅ銓W(xué)妹滑雪,誰(shuí)知調(diào)皮的學(xué)妹要和KK比賽,無(wú)奈的KK只能應(yīng)戰(zhàn)。已知比賽場(chǎng)地有n個(gè)站點(diǎn),m條路線。比賽起點(diǎn)是第一個(gè)站點(diǎn),終點(diǎn)是第n個(gè)站點(diǎn),先到達(dá)終點(diǎn)的人是勝者(如果KK和學(xué)妹同時(shí)到,KK會(huì)認(rèn)輸)。現(xiàn)在KK為了顯示學(xué)長(zhǎng)風(fēng)范,決定讓學(xué)妹先滑T秒。但是到了比賽的時(shí)候,KK就有點(diǎn)后悔了。已知學(xué)妹到達(dá)終點(diǎn)需要時(shí)間Tg秒,KK每秒可以滑k米。現(xiàn)在問(wèn)你KK在最優(yōu)情況下能否贏得比賽。
輸入
給定一個(gè)整數(shù)t,表示有t(t<=20)組測(cè)試數(shù)據(jù)。每組測(cè)試數(shù)據(jù)有兩個(gè)整數(shù)n(1<=n<=1000),m(1<=m<=10000),接下來(lái)m行表示路線,每行三個(gè)整數(shù)a,b,c分別表示路線起點(diǎn),終點(diǎn),長(zhǎng)度。最后一行有兩個(gè)個(gè)整數(shù)T(1<=T<=10),Tg(1<=Tg<=10000)和一個(gè)實(shí)數(shù)k(0<=k<=200)表示上面提到的信息。
輸出
若KK可以獲勝輸出"Good job,KK!",否則輸出"What a pity!"。輸出占一行。
樣例輸入
12 11 2 31 1 1樣例輸出
What a pity!提示
要求精度>=1e-3
真是最艱難的一道題,想得太多,wa10次,差一點(diǎn)就金獎(jiǎng)了!!!!!真是打臉
轉(zhuǎn)載于:https://www.cnblogs.com/playboy307/p/5273667.html
創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯,堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)總結(jié)
以上是生活随笔為你收集整理的hpuoj--校赛--与学妹滑雪(最短路+精度判断)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 在CentOS7阿里云服务器部署Thin
- 下一篇: 面向对象的接口类 以及鸭子类型