原创 洛谷 P2484 [SDOI2011]打地鼠

洛谷 P2484 [SDOI2011]打地鼠 題目 題目描述 打地鼠是這樣的一個遊戲:地面上有一些地鼠洞,地鼠們會不時從洞裏探出頭來很短時間後又縮回洞中。玩家的目標是在地鼠伸出頭時,用錘子砸其頭部,砸到的地鼠越多分數也就越高。

原创 洛谷 P2570 [ZJOI2010]貪喫的老鼠

洛谷 P2570 [ZJOI2010]貪喫的老鼠 題目 題目描述 奶酪店裏最近出現了m只老鼠!它們的目標就是把生產出來的所有奶酪都喫掉。奶酪店中一天會生產n塊奶酪,其中第i塊的大小爲pi,會在第ri秒被生產出來,並且必須在第di

原创 洛谷 P2387 魔法森林

洛谷 P2387 魔法森林 題目 題目描述 爲了得到書法大家的真傳,小 E 同學下定決心去拜訪住在魔法森林中的隱 士。魔法森林可以被看成一個包含 n 個節點 m 條邊的無向圖,節點標號爲 1,2,3,…,n,邊標號爲 1,2,3

原创 洛谷 P2756 飛行員配對方案問題

洛谷 P2756 飛行員配對方案問題 題目 題目背景 第二次世界大戰時期.. 題目描述 英國皇家空軍從淪陷國徵募了大量外籍飛行員。由皇家空軍派出的每一架飛機都需要配備在航行技能和語言上能互相配合的2 名飛行員,其中1 名是英國飛

原创 BZOJ P1006: [HNOI2008]神奇的國度

BZOJ P1006: [HNOI2008]神奇的國度 題目 Description   K國是一個熱衷三角形的國度,連人的交往也只喜歡三角原則.他們認爲三角關係:即AB相互認識,BC相互認識,CA 相互認識,是簡潔高效的.爲

原创 洛谷 P1558 色板遊戲

洛谷 P1558 色板遊戲 題目 題目背景 阿寶上學了,今天老師拿來了一塊很長的塗色板。 題目描述 色板長度爲L,L是一個正整數,所以我們可以均勻地將它劃分成L塊1釐米長的小方格。並從左到右標記爲1, 2, … L。現在色板上只

原创 洛谷 P3386 【模板】二分圖匹配

洛谷 P3386 【模板】二分圖匹配 題目 題目背景 二分圖 題目描述 給定一個二分圖,結點個數分別爲n,m,邊數爲e,求二分圖最大匹配數 輸入輸出格式 輸入格式: 第一行,n,m,e 第二至e+1行,每行兩個正整數u,v,表

原创 BZOJ 1208: [HNOI2004]寵物收養所

BZOJ 1208: [HNOI2004]寵物收養所 題目 Description 最近,阿Q開了一間寵物收養所。收養所提供兩種服務:收養被主人遺棄的寵物和讓新的主人領養這些寵物。每個領養者都希望領養到自己滿意的寵物,阿Q根據領

原创 洛谷 P1072 Hankson 的趣味題

洛谷 P1072 Hankson 的趣味題 題目描述 Hanks 博士是 BT (Bio-Tech,生物技術) 領域的知名專家,他的兒子名叫 Hankson。現在,剛剛放學回家的 Hankson 正在思考一個有趣的問題。 今天在

原创 洛谷&&BZOJ 1058 P1110 [ZJOI2007]報表統計

洛谷&&BZOJ 1058 P1110 [ZJOI2007]報表統計 題目 題目描述 Q的媽媽是一個出納,經常需要做一些統計報表的工作。今天是媽媽的生日,小Q希望可以幫媽媽分擔一些工作,作爲她的生日禮物之一。 經過仔細觀察,小Q

原创 洛谷 P2516 [HAOI2010]最長公共子序列

洛谷 P2516 [HAOI2010]最長公共子序列 題目 題目描述 字符序列的子序列是指從給定字符序列中隨意地(不一定連續)去掉若干個字符(可能一個也不去掉)後所形成的字符序列。令給定的字符序列X=“x0,x1,…,xm-1”

原创 BZOJ 2243: [SDOI2011]染色

BZOJ 2243: [SDOI2011]染色 題目 Description 給定一棵有n個節點的無根樹和m個操作,操作有2類: 1、將節點a到節點b路徑上所有點都染成顏色c; 2、詢問節點a到節點b路徑上的顏色段數量(連續

原创 HDU P2089 不要62

HDU P2089 不要62 題目 Problem Description 杭州人稱那些傻乎乎粘嗒嗒的人爲62(音:laoer)。 杭州交通管理局經常會擴充一些的士車牌照,新近出來一個好消息,以後上牌照,不再含有不吉利的數字了

原创 洛谷 P2570 [ZJOI2010]貪吃的老鼠

洛谷 P2570 [ZJOI2010]貪吃的老鼠 題目 題目描述 奶酪店裏最近出現了m只老鼠!它們的目標就是把生產出來的所有奶酪都吃掉。奶酪店中一天會生產n塊奶酪,其中第i塊的大小爲pi,會在第ri秒被生產出來,並且必須在第di

原创 BZOJ 3224: Tyvj 1728 普通平衡樹

BZOJ 3224: Tyvj 1728 普通平衡樹 題目 Description 您需要寫一種數據結構(可參考題目標題),來維護一些數,其中需要提供以下操作: 1. 插入x數 2. 刪除x數(若有多個相同的數,因只刪除一個