poj 1781

2022-08-05 15:15:20 字數 508 閱讀 1071

大意:約瑟夫環,求最後剩下的位置是??該題為每兩個劃掉一個數。。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

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