原创 3:攔截導彈(最長上升子序列)

點擊打開鏈接 描述 某國爲了防禦敵國的導彈襲擊,開發出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能高於前一發的高度。某天,雷達捕捉到敵國的導彈來襲,並觀測到導彈依次飛

原创 Help Jimmy(動態規劃)

點擊打開鏈接 Help Jimmy Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 12168   Accepted: 4021 Description

原创 1415: 小ho的01串 [字符串]

點擊打開鏈接 1415: 小ho的01串 [字符串] 題目描述 有一個由0和1組成的字符串,它好長呀--------一望無際 恩,說正題,小ho的數學不太好,雖然是學計算機的但是看見0和1也是很頭疼的, 現在他的老師想讓他計算

原创 1270: Wooden Sticks [貪心]

點擊打開鏈接 1270: Wooden Sticks [貪心] 時間限制: 1 Sec 內存限制: 128 MB提交: 31 解決: 11 統計 題目描述 Lialosiu要製作木棍,給n根作爲原料的木棍的長度和重量。根據

原创 K - 歐拉回路(並查集)

點擊打開鏈接 K - 歐拉回路 歐拉回路是指不令筆離開紙面,可畫過圖中每條邊僅一次,且可以回到起點的一條迴路。現給定一個圖,問是否存在歐拉回路? Input測試輸入包含若干測試用例。每個測試用例的第1行給出兩個正整數,分別是節點數

原创 活動安排問題 (貪心)

點擊打開鏈接 輸入 第1行:1個數N,線段的數量(2 <= N <= 10000) 第2 - N + 1行:每行2個數,線段的起點和終點(-10^9 <= S,E <= 10^9) 輸出 輸出最多可以選擇的線段數量。 輸