時空跳躍者的追捕行動解題報告
/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演算法。
時空跳躍者的魔法（codevs3315）
作為乙個蒟蒻，這個kruskal模板還是rjj幫忙調出來的。其實我的馬蜂不是這樣的，我的code現在被改的連我都認不出來了 足見我有多弱 沒錯，就是乙個模板。這個題需要注意的地方 1.輸入2.座標 輸入的地方有乙個5tas scanf s l 1 for int i 1 i strlen l 1 i...
UESTCOJ508 快樂的跳躍者
uestcoj 508 題目描述 思考 這道題的本質就是對比兩個陣列間是否存在一一對應的關係，而且其中乙個陣列是從1到n 1，可以直接順序讀入資料，另乙個資料長度為n已知。方法就是遍歷陣列，搜尋求出的相鄰差值，再遍歷另乙個連續數的陣列，查詢是否存在就行，方法就是打標記並在合適的時候退出迴圈。學會在合...
latex文件排版時空出一行的命令
latex文件中，分行是自動完成的，一般情況下不需要使用分行命令。使用命令 可以另起一行。直接使用回車鍵敲出乙個空行，可以另起乙個新的段落。如果想在上一段和下一段直接空一行的距離，可使用命令 vspace，其中花括號裡面可以使用cm,in,mm,pt等度量單位，比如 vspace。推薦使用單位ex，...