There is a robot on a coordinate plane. Initially, the robot is located at the point (0,0)">(0,0)(0,0) . Its path is described as a string s">ss ...
題目大意: 給定一個機器人的行走方式 你需要取走一段區間 但要保證取走這段區間后機器人最終到達的終點位置是不變的 問這段區間最短時是哪一段 解題思路: 易得,如果重復走到了某些已經走過的點,那么肯定就有一段區間可以被刪除 但是行走次數最大有 e ,即用數組記錄坐標狀態的話起碼要開 e e 的空間,顯然不可能 所以可以用map儲存上一次走到某個坐標是第幾步 那么每次只要判斷當前的坐標是否已經被走過即 ...
2020-02-05 01:30 1 280 推薦指數:
There is a robot on a coordinate plane. Initially, the robot is located at the point (0,0)">(0,0)(0,0) . Its path is described as a string s">ss ...
題目鏈接: 題意:給一個長度為n和m,k的數組,的最大值。 題解:考慮dp的做法,dp[i][j]代表以第i個數為右端點,長度減一求余m的值為j時的最大值。 轉移方程:dp[i][j ...
簡介 ROS有強大和易用的特性,用的人很多,目前已經推出2.0版本,有相關的官網和論壇。然而其缺點也比較明顯。 只能基於Ubuntu系統,且一個ROS版本只能對應一個具體的Ubuntu版本 ...
E. Yet Another Division Into Teams There are n students at your university. The programming skill of the i-th student is ai. As a coach, you want ...
題目鏈接:傳送門 思路: 由於只能翻轉一次子串,就相當於找出兩個不連續的子串,把在后面的一個子串翻轉過來,和第一個子串拼接。 因為題目僅要求子串中的字符不重復,所以字符的先后順序無關,翻轉的操作 ...
D. Yet Another Monster Killing Problem You play a computer game. In this game, you lead a party of 𝑚 heroes, and you have to clear a dungeon ...
題目大意: n 只怪獸,每只的血量為 h[i] ,你的攻擊力為 a ,你的對手攻擊力為 b 打每只怪獸時,都是你先出手,然后你的對手出手,這樣輪流攻擊 如果是你給予了怪獸最后一擊,你就能得到一分 ...
Codeforces 1296F Berland Beauty 傳送門:https://codeforces.com/contest/1296/problem/F 題意: 給你一個n個點的樹,樹有邊權 現在有m個限制條件,表示點u到點v路徑上的最小值是w 現在讓我們構造這個樹的邊權 ...