原文:Codeforces #617 (Div. 3) C. Yet Another Walking Robot

There is a robot on a coordinate plane. Initially, the robot is located at the point , , , . Its path is described as a string s ss of length n nn consisting of characters L , R , U , D . Each of the ...

2020-02-06 15:14 7 330 推薦指數:

查看詳情

Codeforces 1296C - Yet Another Walking Robot

題目大意: 給定一個機器人的行走方式 你需要取走一段區間 但要保證取走這段區間后機器人最終到達的終點位置是不變的 問這段區間最短時是哪一段 解題思路: 易得,如果重復走到了某些已經走 ...

Wed Feb 05 09:30:00 CST 2020 1 280
Codeforces Round #617 (Div. 3)

傳送門 A. Array with Odd Sum 簽到。 Code B. Food Buying 貪心即可。 Code C. Yet Another Walking Robot 用個\(map\)記錄一下走到某一坐標的最晚時刻,然后直接維護答案就行 ...

Wed Feb 05 19:19:00 CST 2020 0 211
Codeforces Round #728 (Div. 2) C. Great Graphs

Great Graphs 題意 給你一個數組\(d\),\(d[i]\)表示從節點\(1\)到其他各個節點的最短路的長度,然后你可以對這個圖進行加邊(可以是負邊),但不允許存在一個權值和為負數的回 ...

Mon Jun 28 23:09:00 CST 2021 0 187
Codeforces Round #735 (Div. 2) C. Mikasa

Codeforces Round #735 (Div. 2) C. Mikasa ps:代碼最后調出來來不及交了,沒有AC,純屬口嗨 qwq 本質是找個最小的k使得n^k>m \(n > m\) 則答案為0 下面描述的n的變化量即為要找的k。 1、找到n最高的值為1且不與m ...

Fri Jul 30 09:15:00 CST 2021 0 173
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM