hdu 2256 :
不得不感嘆一下，牛
x的題，牛
x的解法，開頭做的時候直接用
double
二分冪求解，但是很不幸測試樣例都沒有過，估計是精度不夠，到
n=5的時候就差了好多，但是如果把這個答案分成兩個部分分別用整數表示呢？那就能很好的解決了精度的問題，本題就很巧妙的運用了共軛數……
hdu 1568 :
事實證明我的數學水平真是糟糕……內牛滿面……
研究了一早上的aekdycoin
大牛的解題報告，終於搞懂了，給個鏈結
在這裡寫得更清楚些…以防我下次回頭看的時候沒看懂…
要求斐波那契數列的前4
個數字，所以很鬱悶的沒辦法用矩陣的方法解決，因此需要用到斐波那契數列的通項，下面來點推導過程
另外，floor函式是對立面的數向下取整的，也就是把小數扔掉不進製取整……
另外，今天晚上一定要好好看一下斐波那契數列通項是怎麼推出來的~
hdu 1021 :
抽空做了一題一眼看出規律的題，直接秒殺，除四餘二的輸出yes
，否則輸出
no~這些由題目定義的類斐波那契數對於三取餘數有迴圈節的，
1,2,0,2,2,1,0,1,1,2,0,2,2,1,0
…………看出來了吧……
hdu 3306 :
研究了半個下午的如何找關係矩陣，終於有點成果了！
關係矩陣如下：
直接二分求冪即可！
插播一句：今天下午我才發現我的coding
能力竟然如此低下！！！唉
~一味無視模擬題的結果…
下午做了個矩陣二分的水題，居然寫了好長好長的**最後還是沒寫出來，別人的**很簡潔而且很有層次感，看來以後是要多用函式的…全部寫在main
函式裡會把自己搞暈掉…
poj3233 :
乙個很經典的題！這個題的矩陣關係是這樣的
還有另外一種解法，也是二分的思想，在matrix67
的blog
裡看到的
例如求a+a^2+...+a^6
，可以把他分解為
(a+a^2+a^3)+a^3(a+a^2+a^3)
，之後二分解出
a^3後再遞迴……不過這種解法我還沒寫，有空可以實現一下~
子矩陣 解題報告
目錄2.動態規劃 3.一半dfs一半dp 總結時間到！在乙個n行m列的矩陣中，選出乙個r行c列的子矩陣，使相鄰元素的差的絕對值的和最小。解題思路 在乙個n行m列的矩陣中，選出乙個 r 行 c 列的子矩陣，相當於乙個 n 行 m 列的矩陣，在 n 行中選出 r 行，在 m 列中選出 c 列，選出的行和...
解題報告2
2.解題報告包含哪些內容？coding的前奏是對問題的分析 已知輸入 input 輸出output 讓我們設計中間過程design，也就是什麼樣的演算法使得對於給定的輸入，能夠得到所要的輸出。以往，課堂上老師的講解，都是給定輸出input以及design，用最合理的邏輯最能夠理解的語言讓學生順利地認...
解題報告 數學2
2 數學，又是數學 mathagain 其實吧，大家也發現了，這六道題本來是一科一道的，但是呢，由於某某人比較 就不顧某某人的反對拋棄了我們可愛的english，又出了一道math 題目描述 liukeke同學 我們敬愛滴親愛滴可愛滴班長大人 最近又在忙著開班會 真是個工作狂 於是乎，數學學案就被拋...