原创 bzoj 1699: [Usaco2007 Jan]Balanced Lineup排隊

Description 每天,農夫 John 的N(1 <= N <= 50,000)頭牛總是按同一序列排隊. 有一天, John 決定讓一些牛們玩一場飛盤比賽. 他準備找一羣在對列中爲置連續的牛來進行比賽. 但是爲了避免水平懸殊,牛

原创 模擬賽 感冒病毒(時間限制:1s;空間限制:256MB)

題目描述 一種感冒病毒正在學校裏傳播,這所學校有n個學生,m個學生社團,每個學生可能參加了多個社團,因爲同一個社團的學生交流較多,所以如果一個學生感染上感冒病毒,那麼他所在的社團裏的所有學生都會感染上感冒病毒,現在已知0號學生感染上感冒病

原创 模擬賽 密室逃脫(時間限制:1s;空間限制:256MB)

Problem Description 即使czhou沒有派出最強籃球陣容,機房籃球隊還是暴虐了校籃球隊。爲了不打擊校籃球隊信心,czhou決定改變訓練後的活動。近來,江大掌門的徒弟徒孫們紛紛事業有成,回到母校爲機房捐錢捐物。財大氣粗的機

原创 模擬賽 排隊

問題描述 Czy喜歡將他的妹子們排成一隊。假設他擁有N只妹紙,編號爲1至N。Czy讓他們站成一行,等待自己來派送營養餐。這些妹紙按照編號大小排列,並且由於它們都很想早點吃飯,於是就很可能出現多隻妹紙擠在同一位置的情況(也就是說,如果我

原创 BZOJ 1189: [HNOI2007]緊急疏散evacuate

Description 發生了火警,所有人員需要緊急疏散!假設每個房間是一個N M的矩形區域。每個格子如果是'.',那麼表示這是一塊空地;如果是'X',那麼表示這是一面牆,如果是'D',那麼表示這是一扇門,人們可以從這兒撤出房間。已知

原创 BZOJ 1030: [JSOI2007]文本生成器

Description JSOI交給隊員ZYX一個任務,編制一個稱之爲“文本生成器”的電腦軟件:該軟件的使用者是一些低幼人羣,他們現在使用的是GW文本生成器v6版。該軟件可以隨機生成一些文章―――總是生成一篇長度固定且完全隨機的文章—

原创 codevs 1258 關路燈

題目描述 Description 多瑞卡得到了一份有趣而高薪的工作。每天早晨他必須關掉他所在村莊的街燈。所有的街燈都被設置在一條直路的同一側。 多瑞卡每晚到早晨5點鐘都在晚會上,然後他開始關燈。開始時,他站在某一盞路燈的旁邊。 每

原创 TYVJ 1089 smrtfun

描述  現有N個物品,第i個物品有兩個屬性A_i和B_i。在其中選取若干個物品,使得sum{A_i + B_i}最大,同時sum{A_i},sum{B_i}均非負(sum{}表示求和)。 輸入格式     第一行,一個整數

原创 Codeforces 665D. Simple Subset

time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A tuple o

原创 BZOJ 1193: [HNOI2006]馬步距離

Description Input 只包含4個整數,它們彼此用空格隔開,分別爲xp,yp,xs,ys。並且它們的都小於10000000。 Output 含一個整數,表示從點p到點s至少需要經過的馬步移動次數。 Sample

原创 POJ 2892 Tunnel Warfare

Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of

原创 TYVJ P3568 磚塊Klo

 時間: 1000ms / 空間: 165536KiB             描述 N柱磚,希望有連續K柱的高度是一樣的. 你可以選擇以下兩個動作 1:從某柱磚的頂端拿一塊磚出來,丟掉不要了. 2:從倉庫中拿出一塊磚,放到

原创 POJ 1062 昂貴的聘禮

Description 年輕的探險家來到了一個印第安部落裏。在那裏他和酋長的女兒相愛了,於是便向酋長去求親。酋長要他用10000個金幣作爲聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣,便請求酋長降低要求。酋長說:"嗯,如果你能夠替我

原创 POJ 1094 Sorting It All Out

Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used

原创 山東06年省選 倉庫管理員的煩惱

問題描述: 倉庫管理員M最近一直很煩惱,因爲他的上司給了他一個艱難的任務:讓他儘快想出一種合理的方案,把公司的倉庫整理好。 已知公司共有n個倉庫和n種貨物,由於公司進貨時沒能很好的歸好類,使得大部分的倉庫裏面同時裝有多種貨物,這就給搬運工