傳送門
題意：只有一種操作 shift x 表示 後面x個字元反轉在移動到前面來。
問 s字串能否在6100次操作內變成t。
之前寫的每次選擇乙個字元的步驟為5超過了6100次錯了
每次選擇乙個字元調節位置必須要不超過3次。
ac **：
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
string s, t;
vector<
int>q;
int n;
string pp
(int x, string a,
int l)
void
solve()
string ks = t;
reverse
(t.begin()
, t.
end())
;while
(s != t && s != ks)}if
(!f)
} x = q.
size()
;printf
("%d\n"
, x+
((s==t)?1
:0))
;for
(int i =
0; i < x;
++i)
if(s == t)
printf
(" %d\n"
, n)
;else
puts(""
);}bool
cmp(string a, string b)
intmain()
}
模擬訊號 模擬訊號與模擬電路
訊號 用來攜帶資訊的物理量。電訊號 隨著時間變化的電壓或電流，在數學上，我們可以通過函式來表達這種變化情況，因此我們可以畫出波形。電子電路中的訊號分類 數碼訊號和模擬訊號。模擬訊號的特點 連續性，無論是在時間上還是在數值上。大多數的物理量均為模擬量，如溫度 壓力 流量.非電的物理量可以通過感測器變換...
CG物理模擬 風箏模擬
放風箏是一項起源於中國的傳統娛樂專案，隨後推廣到世界各地。按作用可以分成節日慶典祝福風箏，體育競技類，單純的娛樂向風箏等。要想用計算機較為真實的模擬風箏運動，首先我們先得搞清楚風箏的受力情況。飛行原理 如圖 b 所示，風箏在天空中飛翔時所受的力為 風箏線的張力，尾巴的張力，自身的重力，以及風的作用力...
AcWing 模擬棧 棧 模擬
時 空限制 1s 64mb 實現乙個棧，棧初始為空，支援四種操作 1 push x 向棧頂插入乙個數x 2 pop 從棧頂彈出乙個數 3 empty 判斷棧是否為空 4 query 查詢棧頂元素。現在要對棧進行m個操作，其中的每個操作3和操作4都要輸出相應的結果。第一行包含整數m，表示操作次數。接下...