2023年一月21日訓練日記

2021-09-10 02:47:17 字數 619 閱讀 8857

今天做了2102或減與,剛開始沒看懂題意上網查了一下是

參加運算的兩個資料,按二進位制位進行「與」運算。

運算規則:0&0=0;  0&1=0;   1&0=0;    1&1=1;

即:兩位同時為「1」,結果才為「1」,否則為0。

參加運算的兩個物件,按二進位制位進行「或」運算。

運算規則:0|0=0;  0|1=1;  1|0=1;   1|1=1;

即 :參加運算的兩個物件只要有乙個為1,其值為1。

搞明白了概念題目就很簡單了。

2103四捨六入無留雙,利用printf輸出,即printf(「%。*lf」,a,b)來確定保留小數的位數,*為引數,想要保留幾位小數,後面的a為幾便保留幾位小數。

2023年月天數只需找出閏年的條件即可。

2106乙個奇數次這題用暴力解了一下,發現很麻煩,想到今天看&和|運算時還有個異或運算,正好適應本題的條件,嘗試寫了一下,發現很簡單,以後做題要發散思路,不能死扣一種做法,要及時調整思路。

參加運算的兩個資料,按二進位制位進行「異或」運算。

運算規則:0^0=0;  0^1=1;  1^0=1;   1^1=0;

即:參加運算的兩個物件,如果兩個相應位為「異」(值不同),則該位結果為1,否則為0。

2023年1月21日訓練日記

今天比較慘,只ac了兩道題。一道是昨天留下的二分查詢,感覺有必要整理一下或是有時間再琢磨琢磨,倒不是題多難,昨天已經想明白了,只是提速的方法很是神奇,我一直是超時,去看看最優解,首先那個題沒有必要一次性輸出答案,可以以乙個乙個分別輸出,系統是給ac的,更神奇的是他定了三個全域性變數,我記得老師在課上...

2023年1月21日訓練日記

今天看的題不多,也都沒能做出來。其中有乙個問題是這樣的 2080 最長上公升子串行 乙個數列的最長上公升子列,是指其所有遞增的子列中最長的乙個子列 給定乙個長度為 n 的數列 an,求這個數列的最長上公升子列的長度 例如對數列 1 7 2 8 3 4,這個數列的最長遞增子數列是 1 2 3 4,長度...

2023年6月21日訓練日記

這幾天的主要任務還是做區間維護專題的題目。正好趁機又整理了一遍線段樹和樹狀陣列的模板。也複習了懶惰標記的用法 這種題目我個人還是非常缺乏練習的 但是掃瞄線問題在之前開線段樹專題的時候沒看,於是就不會了。看來早晚都是要學的 樹狀陣列寫起來真是要比線段樹容易的多。這幾天爭取多寫一些題解加深一下理解,也方...