作者查詢 / scwg
作者 scwg 在 PTT [ Prob_Solve ] 看板的留言(推文), 共70則
限定看板：Prob_Solve
看板排序：
全部C_and_CPP340SYSOP154Swimming113ck55th326106Perl94Prob_Solve70PttBug34PttCurrent34b92902xxx20PLT20CKEFGISC-6th15MusicGame15Programming12PttSuggest10BridgeClub9CSSE9FCK8LGS5ACMCLUB4ck55th3254CSIE_Mahjong4Gossiping3StarCraft3b94902xxx2FCK-FISH2Instant_Mess2NCHU_ILST2studyabroad2StupidClown2AngelPray1b93902HW1CCK-CHUHEN1CKEFGISC-5th1CS_IGO1DummyHistory1DYU1Economics1FCK-MOON1five_chess1INSECT-941MCU_Talk1NTUHorti941NTUIM-141PPE-SPORT1Soft_Job1StarTrek1swim1TW-language1<< 收起看板(48)
1F→: 不準輪空一定無解吧? 18隊湊成 9 對, 十個遊戲一定要有輪空06/20 06:21
1F→: #1J3t6LUq eio 還有在上線, 可以問問程式還在不在06/18 05:55
21F→: Well, 如果有兩雙成對的襪子輸出是錯的, 不過看不出來哪裡RE01/29 02:22
22F→: RE; 一個可能是 stdio 和 iostream 混用又沒有01/29 02:23
23F→: ios_base::sync_with_stdio() 結果讀錯東西01/29 02:23
3F→: 樓上在 undirected graph 裡是對的, directed graph DPS12/30 06:28
4F→: 是可能有 cross edge 的. 原 po: 你的作法是什麼? 複雜度是?12/30 06:29
5F→: 用 color 判斷有點奇怪, 因為 DFS 跑完每個點應該都是黑色..12/30 06:30
6F→: 這個判斷應該是對的, 可惜 u.color == gray 只有 DFS 到一半12/30 13:40
7F→: 的時候會成立. 想想看 u.d 和 u.f 存了什麼? 怎麼用他們重建12/30 13:41
8F→: 「u.color == gray」成立的「時間」?12/30 13:41
3F→: s(2) 用 s(2n) 去算會需要 s(2), 避免循環定義另外給值12/11 06:41
4F→: 搭火車的時候寫的有點像這個做法的 greedy 硬幹11/03 14:28
5F→: http://ideone.com/bSBiJL11/03 14:28
6F→: http://stackoverflow.com/questions/5077318/10/31 09:09
7F→: 是你要的嗎? 還是你要 min_dist/idx forall a?10/31 09:11
8F→: kd-tree for b should help anyway10/31 09:11
2F→: Quadratic programming: constraints 都是 Ri+Rj<=dist(i,j)10/23 00:19
3F→: 總面積是 pi*sum Ri^210/23 00:19
4F→: 是的, 就如一樓所說 找出所有的SCC後 (SCC)08/12 19:14
5F→: 把每個SCC當成一個炸彈 (縮點 ) 再解 (DAG=directed acyclic08/12 19:15
6F→: graph)08/12 19:15
1F→:因為每一格會有不同權重, BFS 應該不夠, 試試看最短路徑03/13 02:01
2F→:i.e. Dijkstra03/13 02:01