-
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
-
排列组合
说明: 排列组合数值计算ABCD的各种组合情况,基于matlab运算平台(permutation and combination)
- 2020-01-13 17:53:34下载
- 积分:1
-
热爱用源代码开发一系列的小程序 源代码
说明: 用于热爱用源代码开发一系列的小程序,开源代码来激发兴趣啊啊啊啊(For love to develop a series of small programs with source code, open source code to stimulate interest ah ah ah ah ah ah ah ah ah ah ah ah ah)
- 2020-06-24 06:20:02下载
- 积分:1
-
弹力球游戏,c++开发,比较简单的,对初学者学习很有帮助
弹力球游戏,c++开发,比较简单的,对初学者学习很有帮助-ball game,by C++
- 2022-05-07 03:39:50下载
- 积分:1
-
attachments_2010_12_14
System will automatically delete the directory of debug and release, so please do not put files on these two directory.
- 2011-05-25 00:16:53下载
- 积分:1
-
2008
c#代码,简易计算器,不完整,上课做的。大家多多指教(c# code, simple calculator, incomplete in class to do so. All the exhibitions)
- 2009-09-22 08:54:27下载
- 积分:1
-
5G技术论文
5G 的网络架构和业务特征相对于 3G/4G 时代出现了较大变化,对 5G 承载
网提出了挑战性的需求。针对大带宽、超低时延、高可靠、高精度同步、灵活性、网
络切片、智能协同等七大特征,探讨了 5G 承载技术方案,涵盖前传、中传和回传承
载方案,并分别对应有源天线单元(AAU)和分布单元(DU)之间,DU 和集中单元
(CU)之间,以及 CU 和核心网之间的通信承载。(Comparing with 3G/4G, 5G network architecture and service characteristics have changed great|y, which brings cha||enging requirements for 5G bearing network. |n this paper, seven features of 5G are proposed, such as wide bandwidth, u|tra |ow |atency, high re|iabi|ity, high-precision synchronization, f|exibi|ity, network section, and inte||igent cooperation. And 5G bearing technica| proposa|s are a|so discussed, inc|uding fronthau|, midd|ehau| and backhau| which correspond to the bearing network between active antenna unit (AAU) and distributed unit (DU), the bearing network between DU and centra|ized unit (CU), and the bearing network between CU and core network)
- 2018-12-17 16:02:33下载
- 积分:1
-
主函数
说明: 基于遗传算法的matlab实现多目标优化问题(Multi-objective optimization problem based on genetic algorithm matlab)
- 2019-06-29 17:09:15下载
- 积分:1
-
Go 1.5 源码剖析 (书签版)
说明: golang 1.5 源码分析, 详细解析了golang的内存分配、协程等(golang 1.5 source reading book)
- 2019-01-07 22:40:46下载
- 积分:1
-
Java OOP 面向对象基础代码实例
Java OOP 面向对象基础代码实例,代码主要涉及分析类之间的关系、聚集和组合、依赖与继承、有理数类Rational、类的设计原则、内聚性、实例Instance和静态修饰符Static、用顺序图和状态图模拟动态行为、使用Java API在架构基础上编程等。
- 2022-01-28 02:48:50下载
- 积分:1