基礎演算法

1/2ページ

【SOJ 973】Tree

emmm…… 今天第二題正解程式碼有點複雜,我先寫第三題   【題目】 題目描述: 給你一個有 N 個點 M 條邊的無向帶權連通圖,每條邊是白色或黑色,求一顆最小權的恰好有 K 條白邊的生成樹。 輸入格式: 第一行三個數 N、M、K ,分別表示點數、邊數和所需的白邊數。 接下來 M 行,每行四個數  […]

openjudge 百練 4148 生理週期

總時間限制:  1000ms 記憶體限制:  65536kB 描述 人生來就有三個生理週期,分別為體力週期、感情週期和智力週期,它們的週期長度分別為23天、28天和33天。每一個週期中有一天是高峰。在高峰這天,人會在相應的方面表現出色。例如,在智力週期的高峰,人會思維敏捷,注意力容易高度集中。因為三 […]

【基礎演算法】鏟雪車問題(BZOJ1190)

問題 L(1190): 【基礎演算法】鏟雪車問題 時間限制: 1 Sec  記憶體限制: 64 MB提交: 132  解決: 56 [提交][狀態][我的提交] 題目描述 大雪覆蓋了整座城市,市政府要求冬季服務部儘快將一些街道(列在一份清單中)的積雪清除掉以恢復交通。整個城市由許多交叉路口和街道構成 […]