原文:Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)

傳送門 D. Explorer Space 題意:給一個矩陣,告訴你每點相鄰邊的花費,求每個點k步后回到原點的最短距離。 題解:首先當k為奇數時,一定回不到原點直接輸出 。當k為偶數時,可以理解為該點用了k 步走了出去,又用k 步走了回來,易知要距離最短所以出去和回來的路徑一定一樣,所以題目就轉化為了,走k 步最少能用多少花費,直接記憶化即可。 ...

2021-04-24 01:09 0 250 推薦指數:

查看詳情

CodeForces Contest #1137: Round #545 (Div. 1)

比賽傳送門:CF #1137。 比賽記錄:點我。 每次都自閉的 div1 啊,什么時候才能上 IM 呢。 【A】Skyscrapers 題意簡述: 有一個 \(n\times m\) 的矩陣 \(a_{ij}\)。 對於每個 \((i,j)\)(\(1\le i\le n ...

Mon Mar 11 06:54:00 CST 2019 3 406
Codeforces Round #739 (Div. 3)

Codeforces Round #739 (Div. 3) div3掉大分,不考算法考手速真來不及,還是得多練 目錄: A. Dislike of Threes B. Who's Opposite? C. Infinity Table D. Make a Power of Two ...

Thu Aug 19 19:02:00 CST 2021 0 108
Codeforces Round #614 (Div. 2)

A. ConneR and the A.R.C. Markland-N 題目鏈接:https://codeforces.com/contest/1293/problem/A 題意: 有一個長為 n 的樓層,其中有 k 個樓層沒有餐廳 ,你現在在 s 層,問你最少走多少個樓層可以到達餐廳吃飯 ...

Mon Jan 20 14:06:00 CST 2020 2 223
Codeforces Round #615 (Div. 3)

A. Collecting Coins 題目鏈接:https://codeforces.com/contest/1294/problem/A 題意: 你有三個姐妹她們分別有 a , b , c枚硬幣,你有n枚,你可以把硬幣隨意分給她們(必須分完),使她們的硬幣數A = B = C 分析 ...

Thu Jan 23 21:46:00 CST 2020 0 431
Codeforces Round #632 (Div. 2)

比賽鏈接:https://codeforces.com/contest/1333 比賽的時候,寫D的時候用了cin,cout的優化結果還是被卡了,看來cin,cout得少用。 A - Little Artem 給你n * m的矩陣,只有B和W,相鄰有其他不一樣的點成為好點,讓好點B ...

Thu Apr 09 16:38:00 CST 2020 2 533
Codeforces Round #634 (Div. 3)

鏈接:https://codeforces.com/contest/1335 A - Candies and Two Sisters 略 B - Construct the String 略 C - Two Teams Composing 題意:給n個數,要求找到一個x,使得可以從n ...

Tue Apr 14 10:50:00 CST 2020 9 332
Codeforces Round #639 (Div. 2)

題目傳送門 第一次嘗試視頻題解的方式,已將視頻發在b站上面,詳細可戳我。 如果有什么不足之處還請大家指出。 這里說一下\(C\)題較為詳細的證明,題目就等價為經過操作過后,不存在一個位置上面有超過 ...

Thu May 07 21:05:00 CST 2020 10 478
Codeforces Round #558 (Div. 2)

目錄 Codeforces Round #558 (Div. 2) 題解 A Eating Soup B Cat Party C Power Transmission D Mysterious Code E Magical ...

Fri May 10 17:36:00 CST 2019 0 461
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM