byvoid魔獸世界模擬賽-全文預(yù)覽
【正文】 。 由于每個(gè)港口的存儲(chǔ)量 A與魔法結(jié)界的最大存儲(chǔ)量 V的限制，我們必須保證 x=A , s+xN(k)=V 由于需求必須被滿足，則 0=s+xN(k)。,s39。這樣，就讓我們看到了問題的解決思路 多階段決策的動(dòng)態(tài)規(guī)劃 在每個(gè)港口，我都需要做一個(gè) 掠奪 多少 燃料 的決策，我們把狀態(tài)設(shè)為 (k,s),k表示這是第幾天， s表示在這一天的開始，魔法結(jié)界中保存的燃料數(shù)。我們?cè)賮砝砬逡幌?船 、 聯(lián)盟 港口、結(jié)界的關(guān)系。 設(shè)狀態(tài)為 f(i,j)示離上游距離為 i，距岸邊（指面向下游的左岸）距離為 j時(shí)，能夠吊上的最多的魚的數(shù)目。 這個(gè)算法的時(shí)間復(fù)雜度因維護(hù)優(yōu)先級(jí)集合的方法而異。 最后的答案即為 K曾出現(xiàn)的優(yōu)先級(jí)的種數(shù)。 K=1 K=2 K=4 K=4 K=4 K=2 K=0 對(duì)于這個(gè)算法，我們需要維護(hù)位于某個(gè)點(diǎn)時(shí)，當(dāng)前的優(yōu)先級(jí)都有哪些，比如在區(qū)間 (3,4)，此時(shí)存在的優(yōu)先級(jí)有(1,2)，而在區(qū)間 (5,6)，優(yōu)先級(jí)包含 (2,3,1)（因?yàn)?1號(hào)優(yōu)先級(jí)在 5點(diǎn)位置已經(jīng)結(jié)束）。最后掃描一遍即可。按照題給順序依次讀入線段 b，建一隊(duì)列來保存所有互不相交的線段。 算法二 對(duì)于給定的兩條線段 a(A1,B1)和 b(A2,B2)（假設(shè) b在a之后被放在數(shù)軸上），兩者若滿足 B1=A2或 B2=A1 則兩者不相交。最后掃描一遍即可。 題述大意是在一個(gè)數(shù)軸上，有 N條線段被依次畫上。BYVoid 魔獸世界模擬賽 2022年 10月 31日 題目一覽 題目 算法 難易度 彩色穿孔卡片 區(qū)間掃描 合并 ★★★ 艾薩拉的激流 動(dòng)態(tài)規(guī)劃 ★★ 阿魯高的陰謀 動(dòng)態(tài)規(guī)劃 背包問題 ★★★ 潛入辛迪加 搜索 ★★★★ 比賽情況 ?共 60人參賽 ? 400分有 1人， Winmad。 比賽情況 100分 0分
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1