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 等。這個無限螺旋經過了平面上的所有整數點。煥神住在平...