學習第六天

2021-08-21 13:35:38 字數 1672 閱讀 9972

還有九天,我就要去參加北大3日遊了。【滑稽】

像我這樣的蒟蒻去那也就是旅遊模式吧!

無所謂了,隨便去考考,說不定有優秀營員呢?【滑稽】(不可能,絕對不可能)

相信自己好了。

這麼多天,好像把面試給忘了,

雖然有人說面試是瞎**,但是還是要準備準備的

明天看吧!

還有什麼知識點沒看嗎?

我們來看看st表和hash表吧!

先看看hash表!

沒錯,我換oj了!

以後可能會盡量少用洛谷了。

但是,我為什麼我要翻譯題目呢?

鬼知道,可能懶得打英文。

好了我們來看題吧!

這道題怎麼做呢?

我們的思路是乙個乙個確定

因為我們並不能改變順序

而且我們知道,對乙個數大小影響最大的,是第乙個數字

其次是第二個數字,依次往後

所以我們要盡可能是高位的數字變小

所以我們也是由高位到低位確定

如何確定呢?

我們舉個例子,比如我又乙個長度為10的數字,我可以刪除3個數字

那麼我的ans一定是長度為7的數

那麼我的第一位只能在前4位當中選

因為你至少要給後面留6位

所以我們就有了乙個1到4的範圍,然後求出這個範圍中的最小的數字,把它放入ans即可,然後繼續。

我們這裡解題時,st表我們不儲存我們的數字,我們儲存最小數字的下標

這步操作只需要我們加乙個創新的min函式即可。

**如下:

#include 

#include

#include

int m,n;

char a[1005];

char num[1005];

int f[1005][1005];

int min(int i,int j)

void st()

for(j=1;j<=(int)(log((double)n)/log(2.0));j++)

}}int query(int l,int r)

int main()

for(i=0;iif(num[i]!='0')

}if(i==j)

while(iprintf("%c",num[i]);

i++;

}printf("\n");

}return

0;}

我們接下來複習一下讀入優化,因為2023年北大暑期課堂第一題考了這個

我還記得他在每個考試頁面上都用紅字寫上了「a題輸入資料一共100000行」

但還是有某些萌新,成功爆零(他們真的不會讀入優化)

要知道,往屆基本上沒有爆零的

所以我們簡單看一眼讀入優化

雖然這個看似好像不要複習

直接貼**吧:

int

read()

while(s>='0'&&s

<='9')

x*=f;

return

x;}

就這樣過吧!

這是一道很神奇的題,且讓我看看。

今天做了一套模擬卷,慘不忍睹,不說了。

但我也找到了學習的方向。

又做了幾道題,依然很簡單。

今天不錯,明天加油!!

第六天學習

變數的作用域 區域性變數 在函式內部定義的變數,這個變數只能在函式內部使用,在全域性當中不能使用。使用就報錯了。全域性變數 在函式外部定義的變數,這個變數可以在全域性使用。但是我們一般不推薦使用全域性變數 因為可能會意外的修改掉變數的值。迫不得已不要用全域性變數 衝突處理原則 就近原則。而不是從上到...

學習android第六天

activity簡介 當在乙個activity中按下返回時,android os會自動銷毀activity物件 當在乙個activity中啟動另乙個activity時,當前activity不會被銷毀,而是被壓入activity棧中 activity的建立 1 自定義類,繼承activity 2 複寫...

Java學習第六天

1,迴圈就是重複執行某部分 常用的有for迴圈和while迴圈 2,迴圈由三部分組成,迴圈條件,迴圈體,迴圈變數 3,for迴圈中,先判斷迴圈變數滿不滿足條件,滿足就執行迴圈體,迴圈體執行一次後,對變數做個變化,繼續判斷滿不滿足條件 for 變數 變數是否滿足 迴圈體執行一次後對變數操作 4,whi...