UOJ 282 長度測量雞

2021-07-26 11:14:36 字數 669 閱讀 6596

一場跨年ur的a~

非常鬼畜= =

題目大意是把長度為n*(n+1)/2的尺子恰好分成n段,使1~n*(n+1)/2中的任意整數都可以在尺子上找到兩刻度(包括邊界),使其間長度與之相等

其實問題可以轉化一下,刻度劃好後,先不考慮重複的問題,則可以量出的組合有n*(n+1)/2中(n+1個點組成的線段數),那麼就有乙個顯而易見的結論——每個刻度有且只有一種方案量出

。非常有用的乙個結論。然後開始考慮怎麼劃刻度,明顯是從大刻度開始劃,令尺子總長=m=n*(n+1)/2,則在m-1或1的地方一定要划,因為是對稱的,所以考慮一遍即可,假設我們先在m-1的地方劃了一條刻度,然後考慮把m-2量出來,可以在m-2或2處劃1下,或者在1和m-1處各劃一下,後面一種方案顯然不行,因為可以用兩種方法量出1,m-2處也不可以劃,因為m-1處已劃也會形成2個1,那麼只能在2的地方劃,同理對於m-3,我們只能放中間,而且無法繼續新增刻度,因為顯然不管放哪一端都會導致重複,所以只有n≤3時有解

貼**

#include#includeusing namespace std;

int n;

int main()

return 0;

}

【寫的有漏洞的,歡迎路過大神吐槽】

2017/1/27 13:57:55

ending.

uoj 長度測量雞

新年到新年到!計算雞村全村上下家家戶戶開始貼起了春聯。計算雞村共有 nn 戶村民,現在每兩戶計算雞都合作製作了一副春聯,加上每家每戶自己的,一共有 n n 1 2n n 1 2 副春聯。計算雞對春聯的長度有這特殊的癖好,他們希望這 n n 1 2n n 1 2 副春聯長度各不相同,於是計算雞村長找來...

String型別的測量長度

今天敲一條c 程式設計題目,要求我把乙個字串的長度測量出來,於是,我嘗試這麼敲 include include using namespace std string a cin a int count 0 count strlen a 但是vs告訴我,strlen a 這一塊出現了問題,我通過上網搜...

Kinect2 0 空間長度測量

滑鼠左鍵按下選擇起點,拖動滑鼠,左鍵放開,確定終點。實現效果1 實現效果2 在linux下使用libfreenect2開源多平台驅動來獲取kinect2.0的感測器資訊,得到深度資訊,並通過libfreenect2提供的getpointxyz函式,來得到相機座標系中某一點的空間座標。運用滑鼠操作函式...