“華為杯”蘇、魯高校大學生程序設計大賽選拔賽暨東南大學第十屆程序設計競賽復賽總結


過了5題堪堪排在了第六,感覺好水啊,有個F題感覺是有搞頭的,但是最后來不及了,真是遺憾。


A: 3doubi

給了10秒的時限,爆搜3^20過不去,但是可以先把第一個數確定給某一個人,第二個數可以給一樣的人或者不一樣人,這樣就2*3^18,就過了。。

B:完美數字感應

水題

E:拔河比賽

看z是否為1 如果為1 直接第一回合拿出所有的體力贏了或者平。

如果不為1則看對方的n回合有沒有出大於1的體力,有則贏,因為其他回合和他出一樣的體力,那回合出0,然后后面的回合可以贏超過1回合

其他時候為平,因為體力相同。

G:射擊移動靶

根據給出的參數可以推出一個一元二次方程,注意a為0的情況和a,b都為0的情況,因為這個wa了幾次

I:逃出密室

d[i]表示從i開始的最長路,d[i] = max(d[j]+1) (g[i][j]==1),記憶化搜索即可,本題數據中有環,所以要先對強連通分量拓撲排序,然后逆序dfs。

汗顏的是比賽的時候沒有拓撲排序,但是因為數據弱也過了- -,事后想起來才察覺。


F GPS空間定位 經過分析發現是一個3個變元的行列式,高斯消元就可,但是數據可能導致秩不為3,這個時候需要判定兩個球是否相切, 這一點最后才想到,已經來不及寫了,唉。



注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2020 ITdaan.com