1. 程式人生 > >HDU-2017中國大學生程式設計競賽-網路選拔賽-部分題解及程式碼

HDU-2017中國大學生程式設計競賽-網路選拔賽-部分題解及程式碼

ACM模版

這次划水劃的還好,約莫是可以進現場賽的,只是風浪太大了……好多題都讀不懂。

1001-Vertex Cover

>>>構造<<< 構造一個二分圖,思路很巧妙。

1003-Friend-Graph

>>>暴力列舉<<< 這個應該算是簽到題,暴力列舉就能過。

1004-A Secret

>>>KMP<<< 加強版 KMP 計數。

1005-CaoHaha’s staff

1007-Palindrome Function

>>>dp<<<

原題改的,挺好玩的一個題,就是讀題好累的。

吐槽

這次比賽感覺有些炸,不是因為不好,而是運氣略好……並且,第一題是抱大腿了,比賽最後十分鐘,某大神忽然給我發來一份程式碼,我猶豫了幾分鐘,最後還是貪心邪惡佔據了上風,我提交了……賽後想想這是不是不太穩?比賽時因為感覺名次太差怕進不去現場賽而投機取巧,但是後來發現,官方最後排名排的是學校而不是隊伍,如果只算學校排名,我們應該是穩穩的能打最低一場現場賽的,提交了這個題後,排名有些爆炸,感覺好虛啊……越發的鄙視自己了。其他題 AC 人數也忒少了,我感覺大概不用補了,我現在重心還是放在中等難度的題目吧,對了,還有好幾場多校沒有補題,先去補這個吧~~~