題目大意: 給定一個機器人的行走方式 你需要取走一段區間 但要保證取走這段區間后機器人最終到達的終點位置是不變的 問這段區間最短時是哪一段 解題思路: 易得,如果重復走到了某些已經走 ...
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 推薦指數:
題目大意: 給定一個機器人的行走方式 你需要取走一段區間 但要保證取走這段區間后機器人最終到達的終點位置是不變的 問這段區間最短時是哪一段 解題思路: 易得,如果重復走到了某些已經走 ...
傳送門 A. Array with Odd Sum 簽到。 Code B. Food Buying 貪心即可。 Code C. Yet Another Walking Robot 用個\(map\)記錄一下走到某一坐標的最晚時刻,然后直接維護答案就行 ...
Great Graphs 題意 給你一個數組\(d\),\(d[i]\)表示從節點\(1\)到其他各個節點的最短路的長度,然后你可以對這個圖進行加邊(可以是負邊),但不允許存在一個權值和為負數的回 ...
There is a river of width n">nn. The left bank of the river is cell 0">00 and the right bank is c ...
鏈接: https://codeforces.com/contest/1182/problem/C 題意: You are given n words, each of which consists of lowercase alphabet letters. Each word ...
題意: \(f(i)=x\),\(x\)為最小的不能整除\(i\)的數.求\(\sum^{n}_{i=1}f(i)\ mod\ 10^9+7\). 題解:首先,\(1,2,..., ...
C. Neko does Maths time limit per test 1 second memory limit per test 256 megabytes input standard ...
Codeforces Round #735 (Div. 2) C. Mikasa ps:代碼最后調出來來不及交了,沒有AC,純屬口嗨 qwq 本質是找個最小的k使得n^k>m \(n > m\) 則答案為0 下面描述的n的變化量即為要找的k。 1、找到n最高的值為1且不與m ...