【PAT】PAT注意點
如有錯誤或者建議,請留言或者私我。
與諸君共同進步,共勉。
記一下自認為比較重要的:
PAT C++編譯不能使用的C函式:
1.itoa()
2.gets()(那我們如何用其他C函式來實現整行輸入呢?解決方案見A1077.Kuchiguse (20))
圖片來自PTA常見問題解答。
相關推薦
【C++】一些注意點
做個小筆記,pat時注意 1.map、set的自動排序如何解決 使用 unordered_map,unordered_set,則無序 過載排序,修改排序的函式 bool operator < (const node &a)const{ return
【PAT】PAT注意點
如有錯誤或者建議,請留言或者私我。 與諸君共同進步,共勉。 記一下自認為比較重要的: PAT C++編譯不能使用的C函式: 1.itoa() 2.gets()(那我們如何用其他C函式來實現整行輸入呢?解決方案見A1077.Kuch
1062. Talent and Virtue (25)【排序】——PAT (Advanced Level) Practise
net ddc addclass person tail follow acc either git 題目信息 1062. Talent and Virtue (25) 時間限制200 ms 內存限制65536 kB 代碼長度限制16000 B
1069. The Black Hole of Numbers (20)【模擬】——PAT (Advanced Level) Practise
int exce 個人 esp ack ble sam namespace constant 題目信息 1069. The Black Hole of Numbers (20) 時間限制100 ms 內存限制65536 kB 代碼長度限制1600
【C++】PAT乙級1025
1025 反轉連結串列 (25 分) 給定一個常數 K 以及一個單鏈表 L,請編寫程式將 L 中每 K 個結點反轉。例如:給定 L 為 1→2→3→4→5→6,K 為 3,則輸出應該為 3→2→1→6→5→4;如果 K 為 4,則輸出應該為 4→3→2→1→5→6,即最後不
【C++】PAT乙級1027
1027 列印沙漏 (20 分) 本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個“*”,要求按下列格式列印 ***** *** * *** ***** 所謂“沙漏形狀”,是指每行輸出奇數個符號;各行符號中心對齊;相鄰兩行符號數差2;符號數先從大
【C++】PAT乙級1028
1028 人口普查 (20 分) 某城鎮進行人口普查,得到了全體居民的生日。現請你寫個程式,找出鎮上最年長和最年輕的人。 這裡確保每個輸入的日期都是合法的,但不一定是合理的——假設已知鎮上沒有超過 200 歲的老人,而今天是 2014 年 9 月 6 日,所以超過 200
【Java基礎總結】-零碎注意點
在DOS命令列下執行命令執行Java檔案: 1、執行jar包 java -jar test.jar 2、編譯Java檔案 javac test.java 3、執行Java的位元組碼檔案 ja
【ACM】- PAT. 1018 Public Bike Management 【圖
題目連結 題目分析 給出結點資訊,輸出最短路徑; 總站編號為0,其他站點編號為1-N 多條最短路徑時,其他標尺: 在最短路徑過程中,必須把每個結點的權值調整到題目要求的最佳; 標尺一:選擇需要從總站帶出最少量的路徑 標尺二:仍有多條,則選擇需要
Python【知識點】面試小點列表生成式小坑
ada 調用 strong res 得到 bad 裝飾器 print eve 1、問題 有這麽一個小面試題: 看下面代碼請回答輸出的結果是什麽?為什麽? result = [lambda x: x + i for i in range(10)] print(re
【BZOJ3451】Tyvj1953 Normal 點分治+FFT+期望
bzoj3 一點 orm 建議 nor 希望 復雜度 mes operator 【BZOJ3451】Tyvj1953 Normal Description 某天WJMZBMR學習了一個神奇的算法:樹的點分治!這個算法的核心是這樣的:消耗時間=0Solve(樹 a)
【BZOJ4817】[Sdoi2017]樹點塗色 LCT+線段樹
sum urn using sof 兩個 如果 std bsp char 【BZOJ4817】[Sdoi2017]樹點塗色 Description Bob有一棵n個點的有根樹,其中1號點是根節點。Bob在每個點上塗了顏色,並且每個點上的顏色不同。定義一條路徑的權值是
【XSS】之錨點
eval 源碼 div rip function 函數 settime cati ash 今天P師傅發了一個XSS鏈接,讓利用一下,源碼如下 <script type="text/javascript"> var x=location.hash; funct
【模板】Tarjan縮點
pri set n) ans class namespace val names -a 洛谷3387 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4
【題解】平面最近點對(加強版)
double clas .org ace gpo bits scanf 簡單 name 洛谷P1429 很久以前就見過並想做的一道題…… 但大概是那個時候太蒻竟然一直不敢做呢,想想時間真的過得好快,從寫‘Hello World’到如今,其實也不過是短短的一個學期呀。 這道題
【bzoj4817】[Sdoi2017]樹點塗色&&bzoj3779-重組病毒
dfs序 dfs 顏色 bzoj3779 我們 style 病毒 bzoj tro 題解: 兩道幾乎差不多的題(所以說當年sdoi考了道原題) 都是將樹上一段改為新顏色詢問顏色數目 可以把改成新顏色這個操作看成access操作 然後通過線段樹+dfs序來維護 另外
bzoj4520【CQOI2016】K遠點對
col span ron tree str 題解 font kd-tree pan 題解: kd-tree裸題 對每個點維護最近的k個開個堆維護一下bzoj4520【CQOI2016】K遠點對
【題解】SDOI2017樹點塗色
我們 lin 由於 加減 build 分別是 include flag 貢獻 LCT強強!以前總是覺得LCT非常的難懂(當然現在也是的),但實際上它真的是很厲害的一種東西。它是一種動態的鏈剖分結構,其實就是對於剖分出來的重鏈使用LCT去進行維護。cut 與 link 兩
【xsy1197】 樹 二分+點分樹+二分
bits 題目 urn ancestor i++ spa bound pan 時間復雜度 題目大意:給你一棵$n$個點的帶權樹和正整數$K$,求每個點到其它所有點距離中第$K$大的數值。 其中,邊權$≤10000$,$n≤50000$。 我們通過原樹構建一棵
【BZOJ3730】震波 - 動態點分治
code inpu 通過 next sin 其中 分治 n-1 print 題意: Description 在一片土地上有N個城市,通過N-1條無向邊互相連接,形成一棵樹的結構,相鄰兩個城市的距離為1,其中第i個城市的價值為value[i]。 不幸的是,這片土地常常發