-
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
-
PQclosed loop control matlab
说明: closed loop PQ control
- 2019-07-11 07:37:49下载
- 积分:1
-
bintohex
bin 格式转 hex 格式小程序,大家可以自己编译一下.(bin format to hex format applet, we can compile their own look.)
- 2009-06-12 14:11:59下载
- 积分:1
-
EMRWriterODBC
EMR的开发包,开发医疗软件的时候可以用来学习参考(EMR development kit, when developing medical software can be used for learning reference)
- 2021-04-10 03:08:59下载
- 积分:1
-
垂直手风琴折叠菜单
一款Bootstrap垂直手风琴折叠菜单。该Bootstrap垂直手风琴折叠菜单使用boostrap网格进行布局(A Bootstrap vertical accordion folding menu. The Bootstrap vertical accordion folding menu is laid out using boostrap grid)
- 2019-01-03 13:30:45下载
- 积分:1
-
测试蓝本,请留意,功能很全的,可以参照,减少工作量。
测试蓝本,请留意,功能很全的,可以参照,减少工作量。-testing blueprint, please note that the very function of the whole, it can refer to reduce the workload.
- 2022-05-20 06:13:58下载
- 积分:1
-
Realize with vc 6.0 Notepad function, through which patients can understand the...
用vc 6.0实现记事本功能, 通过该例可以了解记事本的实现方法.-Realize with vc 6.0 Notepad function, through which patients can understand the realization of methods of Notepad.
- 2022-03-18 08:58:06下载
- 积分:1
-
Cesium相关学习资料
说明: cesium框架的学习相关的资料,简单易学,前端学习可转gis开发,工作好找(The learning related materials of cesium framework are simple and easy to learn. The front-end learning can be transferred to GIS development, which is easy to find)
- 2020-05-18 14:11:03下载
- 积分:1
-
判断表达式中括号是否配对的小程序
判断表达式中括号是否配对的小程序-judgment regular expression matching brackets whether the small program
- 2022-07-16 11:36:32下载
- 积分:1
-
LGO基线解算详细过程
介绍在利用GPS观测数据进行基线解算的详细流程(Describes the detailed process of baseline resolution using GPS observations)
- 2017-09-21 17:00:58下载
- 积分:1