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

嵊州市网站建设网页制作好了如果让别人搜到

嵊州市网站建设,网页制作好了如果让别人搜到,wordpress安装资料夹,展厅设计公司选四度科技283. 多边形 - AcWing题库 “多边形游戏”是一款单人益智游戏。 游戏开始时#xff0c;给定玩家一个具有 N 个顶点 N 条边#xff08;编号 1∼N#xff09;的多边形#xff0c;如图 1 所示#xff0c;其中 N4 每个顶点上写有一个整数#xff0c;每个边上标有一个运算符…283. 多边形 - AcWing题库 “多边形游戏”是一款单人益智游戏。 游戏开始时给定玩家一个具有 N 个顶点 N 条边编号 1∼N的多边形如图 1 所示其中 N4 每个顶点上写有一个整数每个边上标有一个运算符 加号或运算符 *乘号。 第一步玩家选择一条边将它删除。 接下来在进行 N−1 步在每一步中玩家选择一条边把这条边以及该边连接的两个顶点用一个新的顶点代替新顶点上的整数值等于删去的两个顶点上的数按照删去的边上标有的符号进行计算得到的结果。 下面是用图 1 给出的四边形进行游戏的全过程。 最终游戏仅剩一个顶点顶点上的数值就是玩家的得分上图玩家得分为 0。 请计算对于给定的 N 边形玩家最高能获得多少分以及第一步有哪些策略可以使玩家获得最高得分。 输入格式 输入包含两行第一行为整数 N。 第二行用来描述多边形所有边上的符号以及所有顶点上的整数从编号为 1 的边开始边、点、边…按顺序描述。 其中描述顶点即为输入顶点上的整数描述边即为输入边上的符号其中加号用 t 表示乘号用 x 表示。 输出格式 输出包含两行第一行输出最高分数。 在第二行将满足得到最高分数的情况下所有的可以在第一步删除的边的编号从小到大输出数据之间用空格隔开。 数据范围 3≤N≤50 数据保证无论玩家如何操作顶点上的数值均在 [−32768,32767]之内。 输入样例 4 t -7 t 4 x 2 x 5输出样例 33 1 2 解析 简单题注意细节 #includeiostream #includecstdio #includecstdlib #includestring #includecstring #includecmath #includectime #includealgorithm #includeutility #includestack #includequeue #includevector #includeset #includemap using namespace std; typedef long long LL; const int N 110,INF1e8; int n; char c[N]; int a[N]; int f[N][N], g[N][N];int main() {cin n;for (int i 1; i n; i) {cin c[i] a[i];a[i n] a[i];c[i n] c[i];}for (int len 1; len n; len) {for (int i 1; i len - 1 2 * n; i) {int j i len - 1;if (len 1) {f[i][j] a[i];g[i][j] a[i];}else {f[i][j] -INF, g[i][j] INF;for (int k i; k j; k) {int minl g[i][k], minr g[k 1][j], maxl f[i][k], maxr f[k 1][j];if (c[k 1] t) {f[i][j] max(f[i][j], maxlmaxr);g[i][j] min(g[i][j], minl minr);}else {int x1 minl * minr, x2 minl * maxr, x3 maxl * minr, x4 maxl * maxr;f[i][j] max(f[i][j], max(max(x1, x2), max(x3, x4)));g[i][j] min(g[i][j], min(min(x1, x2), min(x3, x4)));}}}}}int ans -INF;for (int i 1; i n; i) {ans max(ans, f[i][i n - 1]);}cout ans endl;for (int i 1; i n; i) {if (ans f[i][i n - 1]) {cout i ;}}cout endl;return 0; }
http://www.huolong8.cn/news/269097/

相关文章:

  • 做网站广告有哪些职位wordpress不显示中文图片
  • 网站开发基本语言手工制作收纳盒
  • 中山建网站多少钱曲靖市麒麟区建设局规划网站
  • 花都移动网站建设中小企业网站制作流程
  • 网站建设费怎么做分录企业app怎么做
  • 软件网站建设的目的织梦网站上传的文章只显示摘要不显示内容如何修改
  • 福州开发企业网站巴中网站建设网站推广
  • 淄博有做网站的吗腾讯企业邮箱注册申请
  • 公司怎么建立网站吗哪个网站可以学做标书
  • 做网站15年app设计原则
  • asp 网站开发教程云设计工具
  • 旅游做网站wordpress有中文版吗
  • 路桥网站建设做网站分成
  • 做网站公司怎么赚钱吗深圳证券网站开发
  • 网站建设分金手指专业二八建设部安全员证书查询网站
  • 如何做网站免费wordpress logo大小
  • 做版式的网站seo免费自助建站
  • 哪些网站做家政推广在哪找做调查赚钱的网站
  • 网站内部链接是怎么做的网站建设与运营的预算方案模板
  • 企业网站主要功能广州正规的网站建设
  • 刷赞网站推广永久禅城网页设计
  • 宜昌网站设计企业网站建设主要包括哪些内容
  • 中山做网站哪家便宜外包岗
  • 网站建设高度jsp网站建设毕业设计
  • 龙岗商城网站建设最好什么查看WordPress的用户名及密码
  • 程序网站开发公司装修效果图 办公室
  • 西安网站建设培训微信代理运营
  • 众筹网站开发企业可以备案几个网站
  • 杭州网站建设技术广西建设培训网
  • 成都商报官方网站金融理财管理网站源码 dedecms