原创 P2058 海港 轉化思路
題目描述 https://www.luogu.org/problemnew/show/P2058 小K是一個海港的海關工作人員，每天都有許多船隻到達海港，船上通常有很多來自不同國家的乘客。 小K對這些到達海港的船隻非常感興趣，他按照時間
2019-03-07 16:18:38
原创 leetcode------863. 二叉樹中所有距離爲 K 的結點
給定一個二叉樹（具有根結點 root）， 一個目標結點 target ，和一個整數值 K 。 返回到目標結點 target 距離爲 K 的所有結點的值的列表。 答案可以以任何順序返回。 例 1： 輸入：root = [3,5,1,6,2
2019-03-07 16:18:38
2
原创 leetcode----82. 刪除排序鏈表中的重複元素 II
給定一個排序鏈表，刪除所有含有重複數字的節點，只保留原始鏈表中 沒有重複出現 的數字。 示例 1: 輸入: 1->2->3->3->4->4->5 輸出: 1->2->5 示例 2: 輸入: 1->1->1->2->3 輸出: 2-
2019-03-03 17:57:30
原创 leetcode---365. 水壺問題 規律
365. 水壺問題 https://leetcode-cn.com/problems/water-and-jug-problem/ 有兩個容量分別爲 x升 和 y升 的水壺以及無限多的水。請判斷能否通過使用這兩個水壺，從而可以得到恰好
2019-03-03 17:57:20
1
原创 P2052 [NOI2011]道路修建 圖變樹 dfs
題目描述 在 W 星球上有 n 個國家。爲了各自國家的經濟發展，他們決定在各個國家 之間建設雙向道路使得國家之間連通。但是每個國家的國王都很吝嗇，他們只願 意修建恰好 n – 1 條雙向道路。 每條道路的修建都要付出一定的費用，這個費用等
2019-03-03 17:57:20
原创 P2146 [NOI2015]軟件包管理器
題目描述 https://www.luogu.org/problemnew/show/P2146 輸入格式： 從文件manager.in中讀入數據。 輸入文件的第1行包含1個整數n，表示軟件包的總數。軟件包從0開始編號。 隨後一行包含n−
2019-03-03 17:57:20
原创 筆試程序題專項----2015年408
說明，1 充分抓住題目的隱藏的關鍵信息，比如時間複雜性要小，那麼空間輔助性可以適當放鬆，另外數據範圍不超過n; 2. 鏈表的基本結構 3.注意 times[abs(q->data)]=1;
2019-03-03 17:57:20
原创 筆試程序題專項----2019年408
題目描述， 給定一個鏈表，存儲的內容是1,2 3,4,5,6,7,8,9,0 共2n個數字，請設計算法，將其修改爲 1 0 2 9 3 8 4 7 5 6 一定注意一些特殊用例，如果n=1情況 #include<iost
2019-03-03 17:57:20
1
原创 筆試程序題專項----2012年408
#include<iostream> #include<cstdio> #include<cstring> using namespace std; typedef struct node { char data;
2019-03-03 17:57:20
原创 P1244 青蛙過河
題目描述 有一條河，左邊一個石墩(A區)上有編號爲1，2，3，4，…，n的n只青蛙，河中有k個荷葉(C區)，還有h個石墩(D區)，右邊有一個石墩(B區)，如下圖所示。n只青蛙要過河(從左岸石墩A到右岸石墩B)，規則爲： (1)石墩上可以
2019-03-03 17:57:20
原创 筆試程序題專項----2017年408
注意： 需要去除最後面的括號！ #include<iostream> #include<cstdio> #include<cstring> using namespace std; //定義節點 typedef struct nod
2019-03-03 17:57:20
原创 P1889 士兵站隊 中位數
題目描述 https://www.luogu.org/problemnew/show/P1889 在一個劃分成網格的操場上， n個士兵散亂地站在網格點上。由整數 座標 (x,y) 表示。士兵們可以沿網格邊上、下左右移動一步，但在同時刻任
2019-02-28 16:06:59
原创 P1164 小A點菜 01揹包多少種方法
https://www.luogu.org/problemnew/show/P1164 https://www.luogu.org/problemnew/solution/P1164 題目背景 uim神犇拿到了uoi的ra（鐳牌）後，立刻
2019-02-27 16:11:39
原创 取數遊戲 dp
https://nanti.jisuanke.com/t/48 有如下一個雙人遊戲：N個正整數的序列放在一個遊戲平臺上，兩人輪流從序列的兩端取數，每次有數字被一個玩家取走後，這個數字被從序列中去掉並累加到取走該數的玩家的得分中，當數取盡時
2019-02-27 16:11:29
3
原创 P2661 信息傳遞 求最小環 並查集3種解法
https://www.luogu.org/problemnew/show/P2661 有n個同學（編號爲1到n）正在玩一個信息傳遞的遊戲。在遊戲裏每人都有一個固定的信息傳遞對象，其中，編號爲i的同學的信息傳遞對象是編號爲Ti同學。 遊戲
2019-02-27 16:11:29