看板 [ C_and_CPP ]
討論串[問題] [ACM]10349一直WA
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] [ACM]10349一直WA
推噓0(0推 0噓 3→)留言3則，0人參與, 最新作者bleed1979 (十三)時間15年前 (2011/04/05 06:20), 編輯資訊
0
0
0
內容預覽:
這題其實暴力也是0.000s（如果是早期）或是0.008s。. 給你演算法。. 資料結構，變數. int totalCicle = 0;. // step1. while(true) {. int cicle = 0; // 這一輪圈選了幾次. for(int i = 0; i != y; ++i)
(還有318個字)
#1
[問題] [ACM]10349一直WA
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者iamnotgm (伽藍之黑)時間15年前 (2011/04/04 23:23), 編輯資訊
0
0
0
內容預覽:
我知道這一題似乎是要用bipartite matching. 不過我真的搞不懂這東西. 所以我嘗試用其他的解法. 我的想法是從最左上開始. 從左到右從上到下針對幾個case進行處理. 如果發現2X2方格的*就直接規劃成2個antenna. 如果發現某個*單獨存在(也就是上下左右都沒有其他*). 就規
(還有282個字)
首頁
上一頁
1
下一頁
尾頁