原创 Cpp環境【NOIP2013提高組】擺火柴

【問題描述】   涵涵有兩盒火柴,每盒裝有n根火柴,每根火柴都有一個高度。現在將每盒中的火柴各自排 成一列,同一列火柴的高度互不相同,兩列火柴之間的距離定義爲:,其中 ai表示第 一列火柴中第i個火柴的高度,bi表示第二列

原创 Cpp環境【Vijos1060】斯特林數:盒子與球

【問題描述】   n 個盒子排成一行(編號爲1..n)。你有A個紅球和B個藍球。球除了顏色沒有任何區別。你可以將球放進盒子。一個盒子可以同時放進兩種球,也可以只放一種,也可以空着。球不必全部放入盒子中。編程計算有多少

原创 Cpp環境【GRYZ2015】【Vijos3150】 足球聯賽

【問題描述】   XX中學新一季的足球聯賽開幕了。足球聯賽有 n只球隊參賽,每賽季,每隻球隊要與其他球隊各賽兩場,主客各一場,贏一場得 3 分,輸一場不得分,平局兩隻隊伍各得一分。   英勇無畏的小鴻是機房的主力前

原创 Cpp環境【NOIP2012普及組】【Vijos1792】擺花

【問題描述】   小明的花店新開張,爲了吸引顧客,他想在花店的門口擺上一排花,共 m 盆。通過調查顧客的喜好,小明列出了顧客最喜歡的n 種花,從1 到n 標號。爲了在門口展出更多種花,規定第i 種花不能超過a i 盆,擺

原创 Cpp環境【POJ3258】【Usaco2006】【Vijos1329】River Hopscotch跳石遊戲

Description 問題描述 Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefu

原创 Cpp環境【NOI1994】【Vijos3266】最佳旅遊路線

【問題描述】   某旅遊景區的街道成網格狀。其中東西向的街道都是旅遊街,南北向的街道都是林蔭道。由於遊客衆多,旅遊街規定爲單行道,遊客在旅遊街上只能從西向東走,在林蔭道上則既可從南向北,又可從北向南走。   阿龍想到這

原创 Cpp環境【NOIP2006提高組】【Code[VS]1155】【Vijos1399】 金(精)明的預算

【問題描述】   金明今天很開心,家裏購置的新房就要領鑰匙了,新房裏有一間金明自己專用的很寬敞的房間。更讓他高興的是,媽媽昨天對他說:“你的房間需要購買哪些物品,怎麼佈置,你說了算,只要不超過N元錢就行”。今天一早,金明就開

原创 Cpp環境【POJ3622】【Vijos2990】【Usaco2007】挑剔的美食家

Description 【問題描述】 Like so many others, the cows have developed very haughty tastes and will no longer graze on j

原创 Cpp環境【POJ3320】Jessica's Reading Problem 潔西卡的複習計劃

Description 【問題描述】 Jessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam

原创 Cpp環境【POJ3622】【Usaco2008 Jan Silver】【Vijos1874】Telephone Lines架設電話線

Description 【問題描述】 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is

原创 Cpp環境【Vijios1093】文科生的悲哀

【問題描述】   化學不及格的Matrix67無奈選擇了文科。他必須硬着頭皮準備一次又一次的文科考試。   在這一學期一共有n次文科考試,考試科目有4種,分別爲政治、歷史、地理和綜合。每次考哪一科是不定的,因此在考試前Matr

原创 Cpp環境【NOIP practice】【BSOJ1878】【Vijos1172】 山頭狙擊戰

【問題描述】   Lucky爲了掩護大部隊,單槍匹馬同敵人周旋,後來被敵人包圍在某山頭……等等,爲什麼怎麼聽怎麼像狼牙山五壯士!不過不用着急,這次Lucky攜帶了足夠的彈藥,完全可以將涌上來的敵人一個一個幹掉。Lucky是個

原创 Cpp環境【NOIP2008普及組】【Vijos1769】 排座椅

【問題描述】   上課的時候總有一些同學和前後左右的人交頭接耳,這是令小學班主任十分頭疼的一件事情。不過,班主任小雪發現了一些有趣的現象,當同學們的座次確定下來之後,只有有限的D對同學上課時會交頭接耳。同學們在教室中坐成了M

原创 Cpp環境【Code[VS]5226】物品選取

【問題描述】   小沐同學確信所有問題都有個多項式時間算法,爲了證明,他決定自己去當一次旅行商,在上路之前,小 X 需要挑選一些在路上使用的物品,但他只有一個 能裝體積爲 m 的揹包。顯然,揹包問題對小沐來說過於簡單

原创 Cpp環境【POJ3045】【Vijos2982】Cow Acrobats 牛的雜技套路

Description 【問題描述】 Farmer John’s N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the