原文:Codeforces 1296C - Yet Another Walking Robot

題目大意: 給定一個機器人的行走方式 你需要取走一段區間 但要保證取走這段區間后機器人最終到達的終點位置是不變的 問這段區間最短時是哪一段 解題思路: 易得,如果重復走到了某些已經走過的點,那么肯定就有一段區間可以被刪除 但是行走次數最大有 e ,即用數組記錄坐標狀態的話起碼要開 e e 的空間,顯然不可能 所以可以用map儲存上一次走到某個坐標是第幾步 那么每次只要判斷當前的坐標是否已經被走過即 ...

2020-02-05 01:30 1 280 推薦指數:

查看詳情

codeforces D. Yet Another Subarray Problem(DP)

題目鏈接: 題意:給一個長度為n和m,k的數組,的最大值。 題解:考慮dp的做法,dp[i][j]代表以第i個數為右端點,長度減一求余m的值為j時的最大值。 轉移方程:dp[i][j ...

Wed Jul 24 01:53:00 CST 2019 4 441
機器人平台框架Yarp - Yet another robot platform

簡介 ROS有強大和易用的特性,用的人很多,目前已經推出2.0版本,有相關的官網和論壇。然而其缺點也比較明顯。   只能基於Ubuntu系統,且一個ROS版本只能對應一個具體的Ubuntu版本 ...

Thu Apr 13 03:38:00 CST 2017 1 2277
Codeforces1234F. Yet Another Substring Reverse(狀壓dp)

題目鏈接:傳送門 思路: 由於只能翻轉一次子串,就相當於找出兩個不連續的子串,把在后面的一個子串翻轉過來,和第一個子串拼接。 因為題目僅要求子串中的字符不重復,所以字符的先后順序無關,翻轉的操作 ...

Fri Oct 04 00:44:00 CST 2019 2 340
Codeforces 1296D - Fight with Monsters

題目大意: n 只怪獸,每只的血量為 h[i] ,你的攻擊力為 a ,你的對手攻擊力為 b 打每只怪獸時,都是你先出手,然后你的對手出手,這樣輪流攻擊 如果是你給予了怪獸最后一擊,你就能得到一分 ...

Wed Feb 05 09:42:00 CST 2020 0 242
Codeforces 1296F Berland Beauty

Codeforces 1296F Berland Beauty 傳送門:https://codeforces.com/contest/1296/problem/F 題意: 給你一個n個點的樹,樹有邊權 現在有m個限制條件,表示點u到點v路徑上的最小值是w 現在讓我們構造這個樹的邊權 ...

Wed Feb 05 21:21:00 CST 2020 0 233
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM