原创 POJ 2992(數論)

DivisorsTime Limit: 1000MS Memory Limit: 65536KDescriptionYour task in this problem is to determine the number of divis

原创 HDU 1698(線段樹)

ProblemDescription In the gameof DotA, Pudge’s meat hook is actually the most horrible thing for most of theheroes. The

原创 HDU 2824(歐拉函數)

The Euler functionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)鏈接:2824 Problem De

原创 POJ 2529(棧)

Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KDescriptionA histogram is a polygon composed of

原创 POJ 2299(逆序對)

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KDescriptionIn this problem, you have to analyze a particular sort

原创 POJ 1995(快速冪)(中文)

Description 人是不同的。有些人偷偷看充滿了有趣的女孩的雜誌,有些人在地窖裏製造原子彈,有些人喜歡使用WINDOWS,有些人喜歡數學遊戲。最新的市場調查顯示,這一細分市場目前被低估了,而且缺乏這樣的遊戲。這種遊戲因此被納入了科科

原创 最長上升子序列(DP)

Description一個數的序列bi,當b1< b2 < ... < bS的時候,我們稱這個序列是上升的。對於給定的一個序列(a1,a2,...,a

原创 HDU 4864(貪心)

TaskTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionToday the com

原创 POJ 2453(貪心)(中文)

An Easy ProblemDescription  給定一個正整數N,求最小的、比N大的正整數M,使得M與N的二進制表示中有相同數目的1。  舉個例子,假如給定的N爲78,其二進制表示爲1001110,包含4個1,那麼最小的比N大的並

原创 POJ 3090(歐拉函數)

Visible Lattice Points Time Limit: 1000MS   Memory Limit: 65536K Description A lattice point (x, y) in the first quadra

原创 HDU 1251(字典樹)

Problem DescriptionIgnatius最近遇到一個難題,老師交給他很多單詞(只有小寫字母組成,不會有重複的單詞出現),現在老師要他統計出以某個字符串爲前綴的單詞數量(單詞本身也是自己的前綴). Input輸入數據的第一部分

原创 POJ 2478(歐拉函數)

POJ 2478(歐拉函數)Time Limit: 1000MS Memory Limit: 65536K題意:找出1到n裏面有多少對互質的數。歐拉函數打表即可,時間O(log n*n)。原題:DescriptionThe Farey S

原创 HDU 1754(線段樹)

ProblemDescription 很多學校流行一種比較的習慣。老師們很喜歡詢問,從某某到某某當中,分數最高的是多少。這讓很多學生很反感。         不管你喜不喜歡,現在需要你做的是,就是按照老師的要求,寫一個程序,模擬老師的詢問

原创 POJ 1922(貪心)(中文)

Ride to OfficeDescription起點與終點相隔4500米。現Charley 需要從起點騎車到終點。但是,他有個習慣,沿途需要有人陪伴

原创 POJ 1470(LCA)

Closest Common Ancestors   Description   有一顆樹,求給定兩節點的公共祖先,最後輸出每個節點當做祖先的次數。 Input   輸入文件包含多組測試數據。   對於每組測試數據的第一行爲一個整