原创 Curves

【題目描述】 明明做作業的時候遇到了n個二次函數Si(x)= ax2 + bx + c,他突發奇想設計了一個新的函數F(x) = max(Si(x)), i = 1...n. 明明現在想求這個函數在[0,1000]的最小值,要求精確到

原创 星象儀

【題目描述】 在寂寞的夜裏,星象儀是非常浪漫的東西。但是,你作爲一個精神稍微有點不太正常的Geek,把原本正常的星象儀改造得像電報發送器一樣。當然,你這個的構造還要更加奇葩一點。具體來說,你的星象儀是一棵滿二叉樹,二叉樹的節點都是有兩個輸

原创 POJ 3623 Best Cow Line

Best Cow Line, Gold Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 4024   Accepted: 1487 Description

原创 VIJOS 1008 篝火晚會

描述 佳佳剛進高中,在軍訓的時候,由於佳佳喫苦耐勞,很快得到了教官的賞識,成爲了“小教官”。在軍訓結束的那天晚上,佳佳被命令組織同學們進行篝火晚會。一共有n個同學,編號從1到n。一開始,同學們按照1,2,……,n的順序坐成一圈,而實

原创 VIJOS 1540 月亮之眼

描述 吉兒是一家古董店的老闆娘,由於她經營有道,小店開得紅紅火火。昨天,吉兒無意之中得到了散落民間幾百年的珍寶—月亮之眼。吉兒深知“月亮之眼”價值連城:它是由許多珍珠相連而成的,工匠們用金線連接珍珠,每根金線連接兩個珍珠;同時又對每

原创 POJ 2668 Game of Lines

Game of Lines Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5923   Accepted: 2198 Description Farmer

原创 POJ 3063 Sherlock Holmes

Sherlock Holmes Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 662   Accepted: 213 Description Sherlo

原创 最小獎勵 MINAW

【題目描述】 Jzabc更是一個狂熱的“驢友”,這次他想去一個詭異的地方。這個地方有n個村莊,編號爲1到n。此刻他在1號村,他想到n號村。這n個村子之間有m條單向道路。通過某些道路時,可能需要花費一些錢作爲“買路錢”,可是通過一些道路時不

原创 VIJOS 1002 過河

描述 在河上有一座獨木橋,一隻青蛙想沿着獨木橋從河的一側跳到另一側。在橋上有一些石子,青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數,我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整點:0,1,……,L(其

原创 VIJOS 1371 方程的解

描述 對於不定方程A1+A2+.....+Ak-1+Ak=g(x) ,其中k>=2 x是正整數,g(x)=x^x mod 1000 ,x,k是給定的數.我們要求的是這個不定方程的正整數解組數. 舉例來說,當k=3,x=2時,g(x)

原创 VIJOS 1493 傳紙條

描述 小淵和小軒是好朋友也是同班同學,他們在一起總有談不完的話題。一次素質拓展活動中,班上同學安排做成一個m行n列的矩陣,而小淵和小軒被安排在矩陣對角線的兩端,因此,他們就無法直接交談了。幸運的是,他們可以通過傳紙條來進行交流。紙條

原创 洛谷 1485 火槍打怪

題目描述 LXL進入到了一片叢林,結果他發現有n只怪物排成一排站在他面前。LXL有一杆火槍能對付這些怪物。他知道從左至右數第i只怪物的血量是mi。現在LXL可以將一些子彈射向某個怪物。LXL可以控制他所發射的子彈數量及子彈的威力值。當

原创 超車 OVERTAKING

【題目描述】 Jzabc對賽車也很感興趣,在參觀車展是,想到這樣一個問題,在某時刻,他看到n輛車(總是勻速行駛)在同一直線上,且處於一個無限長的直道上,而且n輛車有嚴格的先後之分,。他通過特殊的器材測出了每輛車的速度,那麼問題出現了,如果

原创 洛谷 1761 正方形

題目描述 有n個大小不一的正方形,現將它們依次以45度斜放入第一象限,每個正方形都要與x軸有一個交點,且不能與之前放入的正方形重疊。在此前提下,正方形與x軸交點的座標應儘可能小。問這樣放置後,從上往下看,至少能部分被看見的正方形有哪些?

原创 POJ 3666 Making the Grade

Making the Grade Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3425   Accepted: 1601 Description A s