杭電oj 2050遞推

problem description

我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。

輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n(0output對於每個測試例項，請輸出平面的最大分割數，每個例項的輸出佔一行。

sample input

2 1 2

sample output

2 7

**:

#include

#include
using namespace std;
intmain()
return0;
}

飯卡 杭電oj

解題思路就是沒有5元的直接輸出 大於5元的要用5元貪心價值最大的 減去5元後的錢要最優即動態規劃中的01揹包 include include include using namespace std int c 1005 1005 int max int a,int b int main m1 m m...

杭電oj 迷瘴

通過懸崖的yifenfei，又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年不見天日，導致空氣中布滿了毒素，一旦吸入體內，便會全身潰爛而死。幸好yifenfei早有防備，提前備好了解藥材料 各種濃度的萬能藥水 現在只需按照配置成不同比例的濃度。現已知yifenfe...

杭電oj編碼2014

問題描述 青年歌手大獎賽中，評委會給參賽選手打分。選手得分規則為去掉乙個最高分和乙個最低分，然後計算平均得分，請程式設計輸出某選手的得分。輸入 輸入資料有多組，每組佔一行，每行的第乙個數是n 2 輸出 對於每組輸入資料，輸出選手的得分，結果保留2位小數，每組輸出佔一行。樣例輸入 3 99 98 97...