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

wordpress 图片站模板wordpress 插件 Excel

wordpress 图片站模板,wordpress 插件 Excel,查公司资质在哪个网站,做网站一般图片的比例游戏 题目大意#xff1a; 有一个图#xff0c;第s秒在点p会出现c个怪物#xff08;过了这一秒就会消失#xff09;#xff0c;小明可以从任意一个点出发#xff08;从第一秒开始#xff09;#xff0c;有m条路径#xff08;无向#xff09;#xff0c;链接着两个…游戏 题目大意 有一个图第s秒在点p会出现c个怪物过了这一秒就会消失小明可以从任意一个点出发从第一秒开始有m条路径无向链接着两个点距离就是走这条路时间当小明在某一个点时他可以直接秒杀当前点的怪物或者放大招秒杀当前点的怪物和连接着此点的所有点的怪物。问t秒内小明最多杀多少个怪兽 原题 题目描述 小G正在玩一款游戏游戏地图上有N个点1到N编号这些点之间有M条无向边没有重边。一次系统刷新会在某个时刻在某点刷新出一定数量的怪物系统刷新出来的怪物只会存在1秒下一秒就会消失。如果那个时刻小G正好在那个点那么小G可以秒杀秒杀所用时间忽略不计下同这个点上的所有怪物。 另外小G还有B次放大招的机会每次放大招可以秒杀当前点及与其直接相邻的点上的所有怪物。大招有5秒的冷却时间也就是说每次放大招后要经过5秒才能再次放大招假设在第1秒时发了大招那下一次发大招的最早时间是第6秒。 小G可以从任意点开始。系统时间从第1秒开始。他想要知道T秒内他最多可以杀掉多少只怪物。 输入 第一行包含5个整数N、M、T、K、B。其中K表示有K次系统刷新。 接下来是M行每行有3个整数u、v、t1≤u≤N1≤v≤Nu≠v1≤t≤10表示从u走到v或者从v走到u需要花费t秒的时间。 然后是K行每行有3个整数s、p、c1≤s≤501≤p≤N1≤c≤100表示第s秒在p点会刷新出c个怪物。 输出 输出只有一行包含一个整数表示小G在T秒内最多可以杀掉多少只怪物。 输入样例 4 3 5 9 1 1 2 2 2 3 1 2 4 1 1 1 4 2 1 5 3 1 1 3 2 1 5 3 1 5 4 2 4 2 2 4 3 3 4 4 4输出样例 20说明 【输入输出样例解释】 第1秒小G在点1杀掉4只怪物。 小G停留在点1。 第2秒小G在点1杀掉5只怪物。 小G从点1走向点2。 第3秒小G还在边上既杀不了点1和点2的怪物也不能放大招。 第4秒小G到达点2并在点2放大招一下子杀掉9只怪物。 小G从点2走向点4。 第5秒小G在点4杀掉2只怪物。 总共459220只怪物。 【数据说明】 对于40%的数据1≤N≤101≤T≤150≤B≤1。 对于另20%的数据B0。 对于100%的数据1≤N≤500≤M≤(N-1)*N/21≤T≤500≤K≤10000≤B≤5。 解题思路 用f[t][i][d1][d2]来表示第t秒在点i大招剩余d1次大招冷却秒数为d2可以杀的最多的怪物数然后先枚举当前的四个数然后求出放大招可以杀的怪物数然后再向接下来可以走的点延伸就行了 #includecstdio #includeiostream #includecstring using namespace std; int n,m,t,k,b,x,y,w,head[55]; long long c,ans,sum,gg[55][55],g[55][55],f[255][55][10][10]; long long maxx(long long aa,long long bb) {if (aabb) return aa;return bb; } int main() {scanf(%d %d %d %d %d,n,m,t,k,b);for (int i1;im;i){scanf(%d %d %lld,x,y,c);gg[x][y]c;//邻接矩阵记录gg[y][x]c;//无向}for (int i1;ik;i){scanf(%d %d %lld,x,y,c);g[x][y]c;//记录}for (int tt1;ttt;tt)//时间for (int i1;in;i)//地点for (int d20;d25;d2)//大招冷却时间for (int d10;d1b;d1)//大招剩余次数{if (!d2d1)//可以放大招{sum0;for (int j1;jn;j)if (gg[i][j])sumg[tt][j];//累加f[tt][i][d1-1][5]maxx(f[tt][i][d1-1][5],f[tt][i][d1][d2]sum);//看看放不放}f[tt][i][d1][d2]g[tt][i];//相加ansmaxx(ans,f[tt][i][d1][d2]);//求最大的f[tt1][i][d1][maxx(d2-1,0)]maxx(f[tt1][i][d1][maxx(d2-1,0)],f[tt][i][d1][d2]);//原地不动for (int j1;jn;j)if (gg[i][j])f[ttgg[i][j]][j][d1][maxx(d2-gg[i][j],0)]maxx(f[ttgg[i][j]][j][d1][maxx(d2-gg[i][j],0)],f[tt][i][d1][d2]);//向其他点走}printf(%lld,ans); }
http://wiki.neutronadmin.com/news/217906/

相关文章:

  • 微网站开发教材服装设计公司排名
  • 外贸网站建设网站优化电商网站建设标准
  • 南京站建设广州网站建设外包
  • 英语培训学校网站建设多少钱苏州适合做网络推广的企业
  • 东莞网站推广排名广告联盟评测
  • 网页制作成品模板网站丹阳网站建设价位
  • 嘉兴自助建站模板电子商务网站建设题库
  • 企业网站招聘可以怎么做个人备案能公司网站
  • 怎么做最简单的网站广州建网站要多少钱
  • 禁止拿我们的网站做宣传定陶菏泽网站建设
  • 贵阳seo网站建设小手工制作简单又漂亮
  • 企业公司做网站wordpress宝塔安装
  • 建设网站具体的步骤广东网站建设英铭科技
  • 网站公司建立万网x3 wordpress 数据库
  • 深圳高端网站建设公司排名对ui设计的理解和认识
  • 邢台市政建设集团股份有限公司网站网站外链什么时候做
  • 公司网站建设调研背景新加坡建设网站
  • 如何建立一个网站根目录企业宣传网站建设图示
  • 做化工回收的 做那个网站小微企业查询系统官网入口
  • 艺术网站建设网站建设大致分哪几块
  • php学校网站模板dede程序网站如何查看百度蜘蛛
  • 企业网站建设费电商合作平台
  • 专业建设家电维修网站公司wordpress对联广告
  • 来宾住房和城乡建设网站帮别人做网站开什么内容的专票
  • 石家庄网站设计制作服务ps高手教学网站
  • 大数据和网站建设建设网站的平台
  • 备案ip 查询网站查询网站做网站需要会什么 知乎
  • 什么网站有设计视频企网站建设
  • 类似于众人帮的做任务赚佣金网站wordpress 简洁文章主题
  • app与网站的关系app定制开发 价格