原创 進程分配

題目描述 對操作系統來說,進程控制很重要。每個進程運行的需要佔用資源,當進程結束的時候,它所佔用的資源會全部釋放。因此,不同的資源分配策略就顯的很重要,一些不好的策略將導致死鎖。現在我們有n個進程和m種資源。起初,每個進程已經被

原创 2016暑期集訓10 A魏傳之長坂逆襲

魏傳之長坂逆襲 時間限制: 1 Sec 內存限制: 128 MB 題目描述 衆所周知,劉備在長坂坡上與他的一衆將領各種開掛,硬生生從曹操手中逃了出去,隨後與孫權一起火燒赤壁、佔有荊益、成就霸業。而曹操則在赤壁一敗後

原创 2016暑期集訓10 C吳傳之火燒連營

吳傳之火燒連營 時間限制: 1 Sec 內存限制: 128 MB 題目描述 蜀漢章武元年(221年),劉備爲報吳奪荊州、關羽被殺之仇,率大軍攻吳。吳將陸遜爲避其鋒,堅守不戰,雙方成對峙之勢。蜀軍遠征,補給困難,又不能速戰速決,加上入

原创 2016暑期集訓16C星座

星座 星空中有n顆星星,有n-1對星星間被人爲地連上了線,每條連線有各自的長度。所有星星被連成了一個整體。現在,你要在星系中找到一個最大的十字形星座。即,你要找到兩條星星構成的路徑,使得它們恰好有一顆公共星(這顆公共星不能是某條路徑的端點

原创 2016暑期集訓16A強迫症

強迫症 時間限制: 1 Sec 內存限制: 128 MB 提交: 7 解決: 5 [提交][狀態][討論版] 題目描述 人行道鋪着兩行地磚,第一行每塊的長度是A/B,第二行每塊的長度是X/Y。兩行磚塊第一塊的一邊是對齊的。 作

原创 怎樣更有力氣

先感概一下,OI夢可能要結束了,但我一定盡全力取得應有的成績。 還有一週不到的時間了,謝謝OI,帶給我思維上,品質上的進步。 祝福我吧! 時間限制: 2 Sec 內存限制: 128 MB 題目描述 OI大師抖兒在奪得銀牌之後,順

原创 2016暑期集訓13 B瞬間移動 HDU 5698

瞬間移動 時間限制: 1 Sec 內存限制: 128 MB 提交: 10 解決: 8 [提交][狀態][討論版] 題目描述 有一個無限大的矩形,初始時你在左上角(即第一行第一列),每次你都可以選擇一個右下方格子,並瞬移過去(

原创 2016暑期集訓16B手套

手套 時間限制: 1 Sec 內存限制: 128 MB 提交: 9 解決: 7 [提交][狀態][討論版] 題目描述 你現在有N對手套,但是你不小心把它們弄亂了,需要把它們整理一下。N對手套被一字排開,每隻手套都有一個顏色,被

原创 蜀傳之單刀赴會

問題 B: 蜀傳之單刀赴會 時間限制: 1 Sec 內存限制: 128 MB 提交: 63 解決: 29 [提交][狀態][討論版] 題目描述 【題目背景】 公元215年,劉備取益州,孫權令諸葛瑾找劉備索要荊州。劉備不答應,

原创 2016暑期集訓12C L國貨物運輸 HDU 5699 貨物運輸

L國貨物運輸 【問題描述】 公元2222年,L國發生了一場戰爭。 小Y負責領導工人運輸物資。 其中有m種物資的運輸方案,每種運輸方案形如li, ri。表示存在一種貨物從li到ri。 這裏有n個城市,第i個城市與第i+1個城市相連(

原创 2016暑期集訓1A 組合數

問題 A: 組合數 時間限制: 1 Sec 內存限制: 128 MB 題目描述 從m個不同元素中,任取n(n≤m)個元素併成一組,叫做從m個不同元素中取出n個元素的一個組合;從m個不同元素中取出n(n≤m)個元素的所有組合的個數,

原创 2016暑期集訓11C hdu5714 拍照

這道題需要用到 前綴和的思想 首先假設船都靜止 由題設可得 y-z 到 x+z 可以看到船 然後(y-z)++ (x+z+1)– 這樣在某個位置,也就是一開始的狀態下,可以看到多少條船就 處理出來了 然後左右都線掃求和 左

原创 2016暑期集訓14A找朋友

問題 A: 找朋友 時間限制: 1 Sec 內存限制: 128 MB 題目描述 隨着N名新生開始入學,會產生很多對好朋友。今年新生成爲好朋友的方式有些特別。他們會看中成績排名和彼此之間的名字。 給定所有學生的姓名和成績排名,和一個整數

原创 2016暑期集訓10 A魏傳之長阪逆襲

魏傳之長阪逆襲 時間限制: 1 Sec 內存限制: 128 MB 題目描述 衆所周知,劉備在長阪坡上與他的一衆將領各種開掛,硬生生從曹操手中逃了出去,隨後與孫權一起火燒赤壁、佔有荊益、成就霸業。而曹操則在赤壁一敗後再起不能

原创 公交車

1009: 公交車 時間限制: 1 Sec 內存限制: 128 MB 題目描述 最近pashmak被運輸公司錄用了,公司有k輛車,現在有個學校n個學生要用車,學校要將這些學生送到d個不同地方,每個地方呆1天,總共要d天。每天公司要