旅行 數論 打表找規律

傳送門

題意：

轉眼畢業了，曾經朝夕相處的同學們不得不都各奔東西，大家都去了不同的城市開始新的生活。在各自城市居住了一段時間後，他們都感到了一些厭倦，想去看看其他人的生活究竟如何，於是他們都選擇到另乙個同學所在城市去旅遊，並且希望旅遊的城市各不相同，他們想知道有多少種不同的方案，可是數量實在太多了，他們無法計算出來，你能幫助他們嗎。

好像有點感覺了？。。。打個表出來看看

2 - 1

3 - 2

4 - 9

5 - 44

6 - 265

分析一下，，， an

s[n]

=(an

s[n−

1]+a

ns[n

−2])

∗(n−

1)好像沒什麼問題吧，，，

開始寫，，，

咦好像需要高精度

手抖把高精度打錯了，，，高精乘單精應該在最後再進製，，高精加法把+=打成=。。用哪個遇到過載運算子就崩的gdb調了老久才發現，，

好吧ac**：

#include 

#include 
#include 
struct bigint
void print(void) 
};int n;
bigint ans[210];
bigint operator * (bigint xx, int p) 
for (int i = 1; i <= xx.num; i++) 
}if (xx.a[xx.num+1] == 0) return (xx);
xx.num++;
while (xx.a[xx.num] > 10) 
return (xx);
}bigint operator + (bigint aa, bigint bb) 
}if (cc.a[cc.num+1] == 0) return (cc);
cc.num++;
while (cc.a[cc.num] > 10) 
return (cc);
}int main () 
ans[n].print();
return
0;}

打表找規律

題解 此題資料規模較大，如果運用直接暴力方法顯然不可行。對於公式 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種可能值了。由該關係式得知每一...

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 ...