-
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
-
Experient4
利用opencv高斯混合背景建模,并进行开闭运算滤波, 提取视频监控中的车辆(Using opencv Gaussian mixture background modeling and opening and closing operation filtering to extract vehicles in video surveillance)
- 2018-05-02 21:25:19下载
- 积分:1
-
MUSIC
阵列信号处理中的其中一个传统子空间方法仿真程序,二维music算法。(One of the traditional subspace method simulation program in array signal processing, the two-dimensional music algorithm.)
- 2014-09-04 20:44:59下载
- 积分:1
-
1602proteus
Proteus单片机仿真实例大全之
《lcd1602仿真实例》(Proteus MCU simulation Daquan the "lcd1602 simulation")
- 2010-08-28 14:10:59下载
- 积分:1
-
04 系统滴答时钟
stm32f103xx系统滴答时钟的配置(The configuration of the tick clock in the stm32f103xx system)
- 2018-02-28 09:03:26下载
- 积分:1
-
C# 写的计算器。
只有基本功能,比较简单
C# 写的计算器。
只有基本功能,比较简单-Calculator written in C#
- 2023-05-23 18:30:02下载
- 积分:1
-
RWCriticalSection_src
一种可以利用它来实现线程安全读写控制的模型,可以在vc下编译运行。(one can use it for reading and writing threaded control of the security model, the compiler running under vc.)
- 2005-06-15 22:24:09下载
- 积分:1
-
20100516AD
msp430 片内温度采集,并通过串口发送出去(msp430 chip temperature acquisition, and sent through the serial port)
- 2010-05-16 20:52:21下载
- 积分:1
-
PCB783fgfh
拟操作系统进程调度过程,包含先来先服务,时间片轮转,多级反馈等调度策略。-Simulation of the operating system process scheduling process, including the first come first serve, time slice rotation, multi-level feedback scheduling strategy.
- 2015-10-19 18:01:18下载
- 积分:1
-
生活助手
关于生活类的的助手APP,用户无需登录即可在线阅读,生活做菜,查看汽车类服务等(About the assistant app for life, users can read online without having to log in, live cooking, check car service, etc.)
- 2019-06-05 23:15:50下载
- 积分:1