原创 洛谷p2015蘋果二叉樹
有一棵蘋果樹，如果樹枝有分叉，一定是分2叉（就是說沒有隻有1個兒子的結點） 這棵樹共有N個結點（葉子點或者樹枝分叉點），編號爲1-N,樹根編號一定是1。 我們用一根樹枝兩端連接的結點的編號來描述一根樹枝的位置。下面是一顆有4個樹枝的樹
2020-06-21 05:27:08
原创 RQNOJ 172 聖誕樹（dp）
題目：這棵樹有n層，每層有一件禮物，每件禮物都有一個價值，有的禮物還有一些連結線，與下層的禮物相連，領取禮物的規則如下：任選一件禮物，它的下面如果有連結線，則可以繼續取它連結的禮物，以此類推，直至取到沒有連結線的禮物才結束，你如果是第一個
2020-06-21 04:36:53
原创 luogu1090（堆，排序，貪心）合併果子
每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n-1次合併之後，就只剩下一堆了。多多在合併果子時總共消耗的體力等於每次合併所耗體力之和。 例如有3種果子，數目依次爲1，2，9。可以
2020-02-23 11:43:03
原创 luoguP2439教室利用（貪心，排序，dp）
題目大意： 讀入所有演講的起始和終止時間； 計算最大的可能演講總時間 我們假設在某一演講結束的瞬間我們就可以立即開始另一個演講。 #include<iostream> #include<algorithm> using namespa
2020-02-23 11:43:03
2
原创 洛谷p1229遍歷問題（樹形結構）
題目大意：給前和中，求後序遍歷#include<iostream> #include<cstring> #include<cmath> #inclu
2020-02-23 11:43:03
原创 洛谷P1896 互不侵犯king
#include <iostream> #include <vector> #include <cstdio> #include <cstdlib> #define ll long long using namespace std; co
2020-02-23 11:43:03
原创 luogup1226取餘運算||快速冪（數論）
輸入b，p，k的值，求b^p mod k的值。其中b，p，k*k爲長整型數。 var b,p,k,t:int64; begin readln(b,p,k); write(b,'^',p,
2020-02-23 11:43:03
原创 [vijos1944]琵琶湖（並查集）
題梗 琵琶島被分割爲了 n x m 的格子圖。每一塊格子區域都有着確定的高度。不幸的是，琵琶湖的水位最近開始上漲了，第 i 年湖面的高度將上漲至 i 米。另外一方面，琵琶島是由鬆軟的土質形成的，且琵琶湖的湖水可以自由滲入到其中。也就是
2020-02-23 11:43:03
原创 洛谷p2800又上鎖妖塔
題目大意：一個塔，有n層，高度不同，小A可以選擇跳，用一次可以讓他向上跳一層或兩層,但是每次跳後小A必須爬過至少一層才能再次跳躍，或者爬，每爬一層要消耗當前樓層高度的時間，求最短時間。 #include<iostream> #includ
2020-02-23 11:43:03
原创 luogu P3143 鑽石收藏（dp）
題目大意 收集了N顆鑽石（N<=50,000），現在要兩個陳列架上擺放一些鑽石。 她不會把兩個大小相差K以上的鑽石同時放在一個陳列架上（差值可等於K）現在給出K，請你幫Bessie確定她最多一共可以放多少顆鑽石在這兩個陳列架上。 #in
2020-02-23 11:43:03
原创 洛谷p1388算式（dp）
#include<iostream> using namespace std; int x[100][100]; int main(){ int n,r; cin>>n>>r; int a[1000]; for (int i=1;
2020-02-23 11:43:03
原创 洛谷P1314聰明的質檢員（二分）
小T 是一名質量監督員，最近負責檢驗一批礦產的質量。這批礦產共有 n 個礦石，從 1到n 逐一編號，每個礦石都有自己的重量 wi 以及價值vi 。檢驗礦產的流程是： 1 、給定m 個區間[Li,Ri]； 2 、選出一個參數 W；
2020-02-23 11:43:03
原创 luoguP1379八數碼難題
題目摘要 在3×3的棋盤上，擺有八個棋子，每個棋子上標有1至8的某一數字。棋盤中留有一個空格，空格用0來表示。空格周圍的棋子可以移到空格中。要求
2020-02-23 11:43:03
原创 luoguP1092蟲食算（dfs）
題目簡要 我們只考慮加法的蟲食算。這裏的加法是N進制加法，算式中三個數都有N位，允許有前導的0。其次，蟲子把所有的數都啃光了，我們只知道哪些數字是相同的，我們將相同的數字用相同的字母表
2020-02-23 11:43:03
原创 最大子矩陣和（n^2*m,dp，前綴和)
INPUT： 5 4 -1 -2 -3 -4 -3 -2 2 4 -3 -4 3 5 4 -5 3 6 -3 -2 -1 0 OUTPUT 23 前綴和+dp優化 #include<iostream> using nam
2018-08-27 15:49:34