T1 Too Young 題面描述 大學(xué)選課真的是一件很苦惱的事呢!Marco:“我要兩年畢業(yè)!我要選盡量多的學(xué)分!這些課統(tǒng)統(tǒng)選上!”長者:"你啊,Too Young!你看看...
題面描述 All of us love treasures, right? That's why young Vasya is heading for a Treasure ...
題面描述 給定一個(gè)n個(gè)點(diǎn),m條邊的無向圖,其中你在第i個(gè)點(diǎn)建立旅游站點(diǎn)的費(fèi)用為Ci。在這張圖中,任意兩點(diǎn)間不存在節(jié)點(diǎn)數(shù)超過10的簡單路徑。請(qǐng)找到一種費(fèi)用最小的建立旅游站點(diǎn)的方...
題面描述 已知兩個(gè)正整數(shù)a,b的和s與最大公約數(shù)g,求a,b 輸入格式 一共一行,包含兩個(gè)正整數(shù)。 輸出格式 一共一行,若有解輸出,否則輸出。 樣例數(shù)據(jù) 樣例輸入 6 2 樣...
序 天堂在左,戰(zhàn)士向右 引言 數(shù)位DP在競賽中的出現(xiàn)幾率極低,但是如果不會(huì)數(shù)位DP,一旦考到就只能暴力騙分。以下是數(shù)位DP詳解,涉及到的例題有: [HDU2089]不要62 ...
題面描述 給定一個(gè)的棋盤,棋盤上只有個(gè)格子是黑色的,其他格子都是白色的。在棋盤左上角有一個(gè)卒,每一步可以向右或者向下移動(dòng)一格,并且不能移動(dòng)到黑色格子中。求這個(gè)卒從左上角移動(dòng)到...
題面描述 我們給出了正則括號(hào)序列的如下歸納定義:· 空序列是正則括號(hào)序列· 如果s是正則方括號(hào)序列,那么(s)和[s]是正則方括號(hào)序列· 如果a和b是正則括號(hào)序列,那么ab是...
題目描述 風(fēng)之子剛走進(jìn)他的考場,就…… 花花:當(dāng)當(dāng)當(dāng)當(dāng)~~偶是魅力女皇——花花?。^(華麗出場,禮炮,鮮花) 風(fēng)之子:我嘔……(殺死人的眼神)快說題目!否則……-_-###...
題目描述 給你一個(gè)字符串s由小寫字母組成,有q組詢問,每組詢問給你兩個(gè)數(shù),l和r,問在字符串區(qū)間l到r的字串中,包含多少回文串。 時(shí)空限制 5000ms,256MB 輸入格式...
題面描述 有n個(gè)人(1<=n<=1000)。每個(gè)人有一個(gè)重量wi(1<=wi<=1000)和一個(gè)魅力值bi(1<=bi<=10^6)。 n個(gè)人之間有m(1<=m<=min(n...
題目描述 Bob 來到一家現(xiàn)購自運(yùn)商店,將 n 件商品放入了他的手推車,然后到收銀臺(tái) 付款。每件商品由它的價(jià)格 pi 和收銀員掃描它的時(shí)間 ti 秒定義。當(dāng)收銀員正在掃 描某...
問題描述 Shaass擁有n本書。他想為他的所有書制作一個(gè)書架,并想讓書架的長寬盡量小。第i本書的厚度是t[i],且這本書的紙張寬度是w[i]。書的厚度是1或2,所有書都有同...
面包師Lavrenty打算用餡料做幾個(gè)面包,然后把它們賣掉。 Lavrenty有克面團(tuán)和種不同的餡料。餡料種類的下標(biāo)從,他知道他的第種餡料剩下 克,做一個(gè)第種餡料的面包,恰恰...
題目描述 Recently Irina arrived to one of the most famous cities of Berland — the Berlatov ...
Quite recently a creative student Lesha had a lecture on trees. After the lecture Lesha...
題面描述 Alex doesn't like boredom. That's why whenever he gets bored, he comes up with gam...
為了調(diào)整電燈亮度,貝西要用干草包堆出一座塔,然后爬到牛棚頂去把燈泡換掉。干草包會(huì)從傳送帶上運(yùn)來,共會(huì)出現(xiàn)N包干草,第i包干草的寬度是W i ,高度和長度統(tǒng)一為1。干草塔要從底...
鼴鼠是一種很喜歡挖洞的動(dòng)物,但每過一定的時(shí)間,它還是喜歡把頭探出到地面上來透透氣的。根據(jù)這個(gè)特點(diǎn)阿牛編寫了一個(gè)打鼴鼠的游戲:在一個(gè)的網(wǎng)格中,在某些時(shí)刻鼴鼠會(huì)在某一個(gè)網(wǎng)格探出頭...