原创 poj 3264 Balanced Lineup

這道題用線段樹做,記錄不同區間的的最大最小值,在搜索時從大區間開始搜索,具體看代碼的註釋! Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000

原创 杭電2071 Max Num

題目最後要求的是輸出一個最大值,邊輸入數據就可以邊選出最大的值,另外使用動態數組比較好控制每一組所要的數組的長度,還有要注意輸出的格式!!     Problem Description There are some students

原创 杭電1068 Girls and Boys

這是一道二分圖的題,把男生女生都看作是兩集合裏的數,因爲兩集合中都是所有的人,他們的緣分是雙向的,最後搜出來的最大匹配數除以二。由最大獨立集=頂點數-最大匹配數,求出最大獨立集!!! Problem Description the se

原创 杭電1151 Air Raid

先把每個路口都放上兵,然後求出最大的匹配數,即可以連在一起的路口,然後用所有的路口數減去最大匹配數就可以了!! Problem Description Consider a town where all the streets are

原创 杭電2539 點球大戰

一定要看清楚輸出的Score的首字母是大寫的!!! Problem Description 在足球比賽中,有不少賽事,例如世界盃淘汰賽和歐洲冠軍聯賽淘汰賽中,當比賽雙方經過正規比賽和加時賽之後仍然不分勝負時,需要進行點球大戰來決定誰能夠獲

原创 棧類——類模板 1

這是一個無頭結點和頭指針的棧!! #include<iostream> using namespace std; //template<class T> class Node; template<class T> class stack;

原创 杭電2043 密碼

只要根據題目要求找到符合要求的就可以了,代碼中紅色標記處即是!@!!! Problem Description 網上流傳一句話:"常在網上飄啊,哪能不挨刀啊~"。其實要想能安安心心地上網其實也不難,學點安全知識就可以。 首先,我們就要設置