-
poly
标题: 多边形游戏
时 限: 1000 ms
内存限制: 10000 K
总时限: 3000 ms
描述: 多边形游戏是一个单人玩的游戏,开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。
游戏第1步,将一条边删除。
随后n-1步按以下方式操作:
(1)选择一条边E以及由E连接着的2个顶点V1和V2;
(2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。
最后,所有边都被删除,游戏结束。游戏的得分就是所剩顶点上的整数值。
输入: 输入共两行,第一行一个整数n表示顶点个数,第二行共2*n个数,分别为数字和字符。
例如:对于上图中的问题,我们可以这样按输入样例中的例子输入,数学中的“+”号代表加法,小写字母“x”代表乘法。
输出: 一个整数,计算最高得分。
输入样例: 5
10 + -1 x -2 x 3 + -8 x
输出样例: 486
(标题: 多边形游戏
时 限: 1000 ms
内存限制: 10000 K
总时限: 3000 ms
描述: 多边形游戏是一个单人玩的游戏,开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。
游戏第1步,将一条边删除。
随后n-1步按以下方式操作:
(1)选择一条边E以及由E连接着的2个顶点V1和V2;
(2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。
最后,所有边都被删除,游戏结束。游戏的得分就是所剩顶点上的整数值。
输入: 输入共两行,第一行一个整数n表示顶点个数,第二行共2*n个数,分别为数字和字符。
例如:对于上图中的问题,我们可以这样按输入样例中的例子输入,数学中的“+”号代表加法,小写字母“x”代表乘法。
输出: 一个整数,计算最高得分。
输入样例: 5
10+-1 x-2 x 3+-8 x
输出样例: 486
)
- 2012-12-17 10:35:16下载
- 积分:1
-
java技术手册
Java technical manual is very suitable for Java learning.
- 2018-09-15 10:40:34下载
- 积分:1
-
HEV1
说明: 混合动力车辆整车仿真模型,通过simulink搭建完成。内含驾驶员模型、控制策略模型、发动机模型、电机模型、变速箱模型、车辆动力学模型(The whole vehicle simulation model of hybrid vehicle is built by Simulink. Including driver model, control strategy model, engine model, motor model, gearbox model and vehicle dynamics model)
- 2020-05-16 15:29:37下载
- 积分:1
-
DBN
有数据,能运行,亲测可以运行,下面是凑字数,用过都说好(Able to run DBN program)
- 2019-03-13 15:34:33下载
- 积分:1
-
小甲鱼课堂笔记+课后题
小甲鱼《零基础入门学习Python》课堂笔记+课后题(Small turtle "zero basic introduction learning Python" class notes + after-school questions)
- 2018-01-19 12:12:03下载
- 积分:1
-
一套仓库管理系统,供大家一同学习,使用asp.net2008开发的
一套仓库管理系统,供大家一同学习,使用asp.net2008开发的-A warehouse management system for all of them will learn to use asp.net2008 developed
- 2022-03-23 04:29:40下载
- 积分:1
-
实现SDE图层和数据表的动态关联,时时更新
实现SDE图层和数据表的动态关联,时时更新-The achievement of SDE layers and associated data tables
- 2022-07-13 21:17:25下载
- 积分:1
-
Oriented_Application_Example
c++的库,可以在matlab直接调用。 802.11通信模型相关(C++ LIB about 802.11,used by matlab .)
- 2020-06-17 03:00:01下载
- 积分:1
-
一个随机密码产生器代码
一个随机密码产生器代码-A random password generator code
- 2022-03-21 13:47:57下载
- 积分:1
-
mk
说明: mann-kendall时间序列趋势检验程序,吐血推荐,只须修改起事时间(mann-kendall time series trend test procedures, hematemesis recommendation, only to amend the time rise in rebellion)
- 2008-05-20 22:48:14下载
- 积分:1