還有九天,我就要去參加北大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...