洛谷1775 古代人的難題_noi導刊2010提高（02）
題目描述
門開啟了，裡面果然是個很大的廳堂。但可惜廳堂內除了**的一張羊皮紙和一支精緻的石筆，周圍幾具骷髏外什麼也沒有。難道這就是王室的遺產？小ff不信，他仔細閱讀了羊皮紙上的內容後發現，裡面書寫的古代人一直沒能解出的難題，解除這道題目的人只要將答案用石筆寫到這張羊皮紙上就能到達王室的寶藏室了。而當小ff拿起石筆後，剛剛開啟的巨石門突然關上了；這時小ff意識到原來那幾具骷髏是在他之前到這裡的冒險者，恐怕是因為沒能破解這道題而困死在這裡了。小ff越想越害怕，急忙聯絡到了你，為了能保命，他甚至願意和你五五分……看來你不得不再次幫他了。羊皮紙上的問題如下：已知x，y為整數，且滿足以下兩個條件：
1．x，y∈[1…k]，且x，y，k∈z
2.（x^2-xy-y^2）^2=1
給你乙個整數k，求一組滿足上述條件的x，y並且使得x^2+y^2的值最大。
小ff得到答案後，用石筆將答案書寫在羊皮紙上，那麼就能到達王室的遺產所在地了。
輸入輸出格式
輸入格式：
輸出檔案僅一行，兩個整數；兩個整數分別表示x和y。x，y之間用乙個空格隔開。
輸出格式：
乙個整數k
輸入輸出樣例
輸入樣例#1：
1995
輸出樣例#1：
1597 987
說明對於30%的資料：2≤k≤10^4。
對於100%的資料：2≤k≤10^18。
【思路】
fibonacci。
這個題啟發我們如果看到題目沒有思路可以考慮先用暴力的方法打幾個點找一下規律。這個題目遞推規則與fibonacci同，首項為1，第二項為2。直接推如果超過n則停止。
另外一定注意資料範圍。
【**】
1 #include2using
namespace
std;
34 typedef unsigned long
long
ll;5
6int
main()
15 cout<"
"<16return0;
17 }
古代人的穿戴
古代人的穿戴 2009年07月20日 中國古代的服飾歷史是乙個內容極為豐富博大的文化寶庫，它反映出幾千年來中華民族各方面的變遷，是人類文明史的側影。衣食住行中，衣 為生活四大要素之始，可見古代對衣服的重視。古代的服裝有遠古與近古兩個截然不同的形式。上古式主要是上衣下裳，裳就是裙子。從商代到戰國以後，...
JZ初中OJ 2266 古代人的難題
時間限制 1000 ms 空間限制 60000 kb 具體限制 題目描述 門開啟了，裡面果然是個很大的廳堂。但可惜廳堂內除了 的一張羊皮紙和一根精緻的石筆，還有周圍幾具骷髏外什麼也沒有。難道這就是王室的遺產？小 ff 不信，他仔細閱讀了羊皮紙上的內容後發現，裡面書寫的古代人一直沒能解出的難題，解除這...
洛谷 P1171 售貨員的難題
經典的旅行商問題 dp i j 表示從j出發，去遍歷狀態為i的點，並且回到起點的最短路徑長度 初始化 dp 0 i dis i,起點 即從點i哪兒哪兒也不遍歷，直接回到起點的路徑長度 對於每乙個狀態i，列舉要從哪個點出發，去遍歷這個狀態 然後列舉這個點要直接前往的狀態中的某個點 最後輸出dp 總狀態...