light題目講解 7 25模擬賽T1

2022-05-12 21:41:20 字數 1283 閱讀 8833

心得:這一道題其實就是自己打暴力打出來的

沒有想到正解真的就是暴力列舉

我的做法是這樣的

就是列舉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...