第一題SSSP用Dijkstra with heap完成的
我想到時候可能會需要看一看Johnson's algorithm
robertanders 發表在 痞客邦 留言(0) 人氣()
robertanders 發表在 痞客邦 留言(0) 人氣()
The closet pair problem
標準的Divide and conquer
robertanders 發表在 痞客邦 留言(0) 人氣()
robertanders 發表在 痞客邦 留言(0) 人氣()
沒想出特別的算法來確定飛彈是不是打到王國內
因此就只能重新做新凸包
robertanders 發表在 痞客邦 留言(0) 人氣()
之前做過 後來發現應該用KMP實做
只要先算好Prefix
robertanders 發表在 痞客邦 留言(0) 人氣()
robertanders 發表在 痞客邦 留言(0) 人氣()
利用DFS + Heuristic Function
作法有點類似IDA*
robertanders 發表在 痞客邦 留言(0) 人氣()
一開始用暴力解
好像78以後全部都是Strictly Pyramid Number
robertanders 發表在 痞客邦 留言(0) 人氣()
robertanders 發表在 痞客邦 留言(0) 人氣()
一樣Divide and conquer
不過你會歸納出兩種情況
robertanders 發表在 痞客邦 留言(1) 人氣()
原本需要的是三維
[ 現在第幾個人 ][ 總重量 ][ 累計人數 ]
robertanders 發表在 痞客邦 留言(0) 人氣()
單純Minimum Spanning Tree
以前都偷懶直接去做 沒有刪邊
robertanders 發表在 痞客邦 留言(0) 人氣()
很明顯的建Table找循環長度
這讓我想到高中二年級區賽那題
robertanders 發表在 痞客邦 留言(0) 人氣()
昨晚的競賽題
一開始我想說這也太詭異了吧 好像很難
robertanders 發表在 痞客邦 留言(0) 人氣()
robertanders 發表在 痞客邦 留言(0) 人氣()
拆解成N = (x - y) * (x^2 + xy + y^2)
a = (x - y)
robertanders 發表在 痞客邦 留言(0) 人氣()
robertanders 發表在 痞客邦 留言(0) 人氣()
robertanders 發表在 痞客邦 留言(0) 人氣()
模擬的題目
我用Double End Linked List實現
robertanders 發表在 痞客邦 留言(0) 人氣()