原文:2019安徽省程序設計競賽 D.自駕游(最短路)

這道題最后沒過,估計是痛失省一了,現在來補一下,當時思路是對的應該是代碼出了問題導致樣例沒過最后nc的除了 ,一直WA 題意: 給一張聯通圖,有兩個導航系統,其中一個系統認為第i條邊的權值是Pi,另一個系統認為是Qi 給定Pi和Qi ,然后每個導航系統對於每條邊i有個判定 其中一個是hero vi Pi gt hero ui 會報警一次,另一個系統是a vi Qi gt a ui 會報警一次,ui ...

2019-05-23 15:31 0 961 推薦指數:

查看詳情

ZOJ 4103 浙江第16屆大學生程序設計競賽 D題 Traveler 構造

這個題,正賽的時候也沒有過,不過其實已經有了正確的解法,可惜時間不多了,就沒有去嘗試。 題意是有n個點,i點能通向i-1,然后i和i*2、i*2+1互通。 請你構造一種路徑從1能走完所有點,並且不 ...

Tue Apr 30 17:28:00 CST 2019 1 482
2019年湖南大學生計算機程序設計競賽 (HNCPC2019) 簡要題解

2019年湖南大學生計算機程序設計競賽 (HNCPC2019) 簡要題解 update10.01 突然發現叉姐把這場的題傳到牛客上了,現在大家可以有地方提交了呢。 不知道該干什么所以就來水一篇題解 題解全是根據印象口胡的,代碼是不可能重新寫的,這輩子不可能重新寫 ...

Sat Aug 31 22:33:00 CST 2019 8 1579
2019年湘潭大學程序設計競賽

A,B相對比較簡單,就直接貼代碼了. A-Who's better? B-Number C-Math Problem 已知\(a\), \(a^3\) 除以 192的余數是1。求區間[ ...

Sun May 05 06:48:00 CST 2019 4 303
2018年第十屆ACMICPC四川大學程序設計競賽

..拿金了 沒給學校丟臉 A ....SB題啊 比賽的時候都沒看 裸的一個bitset前綴和 先開一個1e4*1e4的二維bitset數組 初始第i個數組的值為1 << i (即B[ ...

Wed Jun 06 06:15:00 CST 2018 2 1689
第十一屆山東大學生程序設計競賽(正式賽)

B.Build Roads 題意: 無向圖,修公路,第i個城市的值是a[i],第j個城市的值是a[j],在他們之間修公路花費gcd(a[i] , a[j]),求修公路連接所有n個城市的最小花費 ...

Wed May 12 23:43:00 CST 2021 4 311
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM