2023年1月27日訓練日記

2022-06-06 04:51:07 字數 615 閱讀 2284

今天寫乙個**優化問題:

2141 第n個智慧型數

乙個正整數如果能表示成兩個正整數的平方差,則稱這個數為乙個「智慧型數」,比如 16 就等於 5的平方減去 3 的平方,所以 16 就是乙個智慧型數,從 1 開始的自然數列中,將「智慧型數」從小到大編號為 1,2,3,…,n。現輸入乙個正整數 n,輸出第 n 個「智慧型數」。

輸入輸入僅包含乙個正整數 n(1≤n≤100)。

輸出輸出僅包含乙個正整數,表示編號為 n 的「智慧型數」。

輸入樣例

3輸出樣例

7**一:

#include #include #include #include #include using namespace std;

int a[10001]=,b[100001];

int main()

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

} sort(a,a+k);

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

cout《唉,不知不覺馬上就要到春節了,之前做的題大部分都是用學過的知識解決的,還有一部分題目的知識是未曾涉及,未曾學過的,現在必須抓緊看後面的知識做題了,明天就是小年了,做的題還太少,要加油啊。。。

2023年4月27日訓練日記

今天和隊友一起模擬了一下這場比賽。開始乙個小時比較順利的把兩道簽到題做了出來,可能比起其他人做出來稍微慢了些,但是還好,比較穩。但是後面有兩道題,我和隊友做了好久都沒做出來,感覺思路一點問題也沒有,執行也沒問題,樣例和所有能考慮到的特殊情況都試了一遍,但是一提交就瘋狂wa,真的是本地完美ac,一提交...

2023年1月14日訓練日記

今天主要是打了比賽,然後嘗試補cf的一道e題,一直t,明天繼續補。比賽沒怎麼認真打。額,隨便做做 a題中國剩餘定理,b題暴力,c題無向圖定向使強連通 我部落格裡幾乎寫過原題,見圖論 牛客網25e d題bfs預處理o 1 回答,之前做過很多類似的 比賽的時候時間不夠,沒做出來 e題簡單dp 二維三維皆...

2023年1月16日訓練日記

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