心得:這一道題其實就是自己打暴力打出來的
沒有想到正解真的就是暴力列舉
我的做法是這樣的
就是列舉a字串中長度為x的子串
看它是不是b串的子串行
接下來是我的絕望考試**(100分ac)
//可以看出來,我把這一道題想複雜了light
/*這一道題我個人的思路就是二分答案+暴力
*/#include
using
namespace
std;
string
a,b;
/*可以逆序列舉字串,用ne[i][j]表示i位置的下乙個j+'a』字母的位置
*/int ne[2000][26];/*
void yuchuli()
if(flag==0
)
break
; }
if(i>r)
return1;
else
return0;
}bool check(int
llena)
intmain()
int l=0,r=2001,ans=-1
;
while(l
//cout
)
else
l=mid+1
; }
cout
<
return0;
}/*aabbcc
abcabc
tido 2019/7/25 星期四 10:41:04
abcdefddbba
aabbcce
*/
或者說我覺得這道題很麻煩以至於自己的**很麻煩
我在程式中的很多地方其實是不必要的
例如二分答案
其實乙個個從小往大列舉就行(其實都行)
然後我判斷的地方一開始也有一點麻煩
這一道題老師的正解是
就是列舉以i為起點,長度為j的子串 最多也就n2
(》我一開始還在考慮優化)
n最大2000 20002 =4000000=4*106其實還是可以接受的餓哦
綜上所述這一道題就是乙個超級簡單的模擬列舉暴力求解啦
以後在做題的時候稍微對自己的想法和思路有點信心
以後還要學會自己算一下時間複雜度和空間大小,避免卡bug!
biu加油
關於模擬賽題目問題
我旁邊坐的機房的dalao突然告訴我說我不在的時候老師給他們說一年內不讓放原題?說是什麼洩題什麼的,不過她沒說是出題方不讓洩題 具體我也不知道 說老師說是什麼自己花錢買的題,洩露出去讓別人看見不好什麼的 記憶有點模糊,不過大概就是這個意思 其實我覺得沒什麼,我真覺得沒什麼,我覺著這確實有點小家子氣了...
藍橋杯模擬賽 擺動序列 題目 題解
題目 問題描述 如果乙個序列的奇數項都比前一項大,偶數項都比前一項小,則稱為乙個擺動序列。即 a 2i a 2i 小明想知道,長度為 m,每個數都是 1 到 n 之間的正整數的擺動序列一共有多少個。輸入格式 輸入一行包含兩個整數 m,n。輸出格式 輸出乙個整數,表示答案。答案可能很大,請輸出答案除以...
考試題目 NOIP模擬賽 turtle(烏龜)
description 乙隻烏龜由於智商低下,它只會向左或向右走,不過它會遵循主人小h的指令 f 向前走一步 t 掉頭 現在小h給出一串指令,由於小h有高超的計算能力,他可以馬上知道烏龜最後走到 為了難倒小h,他的好朋友小c就說,現在讓你修改其中n個指令,使得烏龜移動到離起點最遠的地方。修改是指 t...