1樓:
第一題#include
#include
#include
using
namespace
std;
intD=0
;intDN=
0;intmain
()while
(MAX
>1)}if(f
==0)MAX--;
}intF=
0;for(
inti=0
;i i++)intl= 1;into=N [j];while(o >1)else}if (l>=n&& d>D) }}intM [10010 ];if(D ==0)else // cout << endl; sort(M ,M+n );cout < 0];for( inti=1 ;i i++)} return0; }第二題 #include #include #include #include #include using namespace std; intenter [1010 ];map int>m; bool cmp( pair int>a, pair int>b) intmain ()sort(v .begin (),v .end (),cmp );int start=0 ;int end=0; intres=0 ;for (vector int>>:: iteratorit= v.begin ();it!=v .end ();it++) }cout < return0; }第三題 #include #include #include #include #include using namespace std; intmain()} getchar ();for (inti= 0;i i++)if (n[1 ]==t) else }elseif( s.at( s.size()- 1)=='s')j +=5;intb= 0;while(s .at(j )!=' ') intf=0 ;// cout << a << " " << b << endl; for(j= 1;j<=N; j++)} }if(f ==0)cout <<"0"; }else}} elseif( s.find ("left")!= string ::npos)} }}else}} }if(f ==0)cout <<"0";}} return0; }第四題 //dijkstra #include #include #include #include #include using namespace std; const intN =210 ;intn, m;intg[N ][N];int dis[N]; // bool st[N]; boolf[ N]=; intsum=0 ;vector void dijkstra (intx); dis[x] =0;for (inti= 0;i<=n; i++)} if(t== -1)st [t]= true ;for (intj= 0;j<=n; j++)} }}void dfs( intx)} // cout << u << endl;if(u==-1 )f[u ]=true;v .push_back(u );sum +=MIN;if (v.size ()==n+ 1)return ;dfs(u );}intmain()v .push_back(0 );f[0 ]=true ;dfs(0 );intM[ 210]=; M[0] =1;cout < 0];for( inti=1 ;i size ();i++) cout < (v.size ()==n+ 1)cout < else else}} }return0; }//Floyd #include #include #include using namespace std; const intINF =1000000000 ;intg[ 210][ 210]; intn,m ;void Floyd()} }}intmain ()for (inti= 0;i i++)Floyd ();int sum=0; intcur=0 ;vector v.push_back(0 );bool vis[ 210]=; vis[0] =true ;for (inti= 0;i i++)} // cout << u << endl;if(u==-1 )break;v .push_back(u );vis[u ]=true ;cur=u ;sum +=MIN;} intf [210]= ;cout < 0];for( inti=1 ;i size ();i++) cout < (v.size ()==n+ 1)else else}}}} 2樓: 補題連線: 2021PAT春季甲級 - lemonsbiscuit - 部落格園14+25+25+0=64 第一道判斷素數寫錯了符號,加號寫成了乘號,造成段錯誤扣了6分,由於第一題卡了特別久,第四題看到有思路狂敲的時候,已經沒有時間了。 這次考的不好,繼續加油吧! 3樓: 裸考了一下80+ 唯一的疑問就是為啥卡了STL.... T1 ans不用陣列用vector存ans T飛我了,改成陣列才過掉T2水題 T3 heap的操作不知咋回事掛了兩個點.. 然後T4不清楚是不是我的dij priority_queue被卡了,同T1 T了乙個點最後只拿了24 4樓:solego 甲級滿分,大概1個半小時結束的。 A題篩1e5質數後暴力列舉質數然後判斷公差即可。由於賽時沒注意到上界很難達到,卡了很久沒敢寫,最後看到給了完整1s就衝了。 B題乙個經典貪心,按結束時間從小到大排序貪即可。 C題乙個手寫堆,之前手寫過但沒有模擬過堆的動態構造,算是乙個比較考驗細節的題。感謝樣例讓我理解了siblings。 D題乙個多源最短路,n=200可以上floyd。每次從當前點找未到達的最近點即可。 總的來說題目還是很簡單的,題意也沒什麼曲解,和題庫裡的題風格並不一樣 5樓:csc 頂級90 英語差真硬傷,題意全靠猜 (在相當長的一段時間裡以為A是最小生成樹,直到結束都不知道B要在長度相等的情況下最小化什麼) 6樓:齊秦 心態略崩,去年12月的84,今年這次85:)第一題乙個點一直超時,最後也沒過… 第三題想了半天怎麼維護堆,在編輯器裡打heap,乙個乙個試聯想出來的函式。最後試出來make_heap,結果發現建出來的和樣例對不上,硬著頭皮瞎扯,勉強混了兩個點 已經大三下了,估計是最後一次惹 7樓:Mickeyx 甲級85 大一學生 做的時候就感覺好難啊因為不是計院的學生只上過c小程寒假才開始學資料結構和從c到c++ 然後第二題就感覺沒做過類似的往年題 (雖然好像在其他地方看到過也沒印象怎麼做了嗚嗚) 最後兩題倒還是不大難 但想想當時報名的初衷是想倒逼自己寒假找點事充實一下來著一開始定的目標是70 就還挺開心的 8樓:Hsueh 甲級滿分...今年這場挺簡單的吧,不過好久沒寫題了有點手生 貼個簡單題解 2021春季甲級PAT - Hsueh' blog 9樓: 第四題大家說是最短路+貪心,這種情況想問一下感覺會被hack?(1->2是29,1->4是31),可能我有理解錯題意,請求解惑 10樓:初七 乙級82分 87名 emmmm因為本身就是乙個大一非科班小菜雞這個分數已經比較滿意了(bushi 四十分鐘ac前三道題結果卡在了第四道題。。。 幸虧之前學過一點貪心第五題僥倖ac了。。 第四題感覺思路是對的但是不知道為啥沒有做出來可能我列舉的點錯了? hhh沒事權當是歷練畢竟是第一次參加能及格也已經挺滿意的辣請問一下有大家存了題目嘛我想覆盤一下hhh麻煩存了的發給我一下蟹蟹辣 ovo 11樓:洇雪 乙級96分 第一次考pat,還沒考試的時候登陸那個系統登陸了三四次,因為網路原因總是進了小程式但是電腦端沒登陸,然後重複登陸了幾次每次都顯示退出監考程式的行為被記錄了(全部發生在考試前),會不會被取消成績啊? 12樓:穩如老哥 頂級。剛寫了下題解,推廣一波部落格。 去年考甲級滿分,今年考頂級也滿了。運氣還是不錯。但是感覺這次除了對題意稍微有點迷以外,題目都好水....不過還是被乙個弱智錯誤卡了乙個小時。還好最後改對了。 13樓:李澤軍 甲級45分 t1求出prime陣列後,兩重迴圈暴力求解t2 按start time排序後dp t3 沒看懂題,Max- heap是什麼我都不知道t4 看懂了題,做到一半發現我只會求兩個點之間的最短路徑。 自閉... update t3原來max- heap就是優先佇列啊,我是真的蠢。 t4我想用迪傑斯特拉+並查集,寫完並查集模版才發現不對勁 14樓: 63分第一題猛一看沒思路,直接跳到第二題 第二題一看是剛好複習過的區間貪心,所以一二十分鐘搞定 第三題一看是堆,慶幸自己認真複習了,但是死在忘記完全二叉樹是從下標1開始的,搞了半天建樹結果和樣例對不上,乾脆看第四題 第四題哼哧半天乙個多小時拿了18分 這時候總共才拿了25+18=43分 回來看第一題,一點一點暴力做出來了,所以20+25+18=63分,還剩三十分鐘 然後看第三題,剩20分鐘的時候才想起來下標要從1開始,但是樹建好了沒用,題目輸出檢查內容來不及做了 現在心情非常差,7月份繼續吧,這中間時間好好多練練,下次一定可以考得更好 15樓: 甲級100,簡單說一下這次的題 這次題型感覺還是比較新的,跟以往變化挺大 第一題,我是暴力過的,先寫了個篩子打了個質數表,然後列舉公差,進而列舉所有可能的解。得到可行解後,跟全域性最優解比較,符合題目要求就替換。 第二題,區間貪心,這個演算法筆記上有幾乎原題,不多說。 第三題,堆,建堆可以利用stl的make_heap省去自己寫的麻煩,下面判斷就利用堆的性質(其實是完全二叉樹的性質)。讀入資料時可能稍微有些麻煩。 第四題,感覺用floyd和dijkstra都行,資料範圍比較小,我用的floyd。求一下全源最短路,從起點一路遞迴貪心找下乙個點,同時記住訪問了幾個點。訪問點數=n+1時為可行,按照題目要求列印資料就行了。 難度感覺還算適中,題目意思理解了多多少少能寫出來點,沒了以前那種用stl秒殺的水題,但也沒有去年冬天最後那道大dfs那種鬼東西 瀉藥我不打職業也不懂配合,無法從bp英雄選擇去判斷輸贏,只能簡單的從操作來分析一下 看完了所有季中賽的比賽小虎和faker之間差距很大,特別是細節處理,就拿他被吹的最兇的那場妖姬和沙皇的對線來說,如果你路人局遇到乙個刷子中單你會選誰?無非妖姬,劫,刀鋒。本來就是碾壓的對線小虎在補兵是還是被消耗,沙皇... 公蒼郎 1 比Osmo2更精巧,機身可折疊,加入了手勢控制,智慧型跟隨,效能更加強大,給使用者全新的拍攝體驗,簡單點就是公升級了更方便使用,更能適應複雜的拍攝場景,讓你的旅拍 生活裡更能記錄美好的一面。2 重量更輕,比2輕了80g左右,攜帶方便輕鬆放到包中。3 按鍵方面,Osmo Mobile 3 ... 耿鬼chou 實名反對說omg個人實力不強的所有答案。去年保級靠的不是老賊大嘴5殺?冷少lpl單殺對位王,砍那幾個南韓法王不是個人能力?個人能力這點,看對線崩不崩就看的出來了,omg三條線什麼時候大血崩過?啥叫個人能力差,edg上單那叫個人能力差,玩個蘭博鏡頭給到永遠紅溫,下路zet大劍女警被耀光e...如何評價5月13日MSI半決賽 rng1 3不敵skt?
如何評價大疆 8 月 13 日發布 Osmo Mobile 靈眸手機雲台 3?有哪些亮點和不足?
如何評價4月13日OMG 2 1 SNAKE ?