原创 【排序】【USACO2.1.2】順序的分數

【問題描述】   輸入自然數N,對於一個最簡分數 a/b(分子和分母互質的分數),滿足1 <= b <= N,0 <= a/b <= 1,請找出所有滿足條件的分數。   這有一個例子,當N=5時,所有解爲:    0/1 1/

原创 【poj3045】牛的雜技

【問題描述】   FJ養了N頭牛,他們按照1到N依次編上了號。FJ所不知道的是,他的所有牛的夢想是從農場逃走,去參加馬戲團的演出。可奶牛門很快發現他們那麼笨拙的蹄子根本無法在鋼絲或晃動的鞦韆上站穩(他們還嘗試過把自己裝在大炮裏

原创 【poj3065改編】第K小數

【問題描述】   給出 n 個整數:X1, X2, … , XN,定義f(i,j)=∣Xi - Xj∣ (1 ≤ i < j ≤ n),於是我們可以得到C(n,2)個f(i,j)。(注意C(n,2)表示從x1…xn中取兩個元素

原创 【二分答案】收入計劃

【問題描述】   高考結束後,同學們大都找到了一份臨時工作,渴望掙得一些零用錢。從今天起,Matrix67將連續工作N天。每一天末他可以領取當天及前面若干天裏沒有領取的工資,但他總共只有M次領取工資的機會。Matrix67已經

原创 計數排序

(每個計時點時限2s) 【問題描述】   FJ所在的城市正在進行人口普查,FJ想知道自己所在城市人口的年齡分佈狀況,準備將年齡從小到大排序,可是數據實在太多,FJ忙了幾天也沒有排出來,你能幫助他嗎? 【輸入格式】   第

原创 【UVa11324】最大團

【問題描述】        給你一張有向圖 G,求一個結點數最大的結點集,使得該結點集中的任意兩個結點 u 和 v 滿足:要麼 u 可以達 v,要麼 v 可以達 u(u,v相互可達也行)。       

原创 【BZOJ 1615】打包機

【問題描述】        FJ新買的乾草打包機的內部結構大概算世界上最混亂的了,它不象普通的機器一樣有明確的內部傳動裝置,而是N個齒輪互相作用,每個齒輪都可能驅動着多個齒輪。    FJ記錄了對於每個齒

原创 破譯密碼

 【問題描述】        Lucky得到總部發來的消息,我軍特種部隊已經截獲敵人的一個密碼本,但是這個密碼本本身是由密碼寫成的。爲了給敵人造成沉重的打擊,Lucky必須儘快破譯密碼。經過一天一夜的探索

原创 【NOIP2011提高組】聰明的質檢員

題目大意:給定一些礦石的重量和價值和一些選擇的區間,用編號在這些區間內的礦石算出一個檢驗值Y,要求檢驗值和題目所給的S的差值(abs(S-Y))最小。 由於算檢驗值的時候有一個參數W限制,而W未定,但是易知W應該在[minw,maxw]

原创 ACM比賽

【問題描述】        有三個小夥伴組隊去參加 ACM 比賽,他們的比賽策略是這樣的:每個隊員都會對題目通看一遍,然後對每個題的難度進行估算,難度範圍爲1~5。當然,由於每個隊員的水平和特點,他們對同

原创 學生宿舍

【問題描述】        新的學生宿舍開放了,它由M棟建築物構成,標號爲1到M。開始時,學生宿舍都是空的,很快有N個學生搬進去了。剛好每天搬進去一個。    每次有新同學搬進宿舍,那棟建築將會舉行一個大

原创 【NOIP2010提高組】引水入城

【問題描述】     經典的難題一道,考試的時候實在是魚,連搜素都沒有想到,吃驚的是搜索加點剪枝能過6個點。。。。。。     前3個點很簡單,以所有第一行的點爲起點多源BFS,看能不能把最後一排的格子都遍歷到。     第4個點開始

原创 上升序列

【問題描述】        對於一個給定的S={a[1],a[2],a[3],…,a[N]},若有P={a[x1],a[x2],a[x3],…,a[xm]},滿足(x1 < x2 < … < xm)且(a

原创 【複賽模擬試題】收費站

【問題描述】        在某個遙遠的國家裏,有n個城市。編號爲1 ,2,3,…,n。   這個國家的政府修建了m條雙向的公路。每條公路連接着兩個城市。沿着某條公路,開車從一個城市到另一個城市,需要花費

原创 【DP】【vijos1037】搭建雙塔

【問題描述】         2001年9月11日,一場突發的災難將紐約世界貿易中心大廈夷爲平地,Mr. F曾親眼目睹了這次災難。爲了紀念“9?11”事件,Mr. F決定自己用水晶來搭建一座雙塔。