2023年2月16日訓練日記

2022-06-06 04:09:08 字數 741 閱讀 7240

今天寫幾個之前的題目:

奶糖在左,果糖在右標程:

#include using namespace std;

int main()

方法二:把矩形想象成乙個左閉右開的二維區間(二維陣列),(x,y)表示以點(x,y)

為左上角座標的乙個 11 的小矩形。對於給定的第乙個矩形,將其每個小矩形都

加一,再對第二個矩形求有多少個被加一的 11 的小矩形在第乙個矩形中即可。

此解法效率較低,時間複雜度為 o(n*n),且開二維陣列更浪費記憶體空間,但是足

以滿分通過本題。

**:

#includeusing namespace std;

const int maxn=1010;

int a,b,c,d,e,f,g,h;

int aa[maxn][maxn];

int main()

///對於有指紋的數,進行記錄,vis 陣列的對應值為 1。

for(int i=1;i<=m;i++)

///ans 統計有指紋的數字的個數,用於後面的空格回車判斷,但本題,沒有卡這一

步,最後多輸出空格,沒有換行,也能 ac

for(int i=1;i<=n;i++)

///輸出答案,控制空格,與最後的回車

for(int i=1;i<=n;i++) }

}

2023年1月16日訓練日記

今天補了昨天的一道樹狀陣列 二分 一道思維數學 一道思維最短路。感覺這些題目確實讓我開闊了眼界。還有乙個強連通縮點和乙個差分約束沒補。但是看了題解。今天的比賽 a題標準區間dp,熟練鞏固,b題暴力spfa,鍛鍊了思維,c題dp,學到了負數容量的處理,d題還沒看,e題練習了二分 據說可以暴力 f題數字...

2023年6月16日訓練日記

今天上午有個其中考試,搞不懂為啥在期末來乙個期中考試,要是在期中還能提醒我們要好好學,現在都結課了再考試,是來嘲諷我們啥都沒學會嗎?還不讓提前交卷,能交卷了,趕緊交上卷子炮灰宿舍做題。c是一道原題,按照印象直接敲了,結果錯了。稍微一改就過了。d是一道並查集板子題,再套個快速冪的板子就行。做完這倆題有...

2023年2月2日訓練日記

今天是臘月28了,年味是越來越濃了,上午uc湖區買了點年貨,下午開始做題的,做了列印圖形,迴圈就可以解決。然後做了字元改變,這道題如果用字原始的查詢變換在輸出就特別麻煩了,直接在查詢中就餓輸出就比較簡單,不用改變陣列下標。然後做了顏色精簡,簡單題,按照題目中的公式去和集合中的顏色進行計算距離,取最小...