台部落hesorchen

又水了一天感覺學的東西忘得很快。前幾天看的Python基礎又忘得差不多了。。構造函數複習構造函數通俗的說就是創建對象的時候自動調用的函數，不定義構造函數並不是不存在構造函數，而是默認的一個什麼都不執行的構造函數重載構造函

2020-06-18 21:30:04

今天打牛客，用python寫了一題，結果發現用空格隔開的兩個數不知道怎麼輸入代碼： n, m = map(int, input().split()) 如果輸入格式如下： 3 1 2 3 代碼： n = int(input()

2020-06-18 21:30:04

這幾天好多不會的簡單題都沒補，抽空補幾（兩）題牛客練習賽B 看完沒思路，只會最短路求法，果然無數發tle和mle 然後看到別人兩三分鐘就過了後來才發現題目說了是樹，畫一下圖就很清楚了下圖中，與結點1距離爲2的結點個數就是與它

2020-05-26 09:54:36

傳送門離散化 AC代碼： struct node { ll s, e; } p[100010]; ll ls[200010], ct = 1; ll ans[200010]; int main() { int

2020-05-26 09:54:36

一個月沒打cf了，難得打一次，結果D被fst了，又掉分 cf太卡了不想進，因此以下代碼僅供參考，不保證ac A題 Sequence with Digits 就是給你一個數n,問你執行k-1次操作後變成多少。操作：找到n中最大

2020-05-18 07:16:00

題目鏈接：傳送門這個題意感覺有鍋啊說是將重疊部分合爲一部分，而事實上兩個abababab的重合部分顯然是本身，但是第二個測試點的數據則是將兩個abababab連成了ababababababab 另外吐槽一下洛谷的難度標籤，感

2020-05-18 07:15:50

題目鏈接：洛谷P2036 一看數據範圍，直接想到二進制枚舉子集 int main() { // fre; int n; cin >> n; int ans = INF; int a[12

2020-05-18 07:15:49

題目鏈接：傳送門一個水題，不過我dfs還是不太行，wa了兩次這題可以用DFS和BFS寫，另外也可以建圖跑最短路。下面放雙搜代碼： BFS： int a[210]; int A, B; bool vis[210]; int

2020-05-14 20:55:04

題目鏈接：傳送門看完題目就感覺是個貪心，樣例也能推過去，於是交了以下代碼： /* * @Author: hesorchen * @Date: 2020-04-14 10:33:26 * @LastEditTime:

2020-05-14 20:55:04

給出n個點的座標，問點1到點2的所有路徑中，兩點最大距離的最小值是多少。其實這種最小化最大值的題，用二分+dj應該沒問題，但是其實還有更簡單的方法，只需要改變鬆弛操作即可。最短路經典鬆弛操作： if (dis[v] > dis[

2020-05-09 03:10:46

貌似以後數學裏會學到，不過還是先水一篇博客吧傳遞閉包傳遞閉包一般用來解決一類具有傳遞性的問題。定義：在交際網絡中，給定若干個元素和若干對二元關係，且這些關係具有傳遞性，通過這些傳遞性推導出儘量多的元素之間的關係的問題叫做傳遞

2020-05-09 03:10:46

想了想還是寫篇博客記錄一下吧，都期末了，剛開始學… … 第一章向量代數與空間解析幾何 1.1 向量及其線性運算向量:有大小和方向的量稱爲向量（矢量）單位向量：模爲1的向量，記作e⃗\vec{e}e 零向量：模爲0的向

2020-05-09 03:10:46

題目鏈接：傳送門選擇任意一個點跑到最遠的點A，再以這個最遠的點A爲起點跑到最遠的點B，AB之間的節點數就是樹的直徑。原理：第一遍搜索肯定會跑到一個葉節點，從任意一個葉節點跑到最遠的點，這個距離就是直徑。 BFS和DFS都可以實

2020-05-05 18:41:28

幾種ACM常見的存圖方式： 1.鄰接矩陣：我之前一直在用的就是鄰接矩陣，非常簡單，不過佔用空間比較多，另外遍歷時間比較長，因此不推薦。 2.vector實現鄰接表： struct node { int end, w; }

2020-05-05 18:41:28

由於上學期決策不當，和lql大佬兩個人做了個十分簡單的五子棋小遊戲，導致含淚拿中，所以這學期一個人肝了個400行的高校師生信息管理系統。設計流程圖：高校師生信息管理系統系統界面系統主界面系統交互界面功能實現新增功能查詢

2020-05-02 07:09:48