一開始用map記錄對映dfs，結果tle了。然後發現第乙個串中只會出現』a』-『z』，所以可以以這26個字母用乙個vis記錄該字母是否被對映，再記錄該字母對映下的字串就可以了。
#include #include #include using namespace std;
char s1[20],s2[60];
int n,n1,n2;
int vis[26];
char map[26][5];
int judge(int a,char* c)
{ for(int i=0;i>t;
while(t--)
{cin>>n>>s1>>s2;
n1=strlen(s1);
n2=strlen(s2);
memset(vis,0,sizeof(vis));
cout<
計算幾何專項 LA 2453
先求一遍凸包，然後根據凸包就可以求出所求的圍牆長度了。具體的方法就是凸包周長加上每個頂點構成的一段以l為半徑的圓弧。至於最後的精度問題，只要四捨五入就可以了。include include include include include using namespace std const doubl...
動態規劃，記憶化搜尋（分享巧克力，LA 4794）
能想到是那種列舉子集的動態規劃，結果寫著寫著成了模擬了 s是位向量，代表著巧克力的集合。dp s 是乙個vector，裡面裝著巧克力集合s能拼出的長方形。模擬轉移方程就是列舉s的子集s0，s1，然後拼出乙個長方形，然後排序去重。果斷超時。其實這種o不ok的問題，狀態轉移方程都是一旦有一種決策ok，那...
刷題筆記 牛客字串專項練習5
題目 設棧的初始狀態為空，當字串行a3 作為棧的輸入時，輸出長度為3的且可以用作c語言識別符號的字串序列有 個。a.4 b.6 c.3 d.5答案 c 知識點 棧和識別符號 解析 棧的順序是先進後出 對於字串行為a3 有以下5種情況 1 a入棧，再出棧，然後3入棧，再出棧，入棧，再出棧，輸出0序列是...