原创 【USACO2009Decsilver T1 自私的食草者

題目描述 約翰有N(1≤N≤50000)頭牛,約翰的草地可以認爲是一條直線.每隻牛隻喜歡在某個特定的範圍內喫草.第i頭牛喜歡在區間(Si,Ei)喫草,1≤Si< Ei≤1,000,000,00.奶牛們都很自私,他們不喜歡和其他奶

原创 洛谷P1115最大子段和

洛谷1115 最大子段和 本題地址: http://www.luogu.org/problem/show?pid=1115 題目描述 給出一段序列,選出其中連續且非空的一段使得這段和最大。 輸入輸出格式 輸入格式: 輸

原创 NOIP2011普及組第三題瑞士輪(洛谷P1309)

本題地址: http://www.luogu.org/problem/show?pid=1309 題目背景   在雙人對決的競技性比賽,如乒乓球、羽毛球、國際象棋中,最常見的賽制是淘汰賽和循環賽。前者的特點是比賽場數少,每場都

原创 洛谷1791/CODEVS1214線段覆蓋

本題地址: http://www.luogu.org/problem/show?pid=1791 題目描述 已知數軸上0< N<10000條線段。每條線段按照端點Ai和Bi(Ai<>Bi,i=1..N)定義。端點座標在(-99

原创 洛谷1086/NOI題庫1.13.38/NOIP2004普及組第2題 花生採摘

本題地址: http://www.luogu.org/problem/show?pid=1086 題目描述 魯賓遜先生有一隻寵物猴,名叫多多。這天,他們兩個正沿着鄉間小路散步,突然發現路邊的告示牌上貼着一張小小的紙條:“歡迎免

原创 洛谷P1024/NOI題庫7891(2.3)/NOIP2001提高組T1 一元三次方程求解

洛谷1024 一元三次方程求解 本題地址: http://www.luogu.org/problem/show?pid=1024 題目描述 有形如:ax3+bx2+cx+d=0 這樣的一個一元三次方程。給出該方程中各項的係數(

原创 洛谷P1196銀河英雄傳說

洛谷1196 銀河英雄傳說 本題地址: http://www.luogu.org/problem/show?pid=1196 題目描述 楊威利在 這次決戰中,他將巴米利恩星域戰場劃分成30000列,每列依次編號爲1, 2, …

原创 NOI題庫(1.12.T3)甲流病人初篩

描述 目前正是甲流盛行時期,爲了更好地進行分流治療,醫院在掛號時要求對病人的體溫和咳嗽情況進行檢查,對於體溫超過37.5度(含等於37.5度)並且咳嗽的病人初步判定爲甲流病人(初篩)。現需要統計某天前來掛號就診的病人中有多少人被

原创 10.9做題——USACO1.2/洛谷1206迴文平方數(Palindromic Squares)

洛谷1206 迴文平方數 本題地址: http://www.luogu.org/problem/show?pid=1206 題目描述 迴文數是指從左向右念和從右向左念都一樣的數。如12321就是一個典型的迴文數。 給定一個進

原创 10.10做題——USACO1.2/洛谷1207雙重回文數(Dual Palindromes)

first thing:我市楊家巷發生一起爆炸事故,死亡17人,願逝者安息! second thing:明天NOIP初賽,RP++,排名–;分數++; third thing:好像USACO評測系統真有問題···我所有題目都通

原创 10.8做題——USACO1.2命名那個數字(Name That Number)

描述 在威斯康辛州牛守志大農場經營者之中,都習慣於請會計部門用連續數字給母牛打上烙印。但是,母牛本身並沒感到這個系統的便利,它們更喜歡用它們喜歡的名字來呼叫它們的同伴,而不是用像這個的語句”C’mon, #4364, get a

原创 Dijkstra算法

轉自:http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.html Dijkstra算法(單源最短路徑) 單源最短路徑問題,即在圖中求出給定頂點到其

原创 NOIP2002提高組/洛谷P1031均分紙牌

本題地址: http://www.luogu.org/problem/show?pid=1031 題目描述   有 N 堆紙牌,編號分別爲 1,2,…, N。每堆上有若干張,但紙牌總數必爲 N 的倍數。可以在任一堆上取若於張紙牌

原创 洛谷P1541/CODEVS1068 烏龜棋

本題地址: http://www.luogu.org/problem/show?pid=1541 題目背景 小明過生日的時候,爸爸送給他一副烏龜棋當作禮物。 題目描述 烏龜棋的棋盤是一行N個格子,每個格子上一個分數(非負

原创 10.6上課——problem1切割木板(USACO 2006 November Gold)

 【問題描述】 John 計劃修理牧場的柵欄,爲此他需要準備 N(1≤ N ≤20000)塊特定 長度的木板。第 i 塊木板的長度爲 Li(1≤ Li ≤50000) 。John 買了一塊很長 的木板,其長度正好等於所需要