原创 CodeForces 697D 樹+概率
原題鏈接 D. Puzzles time limit per test 1 second memory limit per test 256 megabytes input standard input output standa
2020-06-22 10:46:38
1
原创 HDU 1166 敵兵佈陣——線段樹，樹狀數組
這題本來我打算用前綴數組實現源數據的處理，並把更變用map #include <iostream> #include <cstdio> #include <cstring> using namespace std; // 線段
2020-06-22 10:46:26
2
原创 C++構造函數中轉而調用其它構造函數的三種方法
C++構造函數中轉而調用其它構造函數的三種方法 0x00 在初始化列表中調調用另一個構造函數 /** * warning: delegating constructors only available with -std=c+
2020-06-22 10:46:25
原创 HDU 1325 1272 並查集判斷有向圖和無向圖是否構成一棵樹型
HDU 1325 HDU 1272 HDU 1325是有向圖，給定某個節點是另一個元素的父節點 HDU 1272是無向圖，將兩個節點連接起來 共同點：判斷是否成環，判斷是樹木還是森林 區別：有向圖可能出現多個箭頭指向同一個節點
2020-06-22 10:46:25
原创 HDU-1711-Number-Sequence-——KMP
http://acm.hdu.edu.cn/showproblem.php?pid=1711 Problem Description Given two sequences of numbers : a[1], a[2], ……
2020-06-22 10:46:25
原创 HDU 2586 How far away ？——樹上節點最短距離，LCA， 雙親表示法+暴力從下至上追溯，孩子鏈表示法+（Tarjan 或 歐拉環遊RMQ+（ST 或 SegmentTree））
標題真長。。。 http://acm.hdu.edu.cn/showproblem.php?pid=2586 四種解法： - 雙親表示法+暴力從下至上追溯 - 孩子鏈表示法+Tarjan - 孩子鏈表示法+歐拉環遊RMQ+ST
2020-02-25 16:24:18
原创 C++拷貝函數
/** * 拷貝構造函數,編譯器默認提供 * 觸發情形： * Teacher tear2(tear1); * 或者： * Teacher tear3 = tear1;//多發生於作爲函數參數傳遞時 */ //
2020-02-25 16:24:08
原创 CodeForces 699D Fix a Tree
D. Fix a Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standar
2020-02-25 16:24:08
原创 CodeForces 699C Vacations——動態規劃
原題鏈接 C. Vacations time limit per test 1 second memory limit per test 256 megabytes input standard input output stan
2020-02-25 16:24:08
原创 HDU 1003 Max sum
原題： http://acm.hdu.edu.cn/showproblem.php?pid=1003 看到這題的時候一臉懵逼，網上尋找解答，發現都講的不詳細，變量聲明也很短，根本看不出是什麼用途，這裏給出了我的解答，參考了網上各位
2020-02-25 16:23:58
1
原创 HDU 2089的類似題（62換成了38） 數位dp解釋
鏈接 來源：牛客網 杭州人稱傻乎乎的人爲62，而嘟嘟家這裏沒有這樣的習俗。 相比62，他那裏的人更加討厭數字38，當然啦，還有4這個 數字！所以啊，嘟嘟不點都不想見到包含38或者4的數字。 每次給出一個區間[n，m],你能
2020-02-25 16:23:58
原创 Fragment != Fragment —— Xposed開發時遇到的關於ClassLoader的問題
今天在寫Xposed模塊的過程中，爲了找到某個Field，需要判斷Filed的某個祖先的類型是是Fragment類型 但在做比較的時候出現了問題，發生了Fragment != Fragment的問題： 注：這裏的 Fragment
2020-02-25 16:23:58
原创 HDU 1080 POJ 1080 Human Gene Functions——動態規劃
http://poj.org/problem?id=1080 http://acm.hdu.edu.cn/showproblem.php?pid=1080 #include <iostream> #include <cstdio
2020-02-25 16:23:58
原创 C——printf格式化動態長度
printf要格式化輸出動態長度的數，有兩種方法： 0x00 構造一個字符數組，先根據要動態的長度構造出對應的格式化字符串，然後傳入printf的第一個參數。 0x01 採用*來佔用長度的位置 例如： printf("%.*f",
2020-02-25 16:23:58
原创 CodeForces 891 A. Pride
http://codeforces.com/problemset/problem/891/A #include <iostream> #include <cstdio> #include <cstring> #include <c
2020-02-25 16:23:58