算法 模擬 題目描述 給出一個文檔,里面是HTML標簽,要求設(shè)計HTML元素選擇器 解題思路 定義結(jié)構(gòu)體,存儲元素的所有信息在讀入文檔的過程中,...
算法 模擬 題目描述 模擬簡單的爐石傳說游戲流程 解題思路 首先定義結(jié)構(gòu)體用于存儲隨從的信息,包括攻擊力與血量,英雄也可以視為一個隨從然后定義類...
算法 區(qū)間動態(tài)規(guī)劃 題目描述 給出一串?dāng)?shù)字,詢問是否可以構(gòu)造為符合條件的二叉搜索樹。 解題思路 使用區(qū)間動態(tài)規(guī)劃,f[i][j]表示從i到j(luò)可構(gòu)...
算法 模擬 題目描述 給出一個時間表,在時間表內(nèi)貓只能醒著;給出貓一次最短睡眠時間和一次最長清醒時間,找出是否滿足要求,并安排貓的睡覺時間。 解...
算法 模擬 題目描述 給出一個文件路徑,計算文件的最簡路徑。 解題思路 以‘/’符號作為間斷,檢測文件即可;注意,‘.’與‘..’可能出現(xiàn)在文件...
算法 狀壓dp 題目描述 給出數(shù)個任務(wù),每個任務(wù)有耗時和ddl,超過ddl的時間會扣除相應(yīng)分數(shù),要求找出得分最高的完成順序。 解題思路 通過狀態(tài)...
算法 區(qū)間dp 題目描述 找出匹配的最長括號,要求使用區(qū)間dp 解題思路 當(dāng)有括號配對時:dp[st][nd]=dp[st+1][nd-1]+2...
算法 找規(guī)律 題目描述 對于一個只有AB兩個字符組成的字符串,查找某一特定的子串 解題思路 由于最終的數(shù)據(jù)量較大,甚至所有子串都無法掃描一遍,所...
算法 0-1背包 題目描述 給出背包容量與N個物品;要求輸出最優(yōu)解背包中的物品; 解題思路 在0-1背包問題的基礎(chǔ)上,需要輸出最優(yōu)解背包中的物品...