摘要：DescriptionThe Recaman's sequence is defined by a0 = 0 ; for m > 0, am = am−1 − m if the rsulting am is positive and not already in the sequence, otherwise am = am−1 + m. The first few numbers in the Recaman's Sequence is 0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11, 22, 10, 23, 9 ... Given k, yo 阅读全文

摘要：Function Run FunTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14814Accepted: 7658DescriptionWe all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a 20 or b > 20 or c > 20, then w(a, b, c) returns: w(20, 20, 20) if a void main(){int a,b,c;l 阅读全文

摘要：#includeint main(){ int i,j,n,m,x,y;long long f[26][26]; while(scanf("%d%d%d%d",&n,&m,&x,&y)!=EOF) { for(i=0,j=0;i=1&&y>=2)f[x-1][y-2]=0; if(x>=1&&y=2&&y>=1)f[x-2][y-1]=0; if(x>=2&&y=2)f[x+1][y-2]=0; if(x=1)f[x+2][y-1]=0; if(x< 阅读全文

摘要：题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N 元（可以等于N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j 件物品的价格为v[j]，重要度为w[j]，共选中了k 件物品，编号依次为j1...jk，则所求 阅读全文

摘要：My Flag:通过题目类型 动态规划提交该题 讨论该问题 有关讨论 Who AC -->相关题解 最优解 题目难度得分:2分题目质量得分:3分目前共有:57人进行评分题目评分 查看题目 Show Problem[Donate]您的捐助，让RQNOJ明天更美好!题目:饮食问题问题编号:39题目描述Bessie 正在减肥，所以她规定每天不能吃超过 C (10 三维状态图像#includeint main(){int n,m,i,j,a[22],b[35010];while(scanf("%d%d",&m,&n)!=EOF){for(i=1;i=a[i]; 阅读全文

摘要：题目:合唱队形问题编号:26题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1三维状态图像#includeint main(){int i,j,n,max,flog[230],flog1[230],flog2[230],num[230];while(scanf("%d",&n)!=EOF){for(i=0;inum[j]&&flog1[j 阅读全文

摘要：#includeint num[12];int sums[12];int n,m;int flog,flag;void DFS(int i,int sum){ int j; if(i>=m)return; if(i>0) if(num[i]==num[i-1]&&sums[i-1]==0) { DFS(i+1,sum); return; } sums[i]=1; if(sum+num[i]==n) { flog=0;j=i; for(j=0;j<m;j++) { if(sums[j]){if(flog)printf("+");printf( 阅读全文