主題思想: 數學題, 給乙個串數字組成乙個環,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集訓隊特有的圓桌會議,有一天你也可以進來體會一下哦 在一...