題解：此題資料規模較大，如果運用直接暴力方法顯然不可行。對於公式 f[n] = a * f[n-1] + b * f[n-2]; 後者只有7 * 7 = 49 種可能，為什麼這麼說，因為對於f[n-1] 或者 f[n-2] 的取值只有 0,1,2,3,4,5,6 這7個數，a，b又是固定的，所以就只有49種可能值了。由該關係式得知每一項只與前兩項發生關係，所以當連續的兩項在前面出現過迴圈節出現了，注意迴圈節並不一定會是開始的 1，1 。 又因為一組測試資料中f[n]只有49中可能的答案，最壞的情況是所有的情況都遇到了，那麼那也會在50次運算中產生迴圈節。找到迴圈節後，就可以輕鬆解決了。
#include#include#include
#include
#include
#include
using
namespace
std;
const
int maxn=50
;int
s[maxn];
intmain()
return0;
}
A Funny Game 打表 找規律
n枚硬幣排成乙個圈。alice和bob輪流從中取一枚或兩枚硬幣。不過，取兩枚時，所取的兩枚硬幣必須是連續的。硬幣取走之後留下空格，相隔空格的硬幣視為不連續。alice開始先取，取走最後一枚硬幣的獲勝。當雙方都採取最有策略時，誰會獲勝？不管，先爆搜找規律。includeusing namespace ...
CH Position 數列 打表找規律 貪心
總時限10s 記憶體限制 256mb 出題人sliverriver 提交情況 2 7 題目描述 棟棟非常喜歡數列.數列中有n個數且兩兩不同,並且該數列中所有的數都屬於 0,n 那這個數列即為極好數列。對於每兩個極好數列a,b都有契合度,契合度的計算公式如下.契合度 a0 xor b0 a1 xor ...
旅行 數論 打表找規律
傳送門 題意 轉眼畢業了，曾經朝夕相處的同學們不得不都各奔東西，大家都去了不同的城市開始新的生活。在各自城市居住了一段時間後，他們都感到了一些厭倦，想去看看其他人的生活究竟如何，於是他們都選擇到另乙個同學所在城市去旅遊，並且希望旅遊的城市各不相同，他們想知道有多少種不同的方案，可是數量實在太多了，他...