題號(hào)：SGU123----SGU131
Problem A：

 題意：求斐波那契的前N項(xiàng)和。。

創(chuàng)新互聯(lián)長(zhǎng)期為近1000家客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年，關(guān)注不同地域、不同群體，并針對(duì)不同對(duì)象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺(tái)，與合作伙伴共同營(yíng)造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為朝陽(yáng)縣企業(yè)提供專業(yè)的成都網(wǎng)站設(shè)計(jì)、做網(wǎng)站，朝陽(yáng)縣網(wǎng)站改版等技術(shù)服務(wù)。擁有十余年豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開發(fā)。

 做法：直接模擬，注意得用long long

Problem B：

 題意：給定一個(gè)封閉的多邊形，求一個(gè)點(diǎn)在不在里面，或者在邊上

 做法：譚文杰大神的做法，直接先判定在不在邊上（注意用叉積一直會(huì)錯(cuò)，避免用），然后直接取一條平行于x坐標(biāo)軸的射線，看穿過邊多少次，奇數(shù)在里面，偶數(shù)在外面。。（因?yàn)檫叾际钦麛?shù)，直接+0.5），避免重合和邊界點(diǎn)多算一次的情況。。

Problem C：

 題意：給定一個(gè)N*N的矩陣（n <= 3）,每個(gè)值代表其周圍比他大的數(shù)的個(gè)數(shù)，輸出符合這樣的一個(gè)矩陣，注意填充的數(shù)字只能是 1~9

 思路：dfs+剪枝

Problem D:

 題意：給定2個(gè)數(shù)，每次只能把大的移給小的等于小的部分，直到一個(gè)為空，求操作次數(shù)

      例如 2 6， 那么6移2 給 2 ---> 4 4 --> 8 0

思路：每次把 大的移動(dòng)移動(dòng)給小的，判斷是否有公約數(shù)2，有就除掉。。然后判斷和是否為奇數(shù)，是的話無解，否則繼續(xù)做，反正最多也不超過60次。。不會(huì)超時(shí)（因?yàn)槊看尾怀?，移動(dòng)一下也會(huì)出現(xiàn)2）

Problem E:

題意：模擬。。

思路：~

Problem F~G：還沒做，做了補(bǔ)上

Problem H：

題意：求給2*n邊形連N條對(duì)角線且不交叉的方案數(shù)。。

思路：模擬一下實(shí)際上就是個(gè)卡特蘭數(shù)，不過當(dāng)時(shí)還是模擬下用分割做的

Problem I：

題意：給定一個(gè)1 * 2的I形跟2*2缺一塊的L形，求給N*M鋪滿的方案數(shù)

思路：poj2411的加強(qiáng)版，就用狀態(tài)壓縮dp做，不過枚舉狀態(tài)比較麻煩。。這個(gè)需要注意

分享名稱：whu暑期集訓(xùn)#1-創(chuàng)新互聯(lián)
瀏覽地址：http://weahome.cn/article/cecojd.html