原创 HDu 1011 Starship Troopers(樹狀DP)

Starship Troopers Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission

原创 HDU 1008 Elevator

Problem Description The highest building in our city has only one elevator. A request list is made up with N positive n

原创 51nod 1366 貧富差距(並查集 最短路)

1366 貧富差距  題目來源: TopCoder 基準時間限制:1 秒 空間限制:131072 KB 分值: 40 難度:4級算法題  收藏  關注 一個國家有N個公民,標記爲0,1,2,...,N-1,每個公民有一個存款額。已知每個公

原创 51nod 1672(優先隊列)(樹狀數組)

1672 區間交  基準時間限制:1 秒 空間限制:131072 KB 分值: 40 難度:4級算法題  收藏  關注 小A有一個含有n個非負整數的數列與m個區間,每個區間可以表示爲li,ri。 它想選擇其中k個區間, 使得這些區間的交的

原创 51nod 1128 正整數分組

  、 1128 正整數分組 V2  基準時間限制:1 秒 空間限制:131072 KB 分值: 80 難度:5級算法題  收藏  關注 給出一個長度爲N的正整數數組,不改變數組元素的順序,將這N個數分爲K組。各組中元素的和分別爲S1,S

原创 1009 HDU FatMouse' Trade

Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse contain

原创 51nod 1412 AVL樹的種類(dp)

1412 AVL樹的種類  基準時間限制:1 秒 空間限制:131072 KB 分值: 40 難度:4級算法題  收藏  關注 平衡二叉樹(AVL樹),是指左右子樹高度差至多爲1的二叉樹,並且該樹的左右兩個子樹也均爲AVL樹。 現在問題來

原创 51nod 1255 字典最小的子序列問題

1255 字典序最小的子序列  題目來源: 天津大學OJ 基準時間限制:1 秒 空間限制:131072 KB 分值: 40 難度:4級算法題  收藏  關注 給出一個由a-z組成的字符串S,求他的一個子序列,滿足如下條件: 1、包含字符串

原创 51nod 1717 好數

1717 好數  基準時間限制:1 秒 空間限制:131072 KB 分值: 40 難度:4級算法題  收藏  關注 有n個數  a[1],a[2],...,a[n]開始都是0 現在進行操作 t從1~n依次增加 每次把下標時t的倍數的數

原创 51nod 1107 斜率小於0(樹狀數組,離散化)

1107 斜率小於0的連線數量  基準時間限制:1 秒 空間限制:131072 KB 分值: 40 難度:4級算法題  收藏  關注 二維平面上N個點之間共有C(n,2)條連線。求這C(n,2)條線中斜率小於0的線的數量。 二維平面上的

原创 POJ 2387 Til the Cows Come Home(dijkstra)

Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes

原创 POJ 3281 Dining

對頂樓表示膜拜 老實說,要到幾歲纔開始不相信聖誕老人的存在……這類無聊的話題對我而言,根本不痛不癢的。不過,講到我從幾歲起開始不相信聖誕老人就是那個穿着紅衣服的老公公時,我能確定地說,我根本打從一開始就不相信。     我知道幼稚園聖誕

原创 51nod 1405 樹的距離之和(樹形dp)

1405 樹的距離之和  基準時間限制:1 秒 空間限制:131072 KB 分值: 40 難度:4級算法題  收藏  關注 給定一棵無根樹,假設它有n個節點,節點編號從1到n, 求任意兩點之間的距離(最短路徑)之和。 Input 第

原创 1076 2條不相交的路徑

1076 2條不相交的路徑 基準時間限制:1 秒 空間限制:131072 KB 分值: 40 難度:4級算法題 收藏 關注 給出一個無向圖G的頂點V和邊E。進行Q次查詢,查詢從G的某個頂點V[s]到另一個頂點V[t],是否存在2條

原创 51nod 1191 消滅兔子

1191 消滅兔子 題目來源: 2013騰訊馬拉松賽第三場 基準時間限制:1 秒 空間限制:131072 KB 分值: 40 難度:4級算法題  收藏  關注 有N只兔子,每隻有一個血量B[i],需要用箭殺死免子。有M種不同類型的箭可以