原创 POJ 3273 Monthly Expense

Monthly Expense Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 35430   Accepted: 13213 Description Farme

原创 The Binding of Isaac

題目名稱:The Binding of Isaac 題目鏈接: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3564.html 題意

原创 Fibonacci

題目名稱:Fibonacci 題目鏈接: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3561.html 題意簡述: 這道題目的主要

原创 19:Charm Bracelet

有N件物品和一個容積爲M的揹包。第i件物品的體積w[i],價值是d[i]。求解將哪些物品裝入揹包可使價值總和最大。每種物品只有一件,可以選擇放或者不放(N<=3500,M <= 13000)。 樣例輸入 4 6 1 4 2 6 3 12

原创 POJ3159 Candies

Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought

原创 POJ1390 方盒遊戲

    錯誤代碼 #include<iostream> #include<cstring> using namespace std; struct Segment{ int color; int len; }; Segment s

原创 4151:電影節

總時間限制:  1000ms   內存限制:  65536kB 描述 大學生電影節在北大舉辦! 這天,在北大各地放了多部電影,給定每部電影的放映時間區間,區間重疊的電影不可能同時看(端點可以重合),問李雷最多可以看多少部電影。 輸入 多組

原创 POJ 3264 Balanced Lineup

給定Q (1 ≤ Q ≤ 200,000)個數A1,A2 … AQ,,多次求任一區間Ai – Aj中最大數和最小數的差。 Sample Input 6 3 //6個數,3次個查詢 1 7 3 4 2 5 1 5 4 6 2 2 Sampl

原创 Stall Reservations

  Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10801   Accepted: 3819   Special Judge Description Oh th

原创 02:河中跳房子

總時間限制:  1000ms   內存限制:  65536kB 描述 每年奶牛們都要舉辦各種特殊版本的跳房子比賽,包括在河裏從一個岩石跳到另一個岩石。這項激動人心的活動在一條長長的筆直河道中進行,在起點和離起點L遠 (1 ≤ L≤ 1,0

原创 poj1724 ROADS

Description N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associat

原创 07:求排列的逆序數

總時間限制:  1000ms   內存限制:  65536kB 描述 在Internet上的搜索引擎經常需要對信息進行比較,比如可以通過某個人對一些事物的排名來估計他(或她)對各種不同信息的興趣,從而實現個性化的服務。 對於不同的排名結果

原创 2456:Aggressive cows

總時間限制:  1000ms   內存限制:  65536kB 描述 Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls

原创 20:滑雪

  Michael喜歡滑雪百這並不奇怪, 因爲滑雪的確很刺激。可是爲了獲得速度,滑的區域必須向下傾斜,而且當你滑到坡底,你不得不再次走上坡或者等待升降機來載你。Michael想知道載一個區域中最長的滑坡。區域由一個二維數組給出。數組的每個

原创 08:輸出前k大的數

                                     輸出前k大的數  總時間限制:  10000ms   單個測試點時間限制:  1000ms   內存限制:  65536kB 描述 給定一個數組,統計前k大的數並且