水題也挺重要

2021-08-22 04:24:33 字數 566 閱讀 2384

輸入2 4

輸出8 

說明 a=2,b=4

題目大意:給出乙個最小公約數c與n,從1-n中取2個數a,b要求a*b最大。

思路:簽到水題,但是,我感覺這道水題體現出了我在思維上的缺點,個人做題風格偏向於莽漢,喜歡暴力,啥都想暴一發,wa後再思考........(這種作死的風格,比賽時還是能忍住的),但忍住不代表思維也能改變,我總是會優先想到暴力的方案,對於水題來說一般可行,但效率上以及正確率上都是不高,以該題為例,看完題的直接想法是列舉n範圍內c的倍數取a,b找最大,也就是兩層for,時間複雜度很大,nlogn?10^9耶....然而思考過的想法直接讓a,b其中乙個值等於n,然後再列舉找另乙個值,該方法是可行的,但網上大佬直接判斷就可得出答案,這可能就是差距吧,快一年了,還是喜歡暴力,總是對暴力抱以幻想,然而acm是搞演算法啊........任重道遠,修行尚淺,既然發現了那就從此改變..

暴力:

#include#includeusing namespace std;

int main()

return a;

}int main()

字尾陣列水水水水水水題

首先 jxrjxrjxr orz,沒有您我們都會死 然後就是我從jxr神犇那裡借鑑 照抄 過來的字尾陣列模板。include include include define cmp x y sa i x y sa i 1 x using namespace std const int n 100000...

水題)簡單題

problem 2183 簡單題 現在有一些被簡單壓縮的字串,例如 a 120 代表120個a。對於字串acb 3 d 5 e相對於acbbbddddde 現在給你兩個字串cstring,nstring.乙個是被壓縮過的字串,另乙個沒有被壓縮。求nstring是否為cstring的子串,如果是輸出t...

轉換說明符 感覺挺重要的

轉換說明符 e e 浮點數指數輸出 e e 記數法 g g 浮點數不顯無意義的零 0 i 有符號十進位制整數 與 d相同 u 無符號十進位制整數 o 八進位制整數 e.g.0123 x x 十六進製制整數0f 0f e.g.0x1234 p 指標 s 字串 2 標誌 左對齊 e.g.20s 右對齊 ...