poj 1781

大意：約瑟夫環，求最後剩下的位置是？？該題為每兩個劃掉一個數。。eg：12345 劃掉的為，2，4，1，5，最後剩下的為3.。。。

解法：直接模擬肯定會超，注意本題是以2為迴圈的。。可以嘗試找規律（話說我就直接模擬的。。傻啊。。。）

1-------1；

2---------1；

3------------3；

4-----------1；

5---------3；

6-------5；

7---------7；。。。。。。。由此可見是以2的指數為增長的。。所以。。。

1 #include 2 #include3

using
namespace
std;
4char str[5];5
int f[99000009];6
intmain()
722         cout<<2*n-1
<24return0;
25 }

一本通 高手訓練 1781 死亡之樹 狀態壓縮dp

link 死亡之樹 關於去重 還是有講究的。 題目求本質不同的 具有k個葉子節點的樹的個數 不能上矩陣樹。 點數很少容易想到裝壓dp 考慮如...

POJ 2194 POJ 2850

題意 一堆圓，r 1，已知底層各個的圓心座標，求最上面一個圓心的座標。 題解 模擬，儘量少使用反三角函式，不得不用時，儘量用atan2即可。 view code 1 include 2 include 3 include 4 include 5 include 6 include 7 8 defin...

POJ 1928

魯賓遜先生有一隻寵物猴，名叫多多。這天，他們兩個正沿著鄉間小路散步，突然發現路邊的告示牌上貼著一張小小的紙條 歡迎免費品嚐我種的花生！ 熊字...