企业官网建设流程全解析

大型网站开发 优帮云,wordpress+相应太慢,5188关键词挖掘,有一个做ppt的网站吗P2998 [USACO10NOV] Candy S 题目描述 FJ 知道贝茜喜欢吃糖果。FJ 有 N(1≤N≤40000)N (1 \le N \le 40000)N(1≤N≤40000) 颗糖果#xff0c;他想在若干天内将这些糖果送给贝茜。每一天#xff0c;FJ 会让贝茜从他提供的一个列表中选择她当天想吃多少糖果#xff0c;该列表…P2998 [USACO10NOV] Candy S题目描述FJ 知道贝茜喜欢吃糖果。FJ 有N(1≤N≤40000)N (1 \le N \le 40000)N(1≤N≤40000)颗糖果他想在若干天内将这些糖果送给贝茜。每一天FJ 会让贝茜从他提供的一个列表中选择她当天想吃多少糖果该列表有Nopt(1≤Nopt≤50)Nopt(1 \le Nopt \le 50)Nopt(1≤Nopt≤50)种不同的选项Ci(1≤Ci≤N)C_i (1 \le C_i \le N)Ci​(1≤Ci​≤N)。她必须恰好拿走CiC_iCi​颗糖果。农夫约翰给出了F(1≤F≤50)F(1 \le F \le 50)F(1≤F≤50)个他喜欢的数字FNi(1≤FNi≤N)FN_i (1 \le FN_i \le N)FNi​(1≤FNi​≤N)。每当一天结束时如果剩余的糖果数量恰好等于这些数字之一贝茜可以选择添加M1≤M≤100)M1 \le M \le 100)M1≤M≤100)颗糖果。如果添加糖果后又出现了另一个 FJ 喜欢的数字贝茜可能会再次获得添加MMM颗糖果的机会。在最好的情况下贝茜可以获得无限多的糖果当贝茜无法在列表中选择糖果数量因为糖果不够时她就无法再获得更多糖果。不幸的是贝茜不知道该如何规划才能吃掉尽可能多的糖果所以她需要你的帮助。举例来说考虑以下场景FJ 最初有101010颗糖果贝茜每天可以选择吃掉333或555颗糖果当剩余的糖果数量是222或444时FJ 会添加111颗糖果贝茜可以使用以下选择来最大化她能吃掉的糖果数量初始糖果数 吃掉糖果数 剩余糖果数 奖励糖果数 最终糖果数 第1天103707第2天73415第3天53213第4天33000输入格式第111行四个由空格分隔的整数N,Nopt,F,MN,Nopt,F,MN,Nopt,F,M第222行到第Nopt1Nopt1Nopt1行第i1i1i1行包含一个整数CiC_iCi​第Nopt2Nopt2Nopt2行到第NoptF1NoptF1NoptF1行第iNopt1iNopt1iNopt1行包含一个整数FNiFN_iFNi​输出格式第111行一个整数表示贝茜能吃掉的最大糖果数量如果贝茜能吃掉无限多的糖果则输出-1。输入输出样例 #1输入 #110 2 2 1 3 5 4 2输出 #112C实现#includecstdio#includecstring#includealgorithm#includequeue#definelllonglong#defineinf0x7f7f7f7f#defineN60usingnamespacestd;inlinellread(){ll x0,f1;charchgetchar();while(ch0||ch9){if(ch-)f-1;chgetchar();}while(ch0ch9){xx*10ch-0;chgetchar();}returnx*f;}intn,nopt,F,m,c[N],f[N],book[40110],dp[40110],cnt[40110],ans;intmain(){nread(),noptread(),Fread(),mread();for(inti1;inopt;i)c[i]read();for(inti1;iF;i)book[read()]1;memset(dp,-1,sizeof(dp));dp[n]0;book[n]false;for(intin;i;i--){if(dp[i]-1)continue;if(cnt[i]F1)returnprintf(-1\n),0;if(book[i]){cnt[i];if(dp[i]dp[im]){dp[im]dp[i];im1;}continue;}for(intj1;jnopt;j){if(i-c[j]0)continue;dp[i-c[j]]max(dp[i-c[j]],dp[i]c[j]);}}for(intin;i0;i--)ansmax(ans,dp[i]);printf(%d\n,ans);return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容