原创 哆啦A夢的時光機
哆啦A夢的時光機 哆啦A夢有一個神奇的道具：時光機。坐着它，大雄和他的夥伴們能穿越時空，回到過去或者去到未來。 有一天，大雄和他的夥伴們想穿越時空進行探險，可是時光機卻出了一點故障，只能進行有限的時空穿越操作。大雄他們需要從現
2020-02-24 17:26:14
原创 清帝之惑之順治
清帝之惑之順治 Input Output Sample Intput Sample Output Range Analysi記憶化 Code 戳我看更多博客 清帝之惑之順治 順治帝福臨，喜歡滑雪，這並不奇怪， 因爲滑
2020-02-24 17:26:14
原创 樹形動態規劃（最大子獨立集）
最大子獨立集 對於一棵有N個結點的無根樹，選出儘量多的結點，使得任何兩個結點均不相鄰（稱爲最大獨立集）。 輸入 第1行：1個整數N(1 <= N <= 6000)，表示樹的結點個數，樹中結點的編號從1..N 接下來N-1行，每行2個整
2018-08-24 23:24:11
原创 棋盤
棋盤 有一個m × m的棋盤，棋盤上每一個格子可能是紅色、黃色或沒有任何顏色的。你現在 要從棋盤的最左上角走到棋盤的最右下角。 任何一個時刻，你所站在的位置必須是有顏色的（不能是無色的），你只能向上、下、 左、右四個方向前進。當你從一個格
2018-08-24 23:24:09
原创 二叉搜索樹
前言 插入 查找 刪除 前言 二叉搜索樹滿足對於一個節點，它的左子樹上的每個節點小於它，右子樹上的節點大於它。 所以，它的中序遍歷就是對每個節點的從小到大排序。 這裏着重介紹對於節點的插入、查找與刪除。 插入 #include
2018-08-24 23:23:58
原创 割點和割邊
割點和割邊 給出一個無向連通圖, 求出所有割點與割邊的數量。 輸入 第1行: 2個整數N，M (1 <= N <= 5,000，N-1 <= M <= 10,000)，分別表示頂點數和邊數 接下來M行，每行2個整數，表示圖中的一條邊。
2018-08-24 23:23:52
原创 小Hi小Ho的驚天大作戰：掃雷·一
小Hi小Ho的驚天大作戰：掃雷·一 故事背景：密室、監視器與充滿危機的廣場 輸入 輸出 Sample Input Sample Output Code 小Hi小Ho的驚天大作戰：掃雷·一 故事背景：密室、監視器與充滿危機的
2018-08-24 23:23:36
原创 和爲0的4個值
雙向搜索 Hash優化 和爲0的4個值 給定4個n元素集合A,B,C,D，要求分別從中選取一個元素a, b, c, d，使得a + b + c + d = 0 問：有多少種選法 輸入 第1行:1個整數表示測試數據的組數，然後一個空行 第
2018-08-24 23:23:36
原创 居民遷移
居民遷移 公元2411年，人類開始在地球以外的行星建立居住點。 在第1326號殖民星上，N個居住點分佈在一條直線上。 隨着冬季的到來，一些人口較多的居住點的生態循環系統已經開始超負荷運轉。 爲了順利度過嚴冬，殖民星上的居民同意通過轉移到人
2018-08-24 23:23:33
原创 棋盤中的馬
棋盤中的馬 棋盤中有一個馬，給出它的位置，它有一個目的地，請問它最少需要多少步才能走到它的目的地。 輸入 •輸入：第一行兩個整數:n,m，（n<=1000,m<=1000）表示棋盤有n行m列。第一行第一列爲(1,1). •第二行：x1，
2018-08-24 23:23:33
原创 蛇形填充數組
蛇形填充數組 用數字1,2,3,4,...,n*n這n2個數蛇形填充規模爲n*n的方陣。 蛇形填充方法爲： 對於每一條左下-右上的斜線，從左上到右下依次編號1,2,...,2n-1； 編號爲偶數的從右上到左下填寫。 比如n=4時，方陣填充
2018-08-24 23:23:33
原创 刪數遊戲
刪數遊戲 輸入一個高精度的正整數n（n≤240）去掉其中任意s（s≤n）個數字後剩下的數字按原順序組成一個新的正整數。 編程對給定的n和s，尋找一種方案使得剩下的數字組成的新數最小，並輸出最小數。 Input n s Ou
2018-08-24 23:23:13
原创 七數碼&平分石子
七數碼 輸入 輸出 樣例輸入 樣例輸出 分析 代碼 平分石子 輸入 輸出 樣例輸入 樣例輸出 提示 分析 代碼 七數碼 有一個4*2的方框，裏面隨機填充着0-7這8個數。每次可以交換0和它相鄰的格子裏的數。比如：
2018-08-24 23:23:12