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