-
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
-
基于改进遗传算法的T_S型模糊控制器优化设计
基于改进遗传算法的T_S型模糊控制器优化设计-based on improved genetic algorithms T_S fuzzy controller design optimization
- 2023-08-24 07:30:04下载
- 积分:1
-
数字内部PWM调光 +232 +flash buck
40W 功率,亮度调节(占空比0-100%)连续可调, RGBW 四色灯(Brightness Adjustment RGBW Four-color Lamp)
- 2020-06-23 11:20:01下载
- 积分:1
-
93317462ICAQUZAO
ICA去噪的代码,比较好用,推荐给大家,推荐给大家(ICA denoising procedures, very easy to use, recommended for everyone to use)
- 2019-03-28 19:53:40下载
- 积分:1
-
source code of leach protocol in tcl part rca
source code of leach protocol in tcl part rca
- 2022-06-12 06:12:51下载
- 积分:1
-
TMS320F2812
基于TMS320F2812的视频图像采集系统的设计 对视屏采集有一定的参考-TMS320F2812-based video image acquisition system design of Shiping collection of some reference
- 2022-01-31 05:07:49下载
- 积分:1
-
fit
对一系列散点数据进行拟合,得到平滑的曲线(A series of scattered data are fitted to obtain a smooth curve)
- 2017-07-21 09:45:57下载
- 积分:1
-
wangzhidaohang
Web site navigation source code is an imitation of Win8 Metro style Web site navigation source code, suitable for beginners to use.
- 2019-05-31 10:36:14下载
- 积分:1
-
ReadTwoLineElements
读取并处理tle,可以直接使用并对其进行二次开发,将txt文档转换成可处理的MATLAB数据。(Read and process tle, can be directly used and secondary development, TXT documents into processable MATLAB data.)
- 2019-04-29 08:48:27下载
- 积分:1
-
排序算法
说明: 单片机程序,算法程序,可以帮助大家更好的了解单片机,里面的程序写的都很规范,希望大家可以看看。(MCU program, time temperature program, can help you better understand the MCU, the program written in it is very standard, I hope you can have a look.)
- 2020-11-04 23:25:16下载
- 积分:1