【問題描述】
發鳩之山，其上多柘木。有鳥焉，其狀如烏，文首，白喙，赤足，名曰精衛，其名自詨。是炎帝之少女，名曰女娃。女娃遊於東海，溺而不返，故為精衛。常銜西山之木石，以堙於東海。——《山海經》
精衛終於快把東海填平了！只剩下了最後的一小片區域了。同時，西山上的木石也已經不多了。精衛能把東海填平嗎？
事實上，東海未填平的區域還需要體積為v的木石才可以填平，而西山上的木石還剩下n塊，每塊的體積和把它銜到東海需要的體力分別為k和m。精衛已經填海填了這麼長時間了，她也很累了，她還剩下的體力為c。
【資料輸入】
輸入檔案的第一行是三個整數：v、n、c。
從第二行到第n+1行分別為每塊木石的體積和把它銜到東海需要的體力。
【資料輸出】
輸出檔案只有一行，如果精衛能把東海填平，則輸出她把東海填平後剩下的最大的體力，否則輸出』impossible』（不帶引號）。
【樣例輸入1】
100 2 10
50 5
50 5
【樣例輸出1】
【樣例輸入2】
10 2 1
50 5
10 2
【樣例輸出2】
impossible
【資料範圍】
對於20%的資料，0對於50%的資料，0對於100%的資料，0【時間限制】
每個測試點1s
01揹包問題，但是要先在所有石頭中選擇最大值【能夠把海填起來】，再在所有的解當中選擇所用時間最少的情況。
注意無解的情況。
#include #include #include using namespace std;
int stone_v[10005];
int stone_c[10005];
int fmax[10005];
int main()
}if (ans > c) printf("impossible\n");
else printf("%d\n", c-ans);
}return 0;
}
線段樹 精衛填海
精衛填海 線段樹更新時，更新最大值，查詢時，新增幾個條件，第一 檢視標記看是否找到，第二 如果值小於要找的值 返回，第三 二分查詢時判斷一下左子樹和右子樹的最大值是否大於s include using namespace std const int maxn 250000 5 int tree ma...
luogu P1510 精衛填海
版權說明 本題為改編題。問題描述 發鳩之山，其上多柘木。有鳥焉，其狀如烏，文首，白喙，赤足，名曰精衛，其名自詨。是炎帝之少女，名曰女娃。女娃遊於東海，溺而不返，故為精衛。常銜西山之木石，以堙於東海。山海經 精衛終於快把東海填平了！只剩下了最後的一小片區域了。同時，西山上的木石也已經不多了。精衛能把東...
P1510 精衛填海
事情是這樣的，這幾天我都一直沒怎麼刷題 好頹。直到今天上午去機房扯淡的時候 小張同學跑來跟我說 我精衛填海a掉了！我本來覺得這題很難很難很難，然後就給自己找各種 理由不做，可是看到小張同學精神這麼抖擻，那我也不能落後啦。一開始覺得還蠻難的，但是經過我在語文課上仔細思考後，得出了動態轉移方程。思路如下...