原创 [JLOI2011]不重複數字

題目描述 給出N個數,要求把其中重複的去掉,只保留第一次出現的數。 例如,給出的數爲1 2 18 3 3 19 2 3 6 5 4,其中2和3有重複,去除後的結果爲1 2 18 3 19 6 5 4。 輸入格式 輸入第一行爲正整數T,表示有

原创 luogu P3393 逃離殭屍島

題目描述 小a住的國家被殭屍侵略了!小a打算逃離到該國唯一的國際空港逃出這個國家。 該國有N個城市,城市之間有道路相連。一共有M條雙向道路。保證沒有自環和重邊。 K個城市已經被殭屍控制了,如果貿然闖入就會被感染TAT...所以不能進入。由其

原创 luogu P1330 封鎖陽光大學

題目描述 曹是一隻愛刷街的老曹,暑假期間,他每天都歡快地在陽光大學的校園裏刷街。河蟹看到歡快的曹,感到不爽。河蟹決定封鎖陽光大學,不讓曹刷街。 陽光大學的校園是一張由N個點構成的無向圖,N個點之間由M條道路連接。每隻河蟹可以對一個點進行封鎖

原创 luogu P1453 城市環路

題目描述 整個城市可以看做一個N個點,N條邊的單圈圖(保證圖連通),唯一的環便是繞城的環路。保證環上任意兩點有且只有2條路徑互通。圖中的其它部分皆隸屬城市郊區。 現在,有一位名叫Jim的同學想在B市開店,但是任意一條邊的2個點不能同時開店,

原创 運輸計劃

題目描述 公元 2044 年,人類進入了宇宙紀元。 L 國有 n 個星球,還有 n-1 條雙向航道,每條航道建立在兩個星球之間,這 n-1 條航道連通了 L 國的所有星球。 小 P 掌管一家物流公司,該公司有很多個運輸計劃,每個運輸計劃形如

原创 luogu P1063 能量項鍊

題目描述 在 Mars 星球上,每個 Mars 人都隨身佩帶着一串能量項鍊。在項鍊上有 N 顆能量珠。能量珠是一顆有頭標記與尾標記的珠子,這些標記對應着某個正整數。並且,對於相鄰的兩顆珠子,前一顆珠子的尾標記一定等於後一顆珠子的頭標記。因爲

原创 [noip模擬]分組行動

題目描述 最近,木木中學要舉行一年一度的辯論賽了,我們活潑開朗樂觀向上不寂寞不生病不掛科天天回家吃飯的新時代好少年--飛飛,自然是熱情參與咯!辯論嘛,就有正方和反方兩個組,這是一個傳統項目,所以,包括飛飛,木木中學的每一個學生都會加入2個組

原创 Poj3585:Accumulation Degree

題目描述 有一個樹形的水系,由 N-1 條河道和 N 個交叉點組成。我們可以把交叉點看作樹中的節點,編號爲1~N,河道則看作樹中的無向邊。每條河道都有一個容量,連接 x 與 y 的河道的容量記爲 c(x,y)。河道中單位時間流過的水量不能超

原创 POJ1629:picnic planning

題目描述 矮人雖小卻喜歡乘坐巨大的轎車,轎車大到可以裝下無論多少矮人。某天,N(N≤20)個矮人打算到野外聚餐。爲了 集中到聚餐地點,矮人A 有以下兩種選擇 1)開車到矮人B家中,留下自己的轎車在矮人B家,然後乘坐B的轎車同行 2)直接開車

原创 [Noip模擬題]Seq

題目描述 由於hyf長得實在是太帥了,英俊瀟灑,風流倜儻,人見人愛,花見花開,車見車載。有一羣MM排隊看hyf。每個MM都有自己獨特的風格,由於hyf有着一顆包容的心,所以,什麼風格的MM他都喜歡……但是,hyf有一個特別的要求,他不希望總

原创 Sgu167 I-country

題目描述 在 N*M 的矩陣中,每個格子有一個權值,要求尋找一個包含 K 個格子的凸連通塊(連通塊中間沒有空缺,並且輪廓是凸的,如右圖所示),使這個連通塊中的格子的權值和最大。求出這個最大的權值和.N,M≤15,K≤225。 輸入格式 第一

原创 入門OJ:photo

題目描述 有N個人,來自K個家族.他們排成一行準備照相,但是由於天生的排外性,每個人都希望和本家族的人站在一起,中間不要加入別的家族的人.問最少從隊列中去掉多少個就可以達到這個目的. 輸入格式 第一行給出N,K。N在[1,100],K在[1

原创 ioi1998 Polygon

題目描述 多邊形是一個玩家在一個有n個頂點的多邊形上的遊戲,如圖所示,其中n=4。每個頂點用整數標記,每個邊用符號+(加)或符號*(乘積)標記。 第一步,刪除其中一條邊。隨後每一步: 選擇一條邊連接的兩個頂點V1和V2,用邊上的運算符計算

原创 入門OJ:簡單的網絡遊戲

題目描述 在某款極具技術含量的網絡遊戲中,佳佳靠着他的聰明智慧壟斷了遊戲中的油田系統。油田裏有許多油井,這些油井排成一個M*N的矩形。每個油井都有一個固定的採油量。每兩個相鄰的油井之間有一條公路,這些公路是油井與油井之間唯一的運油方式。佳佳

原创 CF76A Gift

題目描述 有一個國家有N個城市和M條道路,這些道路可能連接相同的城市,也有可能兩個城市之間有多條道路。 有一天,有一夥強盜佔領了這個國家的所有的道路。他們要求國王獻給他們禮物,進而根據禮物的多少而放棄佔領某些邊。對於每一條道路,強盜都給出了