A題:給定一個數,輸出n個數,這n個數全部要在1~4*n之間且不能有任意一對滿足:gcd(a,b)=1,a%b==0||b%a==0,
1.開始看樣例從4開始找,暴力一下就好(能暴力就暴力(暴力解題可以避免討論很多情況,前提是在復雜度允許的情況下))
然后n=5的時候就只能找到4個,做到這里,我就應該反思自己的思路了(也許不應該從4開始找,從4*n開始找),其實就是輸出大于2*n的所有偶數就ok,
2.這一題,開得像往常一樣的慢,22分鐘才出,
B題:糾結了很久(接近50分鐘),(我不是有一點害怕字串的題,吐血了),
題意:01串,加1(0->1)花費b,清空一串連續的1花費a,問清楚所有的最后花費多少?其實就是一個貪心問題,然鵝???我尼瑪貪的不明不白(想法一直都是正確的,但是每一發都是沒有將自己的思路完全表達出來(還有就是特殊情況的判斷(000000全為0))),
總結:
1.不要怕,有思路,覺得正確就可以直接操起鍵盤就寫,但是交之前還是至少需要
1)代碼實作的功能就是我像要實作的功能,(這個多寫幾行輸出就ok了)
2)盡量構造一些自己的樣例(最簡單粗暴的是,代碼寫完之后直接憑感覺來構造樣例,然后按照自己的代碼模擬(特別是字串什么的,基本上構造機組樣例,本地能過就穩過))
3)不要總是以仔細思考的借口來浪費時間,這個容易自閉,那么最好自己自負一點,(有思路就操起鍵盤直接淦,能實作自己的功能,能過自己構造的幾個樣例就直接交,什么暴力,什么打表,應該必須是經常用到的操作),
4)注意考慮邊界,這一題就是這樣子,沒有考慮到00000000000
C題:8分鐘a出來,就是個2分答案,感覺和ccpc簽到題哪一題很相似,而且簡單多了,
題意:給定n,和陣列an,bn,
選ai或bi,ai是快遞員自己送餐來,時間不疊加,bi是自己去取,時間要疊加,問最少多少時間能將這些快遞全部取了,
直接二分答案,>mid就直接選b[i],大于的sum(bi)>mid就直接回傳false;
D題:最后竟然還有45分鐘的時間思考,挺好的了,
也是操起鍵盤直接淦,但是,我覺得,在wa了兩次之后就應該認真構造一些樣例,認真思考一些題目了,emmm
明天再起來看一看這一題吧(但是明天上午復變考試,白天要學習專業課(打了一場ccpc之后雖然沒拿牌,但也想清楚了我并不能只靠acm帶給我的就能夠養活自己,還是必須得注重專業課)),,,
題意:給定一個長為n的陣列a,每次操作可以將某個前/后綴全部減1,判斷最終是否可以全部減為0.
題解:實際上就相當于是否可以找到兩個陣列,分別為不上升b/下降c序列,然后疊加求和得到陣列a,找這樣兩個陣列的時候應該滿足貪心策略(ci在滿足條件的情況下盡可能小,bi在滿足條件的情況下盡可能大)
感覺是這一場對我來說最好的一道題吧,寫下博客::https://blog.csdn.net/I_have_a_world/article/details/109479492
F題:3000分的F題,沒想到挺水的,40分鐘ac(可惜是比賽結束后),
就是個set維護陣列,然后每次判斷兩邊的值是否在之后需要用到(需要就不能取,不需要就可以取),
鏈接:https://codeforces.ml/contest/1443/problem/F
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/202860.html
標籤:AI
