ECJTU ACM18級隊員寒假訓練賽

2021-09-10 03:17:03 字數 508 閱讀 2572

a題

題意:將乙個從1到n的數字序列分成2個序列

求出兩個序列之和的絕對值之差的最小值

輸出這個最小值

/這道題的意思很明顯如果從1到n加起來為整數的話那麼怎樣都能平分成

2個加起來和相同的序列,如果加起來是奇數,那麼一定存在2個序列他們的和的差為1

`#includeint main()

h題

圓桌逆序求n個人交換次數最少,輸出最少次數

題目要點:將圓桌分成2行人,再進行排序

類似與氣泡排序的最壞情況

而其最壞情況存在乙個最少交換次數公式

即sum=n*(n-1)/2

分成2行即兩行人數相同或者相差一位的時候為最大

可利用上面的公式進行推導

可得出乙個函式求出最小值為兩者相等的時候

#includeint main()

return 0;

}

2016級ACM寒假訓練(一)

problem a time limit 1000ms memory limit 65535k 跳傘是乙個技術活,某空軍新來了一批新兵,為了訓練新兵跳傘的準確度,指揮官想了乙個好辦法,他在訓練場畫了乙個矩陣,每個格仔有乙個數字,如果某士兵跳到了 x,y 格點,那麼他的得分便是他周圍的八個格仔上的數字...

2016級ACM寒假訓練(三)

題都太簡單了,ak的那麼多,直接貼 了1.problem a time limit 1000ms memory limit 65535k 聰聰的班主任王老師最近有點忙,可是他又是一位非常細心的老師,每次考試成績都有專門的東西來記錄,學期結束的時候給每位學生算了加權之後,他都要 關心關心 成績不好的學...

2016級ACM寒假訓練(八)

problem a time limit 1000ms memory limit 65536k 平面座標系上有乙個無限的螺旋線。螺旋由線段組成,線段是 0,0 1,0 1,0 1,1 1,1 1,1 1,1 1,1 1,1 2,1 2,1 2,2 等。這個無限螺旋經過了平面上的所有整數點。煥神住在平...