Applese 的回文串

c++版本一

題解：std

可以認為插入和刪除是等價的操作。想到這一點，這題就會好做很多。

如果這個串本身就是回文串，答案一定是yes。

否則我們只需要考慮串中對稱的位置不相等的兩個字元，分別嘗試把它們刪掉後判斷一下是不是回文的就行了。

#include using namespace std;

int check(const string& s)
int main()
return 0;
}

/*

*@author: stzg
*@language: c++
*/#include #include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#define debug
#define ri register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int n=100000+10;
const int mod=1e9+7;
const double pi = acos(-1.0);
const double exp = 1e-8;
const int inf = 0x3f3f3f3f;
int t,n,m,k,q;
int ans,cnt,flag,temp;
int a[n];
char str[n],tmp[n];
int main()
int len=strlen(str);
flag=0;
for(int i=0;i}
if(flag)
}ans=0;
for(int i=0;i}
if(ans)
}ans=0;
for(int i=0;i}
}if(ans)else
}else
//cout << "hello world!" << endl;
return 0;
}

Applese的超能力

時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 輸入兩個整數n,m 1 n,m 109 10 7 no 首先我們可以知道當m 1時，只有n 1的時候才可以。當m 1時我們有兩種方法可以做。法1 融合硬幣的過程就是n ...

Applese 的取石子遊戲

php版本一 題解 std 博弈這是一道經典的博弈問題。可以使用動態規劃來解決 dp i j 表示進行了 i 輪，從前面取走了 j 個時候的最大收益。這個老師上課的時候教過。實際上，由於題面中的兩個限制條件，可以得出先手有必勝策略 即選擇所有的奇數項或者偶數項。c 版本一 author stzg l...

判斷回文串，判斷回文數，最長回文串，回文串的個數

判斷乙個字串是否是回文串，首先了解下它的定義 回文串 是乙個正讀和反讀都一樣的字串，比如 level 或者 noon 等等就是回文串。所以判斷是否是回文串，判斷這個字串是否對稱即可。從而用兩個指標同時向中間掃瞄即可判斷。判斷字串是否是回文串，即判斷是否對稱。兩邊指標同時向中間掃瞄，判斷是否相等，不等...