F Spy string(思維,暴力)

2021-10-06 11:35:11 字數 1631 閱讀 2611

題意:給你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...