当前位置: 首页 > news >正文

如何查看网站是否开启gzip摄影网站的模板

如何查看网站是否开启gzip,摄影网站的模板,网络营销广告,个人网站设计模版html来源#xff1a;牛客网 文章目录题目描述题解#xff1a;代码#xff1a;题目描述 xinjun是各类手游的狂热粉丝#xff0c;因随手一氪、一氪上千而威震工大#xff0c;现在他迷上了阴阳师。xinjun玩手游有一个习惯#xff0c;就是经过层层计算制定出一套方案来使操作利益…来源牛客网 文章目录题目描述题解代码题目描述 xinjun是各类手游的狂热粉丝因随手一氪、一氪上千而威震工大现在他迷上了阴阳师。xinjun玩手游有一个习惯就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用故称圣雄肝帝)。已知阴阳师有N个模式可以操作模式i有ai种操作但每种模式每日只能选用一种操作可以不选。操作j能收益vj但需要花费体力wj点。xinjun每日拥有体力M点求他每日最多能得到多少收益。 输入描述: 第一行一个正整数T(T10)表示共有T组数据。 对于每组数据第一行两个正整数NM(1NM1000)。 接下来N段数据每段第一行一个正整数ai(1ai1000)第二行ai个正整数vj(1vj1000)第三行ai个正整数wj(1wj1000)。 每组数据ai之和不大于104。 输出描述: 对每组数据输出一行即xinjun每日最多能得到多少收益。 示例1 输入 1 3 10 2 2 3 3 2 2 1 1 3 4 1 5 5输出 9题解 01背包但是独特点在于N个模式每个模式有ai种操作一个模式只能用一次操作也就是并非所有操作都参与最终受益相同模式下只能选一个操作。 这怎么解决呢 我们用二维数字来存受益与花费 v[i][j]表示第i个模式下第j种操作的受益 w[i][j]表示第i个模式下第j种操作的花费 那么递推方程就是 f[j] max(f[j],f[j-w[i][k]]v[i][k]); 三重for循环的含义 在当前容量下枚举每一种操作保留最佳情况 我原本以为复杂度会超发现我想太多了数据有点水。。 这种方法应该是算是比较简单明了 代码 #includebits/stdc.husing namespace std;const int maxn 1005; int n,m; int f[maxn]; int c[maxn]; int w[maxn][maxn]; int v[maxn][maxn]; int t;int main() {cin t;while(t--){cin n m;for(int i 1; i n; i){cin c[i];for(int j 1; j c[i]; j){cin v[i][j];}for(int j 1; j c[i]; j){cin w[i][j];}}memset(f,0,sizeof(f));f[0] 0;for(int i 1; i n; i)//模式 {for(int j m; j 0; --j){for(int k 1; k c[i]; k)//第i种操作 {if(jw[i][k])f[j] max(f[j],f[j-w[i][k]]v[i][k]);}}}cout f[m] endl;}return 0; }还有个方式 参考 模式与模式之间都是独立的 每一个模式不是只能选一种吗那我就挑选出最佳的操作然后进入下一个模式一直这样走 #includeiostream #includecstring using namespace std; const int N 1010; struct node{int f;int ne; }dp[N];int main (){int T;cinT;while(T--){int P,W;scanf(%d %d,P,W);while(P--){int n;scanf(%d,n);int w[n],v[n];for(int i0;in;i){scanf(%d,v[i]);}for(int i0;in;i){scanf(%d,w[i]);}for(int i0;in;i){for(int jW;jw[i];j--){dp[j].nemax(dp[j].ne,dp[j-w[i]].fv[i]);}}for(int i0;iW;i){dp[i].fdp[i].ne;}}coutdp[W].fendl;memset(dp,0,sizeof dp);}return 0; }
http://wiki.neutronadmin.com/news/308058/

相关文章:

  • xxx网站建设规划php网站开发学校
  • 外贸网站的公司介绍做盈利网站怎么备案
  • 南京市住房和城乡建设厅网站爬虫网站怎么做
  • 湖南网页设计培训网站建设房屋经纪人网站端口怎么做
  • 如何让商家建设网站嘉兴网站建设方案托管
  • 扬中本地网站网站显示wordpress
  • 个人站长适合做什么网站做外贸主页网站用什么的空间好点
  • 做课件挣钱的网站做景观园林的网站是
  • 惠州网络公司网站建设网站娱乐一条龙搭建
  • php的网站首页图片点击率如何提高
  • 苏州企业门户网站网页设计购物网站模板
  • 用asp做网站的流程商贸有限公司企业简介
  • 无锡网站开发平台产品外观设计用什么软件
  • 建设租房信息网站站长工具永久更新
  • 公司网站建设推广wordpress头像官网
  • 与客户沟通网站建设的技巧wordpress教程 chm
  • 注销网站 注销主体门户网站 特点
  • 个人网站引导页源码用dw制作html简单网页制作
  • 公司需要做网站需要什么流程淘宝客网站主题模版
  • 网站开发服务合同搜索引擎广告推广
  • 昆山小程序制作seo怎么才能做好
  • 建站官网郴州市建设局网站节能科
  • 中文 网站模板兴义网络推广
  • 交互性强的网站win7版本的wordpress
  • 做一个网站开发要多少钱wordpress获取菜单链接
  • 东莞建设通网站新乡外贸网站建设
  • 微信官方网站注册淄博市建设业协会网站
  • 做字素的网站ozon电商平台如何入驻
  • 金融网站策划方案wordpress 添加下载按钮
  • 怎么做网站实惠音乐网站怎么做无线增值业务