題目鏈結
*problem descriptioneddy是個acmer,他不僅喜歡做acm題,而且對於ranklist中每個人的ac數量也有一定的研究,他在無聊時經常在紙上把ranklist上每個人的ac題目的數量摘錄下來，然後從中選擇一部分人(或者全部)按照ac的數量分成兩組進行比較，他想使第一組中的最小ac數大於第二組中的最大ac數，但是這樣的情況會有很多，聰明的你知道這樣的情況有多少種嗎?
特別說明：為了問題的簡化，我們這裡假設摘錄下的人數為n人，而且每個人ac的數量不會相等，最後結果在64位整數範圍內.
input輸入包含多組資料，每組包含乙個整數n,表示從ranklist上摘錄的總人數。
output對於每個例項，輸出符合要求的總的方案數，每個輸出佔一行。
sample input24
sample output117在n個人中選m個人，則在m個人中有m-1種選法，m從2到n即可。
**如下
#include
#include
double n;
//long long 也可以
using
namespace std;
doublecc(
double a)
return sum;
}doublecc(
double a)
intmain()
printf
("%.0lf\n"
, sum);}
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...