題意:給你n個長度為m的字串,要求你找出乙個字串,這個字串需要滿足與這n個字串的差別(字元不同)數最大為1,如果找不到則輸出-1。
思路:既然我們要找到乙個字串,和每乙個字串的差別都小於等於1,那麼我們直接拿第乙個字串,對於每一位,從a到z列舉,如果列舉完了所有位,還找不到,那就找不到符合條件的串,因為如果有符合條件的串就一定會在這個列舉**現。
**:
#include
#define endl '\n'
#define null null
#define ls p<<1
#define rs p<<1|1
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define ll long long
#define int long long
#define pii pair
#define ull unsigned long long
#define all(x) x.begin(),x.end()
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define ct cerr<<"time elapsed:"<<1.0*clock()/clocks_per_sec<<"s.\n";
char
*fs,
*ft,buf[
1<<20]
;#define gc() (fs==ft&&(ft=(fs=buf)+fread(buf,1,1<<20,stdin),fs==ft))?0:*fs++;
inline
intread()
while
(ch>=
'0'&&ch<=
'9')
return x*f;
}using
namespace std;
const
int n=
1e5+5;
const
int inf=
0x7fffffff
;const
int mod=
998244353
;const
double eps=
1e-6
;const
double pi=
acos(-
1);string s[
100]
;int n,m;
bool
check
(string t)}}
return
true;}
signed
main()
string tt=s[1]
;bool fg=0;
for(
int i=
0;iif(fg==1)
break
; tt[i]
=sta;}if
(fg==0)
}}
L Ray in the tube 思維 暴力
思路 思維 暴力。記 a b a,ba,b的橫座標距離為xxx。1.當x xx為奇數時,顯然x 1 x 1x 1包含所有奇數的情況。2.當x xx為偶數時,因為任何偶數質因數分解都可分解為 2k1 p2k 2 pm km 2 times p 2 dots p m 2k1 p 2k2 pm km 所以...
玲瓏 1101(思維暴力)
1101 萌萌噠的第六題 time limit 2s memory limit 128mbyte submissions 286solved 95 description 乙個凸多邊形的每個角都是rgb三種顏色的其中一種,保證相鄰的兩個點顏色都不一樣,請問是否能用多條不相交的對角線把多邊形切成多個三...
藍橋 項鍊 思維 暴力
最後附了中文題意。思路 列舉每個隔斷 暴力搜就行 n才100 分左藍右紅和左紅右藍兩種情況 include include include include include include include define ll long long define inf 0x3f3f3f3f define...