hdu 1124 圓桌會議

2021-08-07 10:40:49 字數 410 閱讀 8333

主題思想: 數學題, 給乙個串數字組成乙個環,12345…n 經過有限次相鄰作為的對換, 變成 1,n,n-1,n-2,…2

如果是乙個直線,不是乙個環,根據直線長度n 需要的次數為n-1+n-2+n-3+…+1.

為 n*(n-1)/2

把乙個環盡可能分成長度相等的兩段,

分別計算兩段直線的次數,和就是最小的操作。

參考部落格:

ac**:

#include 

#include

using

namespace

std;

int handle(int m)

int main()

return

0;}

HDU 1214圓桌會議

description hdu acm集訓隊的隊員在暑假集訓時經常要討論自己在做題中遇到的問題.每當面臨自己解決不了的問題時,他們就會圍坐在一張圓形的桌子旁進行交流,經過大家的討論後一般沒有解決不了的問題,這也只有hdu acm集訓隊特有的圓桌會議,有一天你也可以進來體會一下哦 在一天在討論的時候,...

hdu 1214 圓桌會議

hdu acm集訓隊的隊員在暑假集訓時經常要討論自己在做題中遇到的問題.每當面臨自己解決不了的問題時,他們就會圍坐在一張圓形的桌子旁進行交流,經過大家的討論後一般沒有解決不了的問題,這也只有hdu acm集訓隊特有的圓桌會議,有一天你也可以進來體會一下哦 在一天在討論的時候,eddy想出了乙個極為古...

1214 圓桌會議

problem description hdu acm集訓隊的隊員在暑假集訓時經常要討論自己在做題中遇到的問題.每當面臨自己解決不了的問題時,他們就會圍坐在一張圓形的桌子旁進行交流,經過大家的討論後一般沒有解決不了的問題,這也只有hdu acm集訓隊特有的圓桌會議,有一天你也可以進來體會一下哦 在一...