HDU 4841 圓桌問題

2021-08-07 20:31:21 字數 718 閱讀 7126

acm模版

這個題簡單的來就是暴力列舉約瑟夫環,當然,太暴力也不好,適當的用資料結構優化一下也是有必要的,這裡用向量維護,成功水過。

#include 

#include

#include

#include

#include

using

namespace

std;

const

int maxn = 4e4;

const

int mod = 50;

int n, m;

int flag[maxn];

vector

vi;int main()

now = 1;

while (tot > n)

else

tot--;

}int tmp = n << 1;

for (int i = 1; i <= tmp; i++)

else

if (i % mod == 0)

}if ((n << 1) % mod != 0)

putchar(10);

}return

0;}

hdu4841 圓桌問題

圓桌上圍坐著2n個人。其中n個人是好人,另外n個人是壞人。如果從第乙個人開始數數,數到第m個人,則立即處死該人 然後從被處死的人之後開始數數,再將數到的第m個人處死 依此方法不斷處死圍坐在圓桌上的人。試問預先應如何安排這些好人與壞人的座位,能使得在處死n個人之後,圓桌上圍坐的剩餘的n個人全是好人。多...

HDU 4841 圓桌問題

圓桌上圍坐著2n個人。其中n個人是好人,另外n個人是壞人。如果從第乙個人開始數數,數到第m個人,則立即處死該人 然後從被處死的人之後開始數數,再將數到的第m個人處死 依此方法不斷處死圍坐在圓桌上的人。試問預先應如何安排這些好人與壞人的座位,能使得在處死n個人之後,圓桌上圍坐的剩餘的n個人全是好人。i...

hdu 4841 圓桌問題

題目連線 圓桌問題 problem description 圓桌上圍坐著2n個人。其中n個人是好人,另外n個人是壞人。如果從第乙個人開始數數,數到第m個人,則立即處死該人 然後從被處死的人之後開始數數,再將數到的第m個人處死 依此方法不斷處死圍坐在圓桌上的人。試問預先應如何安排這些好人與壞人的座位,...