时空跳跃者的追捕行动解题报告

时空跳跃者的追捕行动解题报告

题目下载（题目+题解+数据）：

/Files/hhdllhflower/时空跳跃者的追捕行动模拟赛.rar

1、时空跳跃者的能量：

题目中给出的对于n芒星的描述其实就是研究欧拉多边形分割问题。

这就要用到Catalan数：

C1=1,C2=1,Cn=C1*Cn-1+C2*Cn-2+…+Cn-2*C2+Cn-1*C1。

结果Hn=Cn-1（具体分析看中学高级本）

接下来就是基本功高精了。

2、时空跳跃者的困境：

二项式系数（（a+b）^k）所组成的三角形就是著名的“杨辉三角”，如图

观察图中的斜线，将每两条斜线之间的数相加，就可以得到题目中的数列，观察一下，是不是斐波那契数列？题目主要部分已经解决，剩下的就是写高精了，由于题目中数据范围太大，因此这里要写4位高精或者更高。

3、时空跳跃者的封锁

题目中说不能走回，也就是说在立方体的S点只能由其他7个点走到，满足无后效性原则，于是我们想到用动态规划。

动态转移方程：

F(I,j,k)=max(f(i-1,j,k),f(I,j-1,k),f(I,j,k-1),f(i-1,j-1,k),f(i-1,j,k-1),f(I,j-1,k-1),f(i-1,j-1,k-1))+a(I,j,k)

结果：f(x,y,z)

4、时空跳跃者的魔法：

经典的最短路问题，由于两两有边，所以用Prim算法。

转载于:https://www.cnblogs.com/hhdllhflower/archive/2009/10/29/1591800.html

时空跳跃者的追捕行动解题报告相关推荐

一月17日新生冬季练习赛解题报告B.函数问题
B题的解题报告非常值得写,其解题思路让人叹为观止,比赛的时候没有一个人ac,其实我想用纯暴力劫一下试试呢,幸好没试,不然会挂的很惨题目是这样的: B.函数问题 Time Limit: 1000 MS ...
百度之星初赛（1）解题报告
超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
解题报告 Toy Bricks
Toy Bricks [题目描述] Ray又在NPC问题了:这里有一个箱子,还有若干个玩具. 我们可以假设玩具的数量是没有上限的.我们还知道这个箱子是不规则的,或者可以说,他的外形比较像一个矩形,但是 ...
括号画家——解题报告
括号画家--解题报告问题描述: HYM是一名漫画家,她有一个奇特的爱好,就是在纸上画括号. 这一天,刚刚起床的 HYM 画了一排括号序列,其中包含小括号().中括号[]和大括号{},总长度为N.这排 ...
快手2020校园招聘秋招笔试--算法C试卷练习解题报告 Apare_xzc
快手2020校园招聘秋招笔试–算法C试卷解题报告 Apare_xzc 2020/4/10 网页链接:牛客链接题型分布: 选择题(2分/道*20道) 编程题(15分/道*4道) 选择 ...
第十届“图灵杯”NEUQ-ACM程序设计竞赛个人赛解题报告
第十届"图灵杯"NEUQ-ACM 题目链接解题报告 D 文稿修订思路代码 F 吃包子思路代码 G 数字鉴定思路代码 H 线性变换思路代码 I 试题排版思路代码 ...
解题报告之 SGU438 The Glorious Karlutka River 时间流（动态流）
解题报告之 SGU438 The Glorious Karlutka River Description A group of Mtourists are walking along the Ka ...
uscao 线段树成段更新操作及Lazy思想（POJ3468解题报告）
线段树成段更新操作及Lazy思想(POJ3468解题报告) 标签: treequerybuildn2cstruct 2011-11-03 20:37 5756人阅读评论(0) 收藏举报分类: ...
解题报告（十八）数论题目泛做（Codeforces 难度：2000 ~ 3000 + ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
【解题报告系列】超高质量题单 + 题解（ACM / OI）超高质量题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我新写的超高质量的题解和代码,题目难度不 ...

时空跳跃者的追捕行动解题报告

时空跳跃者的追捕行动解题报告相关推荐

最新文章

热门文章