hpu 1215 毛毛的數學問題

那麼對於乙個正整數n，你可以幫毛毛找出n可以有幾組連續的正整數（長度》=2）相加得到嗎？

有多組測試資料，每一組輸入乙個正整數n（1 <= n <= 1 000 000 000）

輸出這些長度大於等於2的連續正整數序列的個數，每組輸出佔一行。

123

421

001

03

思路：我又是找的規律（嗚嗚。。。）

當i為數時，n/i小數部分必須是0.5，當i為偶數時，n/i必須是整數；

（可以思考一下，12=3+4+5，12/i（i=3）=4為整數，就存在了；10=1+2+3+4，此時i=4，10/i=2.5，小數部分為0.5，就存在了；可以讓i>=2，迴圈走一波;至於為何是i<=sqrt(n+n),規律.感覺吧或者說我女神給的庇佑）

#include#include#includeintmain()

}else}}
printf("%d\n",k);}}
return0;
}

HAOI2009 毛毛蟲 樹形dp

試題描述 對於一棵樹，我們可以將某條鏈和與該鏈相連的邊抽出來，看上去就象成乙個毛毛蟲，點數越多，毛毛蟲就越大。例如下圖左邊的樹 圖 1 抽出一部分就變成了右邊的乙個毛毛蟲了 圖 2 輸入資料 在文字檔案 worm.in 中第一行兩個整數 n m 分別表示樹中結點個數和樹的邊數。接下來 m 行，每行兩...

HAOI2009 毛毛蟲 樹形DP

題意 給你一棵樹，從樹中取出一部分滿足 是一條鏈 一些直接連在這條鏈上的節點 求節點數最多的合法取出部分。題解 其實這題還是不難?觀察到對於任意一條鏈，只有兩種情況 一條路走到底 or 以某個點為中轉 f x 表示從x往下走，一路走到底的包括x的最優解,f x 包括x也包括father x 將會加入...

haoi2009 毛毛蟲 樹形dp

這道題細節處理不少，但要ac不難 設以i節點為根節點的子樹能形成的最大的毛毛蟲長度為f i 則f i max f j i節點的孩子數 答案需要f最大和次大的兩個子樹合併，而且若合併的位置不是根節點，ans 我就是坑在了最後一點上，最後打表找到了問題 1 include2 include3 inclu...