看板 [ ACMCLUB ]
討論串即時戰況
共 30 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
4
5
6
下一頁
尾頁
#20
Re: 即時戰況
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者JonathanWang (小尹)時間21年前 (2004/11/08 13:19), 編輯資訊
0
0
0
內容預覽:
1 2 1 3 4 2 1. / CD1 = - = - - - = \. source - CD2 - = - - - = - - sink. \ CD3 - - - = - - - /. \ CD4 - - - - = - - /. = 是有下界的 edge. 然後在每個 step 之間加上 e
#19
Re: 即時戰況
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者denehs (DE)時間21年前 (2004/11/08 13:19), 編輯資訊
0
0
0
內容預覽:
edge要怎麼對應??. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.30.19.
#18
Re: 即時戰況
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者JonathanWang (小尹)時間21年前 (2004/11/08 12:10), 編輯資訊
0
0
0
內容預覽:
這題想不出來的話可以用 mincost maxflow, 有流量下界的那種來解. worst case: 流量 10, node 約 10000, edge 約 1000000. 要做 10 次有負邊最短路徑, 而這種圖非常特別, 或許有什麼很快的求法. --. ※ 發信站: 批踢踢實業坊(ptt.
#17
Re: 即時戰況
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者CorruptAngel (微笑面具)時間21年前 (2004/11/08 11:00), 編輯資訊
0
0
0
內容預覽:
We did so too:(. but we still wrote a greedy search and got WA.. --. 手寫的出妳的名字，但卻漸漸忘記妳的樣子，. 就算妳不曾唸過我的名字，但我也仍喜歡妳。. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 14
#16
Re: 即時戰況
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者springgod (≡27149≡陳春神)時間21年前 (2004/11/08 09:11), 編輯資訊
0
0
0
內容預覽:
其實 我不太記得題目了^^". 做完就丟著了 記得那時候是看完就很直覺得想到把兩個圖union起來. 再重設路徑作DFS 我一直當DFA做 然後寫到一半的時候judge回了一個問題. 本題的圖是NFA ^^" 但是我都快co完了 想說先送再說 不然只好改code了. 沒想到就過了=.="""". -
(還有31個字)
首頁
上一頁
1
2
3
4
5
6
下一頁
尾頁