原创 poj_Necklace of Beads_組合數學polya計數

Necklace of Beads Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6394   Accepted: 2669 Description Be

原创 nyoj7_街區最短路徑問題(中位數)

街區最短路徑問題 時間限制:3000 ms  |  內存限制:65535 KB 難度:4 描述一個街區有很多住戶,街區的街道只能爲東西、南北兩種方向。 住戶只可以沿着街道行走。 各個街道之間的間隔相等。 用(x,y)來表示住戶坐

原创 花店櫥窗

Problem 27: 花店櫥窗 Time Limit:1 Ms| Memory Limit:64 MBDifficulty:2 Description xq和他的老婆xz最近開了一家花店,他們準備把店裏最好看的花都擺在櫥窗裏。

原创 tyvj_等差數列1091

res[i][j]表示以a[i]爲結尾,公差爲j的等差數列的個數,注意j爲負數的情況 #include <iostream> #include <cstring> #include <cstdio> #define N 1010 #de

原创 nyoj_869_切蛋糕_二分解方程

切蛋糕 時間限制:1000 ms  |  內存限制:65535 KB 難度:3 描述     有如下圖半徑爲R的圓形蛋糕,被切一刀後(圖中紅色直線),分成兩個部分(黃色和綠色),已知其比例爲r,求刀痕長度(圖中紅色直線)。

原创 poj_Feel Good_單調棧

Feel Good Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 10711   Accepted: 2932 Case Time Limit: 1000MS

原创 藍橋杯 促銷購物

  算法提高 促銷購物   時間限制:1.0s   內存限制:256.0MB      問題描述   張超來到了超市購物。   每個物品都有價格,正好趕上商店推出促銷方案。就是把許多東西一起買更便宜(保證優惠方案一定比原

原创 藍橋杯 最大子陣_dp

  歷屆試題 最大子陣   時間限制:1.0s   內存限制:256.0MB      問題描述   給定一個n*m的矩陣A,求A中的一個非空子矩陣,使這個子矩陣中的元素和最大。   其中,A的子矩陣指在A中行和列均連續

原创 藍橋杯 螞蟻感冒

  歷屆試題 螞蟻感冒   時間限制:1.0s   內存限制:256.0MB      問題描述   長100釐米的細長直杆子上有n只螞蟻。它們的頭有的朝左,有的朝右。   每隻螞蟻都只能沿着杆子向前爬,速度是1釐米/秒

原创 藍橋杯 種樹

  算法提高 種樹   時間限制:1.0s   內存限制:256.0MB        種樹 問題描述   A城市有一個巨大的圓形廣場,爲了綠化環境和淨化空氣,市政府決定沿圓形廣場外圈種一圈樹。園林部門 得到指令後,初

原创 藍橋杯 色盲的民主 STLmap

  算法提高 色盲的民主   時間限制:1.0s   內存限制:256.0MB           色盲的民主 問題描述   n個色盲聚在一起,討論一塊布的顏色。儘管都是色盲,卻盲得各不相同。每個人都有自己的主張,爭

原创 藍橋杯 校外的樹 線段樹

  算法提高 校門外的樹   時間限制:1.0s   內存限制:256.0MB      問題描述   某校大門外長度爲L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的

原创 hdoj_Wolf and Rabbit1222

Wolf and Rabbit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s

原创 nyoj860_又見01揹包

又見01揹包 時間限制:1000 ms  |  內存限制:65535 KB 難度:3 描述     有n個重量和價值分別爲wi 和 vi 的 物品,從這些物品中選擇總重量不超過 W  的物品,求所有挑選方案中物品價值總和的最大值

原创 poj_2446Chessboard

Chessboard Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 14004   Accepted: 4356 Description Alice an