原创 【Java入門學習學習筆記】——第五天 實例成員與類成員，方法的重載，this關鍵字，包
Q：實例成員與方法成員的區別？ A：成員包括變量與方法，先說類變量與實例變量的區別 類變量：（1）有static關鍵字修飾（2）可以通過類名直接訪問，不需要先創建對象（3）程序編譯運行時，會馬上給類變量分配內存空間，這也就是爲什麼創建過多
2020-03-03 02:11:26
原创 Codeforces 1256D
題目大意是給你一個由0和1組成的字符串，你可以操作k次，每次操作可以選擇第i位的一個字符，把他和第i+1位的字符相互替換，要求你輸出變換完成得到的字典序最小的字符串 。 第一點首先可以看到要求字典序最小，一定是0儘量往前放然後就是仔細
2020-02-24 01:49:41
原创 CodeForces - 20C Dijkstra?
用SPFA T了好幾發，最後加上一句 if(dis[a]>dis[n-1]) continue; 就過了，還有就是記得開long long #include<queue> #include<stack> #include<cstri
2020-02-24 01:49:41
5
原创 1004 Counting Leaves (30分)（樹的dfs遍歷或bfs遍歷）
題意：給出一些節點之間的關係：每次告訴你一個父節點，然後給出其子節點，這些關係構成一顆樹。本題就要求你編寫程序，找出這顆家族樹中沒有子女的節點（葉子節點），按層數遞增，輸出它們的編號。 本人數據結構真的是學的不怎麼樣，借鑑了網上的題解，主
2020-02-22 09:34:55
原创 【2月7日-2月10日PAT刷題筆記】——圖算法專題 圖的遍歷
圖的遍歷 1013 Battle Over Cities (25分) 1021 Deepest Root (25分) 1034 Head of a Gang (30分) 1076 Forwards on Weibo (30分)
2020-02-22 09:34:55
原创 1007 Maximum Subsequence Sum (25分)（最大連續子序列的和，動態規劃）
題目很直白，最長連續子序列的題去年集訓時反反覆覆做了好幾回，可算是終於理解了。不過甲級英文題厲害的地方不止在於他考的算法，還考驗你的英語仔細閱讀能力，沒錯，考四級時沒時間五分鐘選完兩篇的那種○( ＾皿＾)っHia（狗頭） If all t
2020-02-22 09:34:55
原创 1013 Battle Over Cities (25分)
題意：給出城市個數爲N，連接城市間的道路的條數爲M，以及詢問次數爲K 然後輸入這M條道路連接的兩個端點城市的編號Ａ和Ｂ 然後是K次詢問，每次詢問的方法是：給出一個編號爲Q城市，然後將這個城市和與其相連的道路從網絡中刪除，要求讓你求出添加多
2020-02-22 09:34:55
原创 1133 Splitting A Linked List (25分)
把鏈表中的元素按大小分類輸出 有一種很簡單的做法。。。 好吧，其實是我剛開始做的比較複雜QAQ，看到輸出的順序就應該想到全部push_back()到vector裏一下子輸出來的。。。 #include<bits/stdc++.h> us
2020-02-22 09:34:55
原创 1118 Birds in Forest (25分)【關於PAT中使用並查集的坑點】
Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture b
2020-02-22 09:34:55
原创 【2月16日PAT刷題筆記】——1153 Decode Registration Card of PAT (25分)
1153 Decode Registration Card of PAT (25分) 終於，經過一個多月的努力。。甲乙級的題都完成了百分之八九十左右了=_= 所以，這幾天着重在處理自己過不了的題，大多是30分題，也有這樣的25分題，好菜啊
2020-02-22 09:34:55
原创 【java入門學習筆記】——第一天 認識java語言和配置jdk與eclipse
Q：爲什麼說java語言是一門能跨平臺的語言或者是怎麼就跨了平臺了，什麼叫jvm？ A：java語言能跨平臺的原因是：半編譯，半解釋，一次編譯，處處運行。原因在於一次編譯得到的中間碼.class文件是統一標準的，可以被各個操作平臺的jvm
2020-02-22 09:34:55
原创 1125 Chain the Ropes (25分)
思路：將繩子長度排序後從小到大跑一遍，以保證最長的繩子對摺次數最少 floor函數可以對浮點類型的數取向下近似值，也就是隻取整數部分（ceil ） 而printf("%.0lf")卻是四捨五入，四捨五入，四捨五入！！！（%後邊爲幾都是）
2020-02-22 09:34:55
原创 【2月13日PAT刷題筆記】——DFS回溯輸出路徑問題
寫DFS函數時，必須先確定需要約束的變量有哪幾個。然後每一條路中，這些變量應該怎麼樣變化，函數中先寫退出條件，然後試一試每一種情況（push_back它）然後再pop_back()，這其實就是在回溯，回到當前的狀態，再走其他的路 105
2020-02-22 09:34:55
原创 dfs判斷一個無向圖是不是連通圖
有n個頂點，編號爲1~n，用dfs遍歷一遍鄰接矩陣，若遍歷到的頂點個數等於n，則證明改無向圖是一個連通圖 #include<bits/stdc++.h> using namespace std; const int maxn=1005
2020-02-22 09:34:55
原创 Dominated Subarray CodeForces - 1257C
貪心思想，確實自己做還是沒有思路，看了別人的代碼後豁然開朗 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; int a[maxn],n,q,p
2020-02-22 09:34:55
1