原创 哈工業(威海)第九屆Clarifications

鏈接:https://ac.nowcoder.com/acm/contest/624/B 來源:牛客網 題目描述 The university programming contest of HIT@WH is going to sta

原创 C++:string erase函數與reverse函數

erase函數的原型: iterator erase ( iterator position ); string& erase ( size_t pos = 0, size_t n = npos ); iterator erase (

原创 Fibonacci Again

Fibonacci Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(

原创 HDU:Number Sequence

Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2))

原创 1797:金銀島

描述 某天KID利用飛行器飛到了一個金銀島上,上面有許多珍貴的金屬,KID雖然更喜歡各種寶石的藝術品,可是也不拒絕這樣珍貴的金屬。但是他只帶着一個口袋,口袋至多隻能裝重量爲w的物品。島上金屬有s個種類, 每種金屬重量不同,分別爲n1,

原创 NOI

2469:電池的壽命 登山 吃糖果 電影節 最長上升子序列 月度開銷

原创 貪心算法

入門瞭解題 入門瞭解題 也是一個揹包題,突然想不起來是那個類型的

原创 NOI:2469:電池的壽命

小S新買了一個掌上遊戲機,這個遊戲機由兩節5號電池供電。爲了保證能夠長時間玩遊戲,他買了很多5號電池,這些電池的生產商不同,質量也有差異,因而使用壽命也有所不同,有的能使用5個小時,有的可能就只能使用3個小時。顯然如果他只有兩個電池一

原创 C++ STL map

map是STL的一個關聯容器,對象是模板類,需要關鍵字key和存儲對象value兩個模板參數,內部形成相對應key - value,也可以理解爲輸入時的一對一的映射。 例如:std:map<int,string> int_str,這樣

原创 Let the Balloon Rise

Input Input contains multiple test cases. Each test case starts with a number N (0 < N <= 1000) – the total number of

原创 算法:高精度

高進度加法 #include <iostream> #include <cmath> #include <cstring> using namespace std; int main() { char str1[100010]

原创 C++ STL stack

C++ 中stack(棧) 是一種容器適配器,用一個封裝的類作爲特定容器,使用一些成員函數去訪問棧的元素,元素從特定的容器,也就是堆棧的頭取出。而且呢,stack還完美的實現了先進後出(FILO)的數據結構。 C++中 STL棧sta

原创 Boolean Expressions遞歸解題

The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next: Expre

原创 藍橋杯:完美的代價

迴文串,是一種特殊的字符串,它從左往右讀和從右往左讀是一樣的。小龍龍認爲迴文串纔是完美的。現在給你一個串,它不一定是迴文的,請你計算最少的交換次數使得該串變成一個完美的迴文串。 交換的定義是:交換兩個相鄰的字符 例如mamad 第一次

原创 runtime error

runtime error (運行時錯誤)通俗些就是程序運行了一段時間後,程序砰的一下崩潰了。 這個錯誤在寫程序得時候遇到過很多次,當然,現在也偶爾遇見 數組定義的範圍超出了棧的範圍,造成了棧溢出 這個,啥也不說了,WA到心態爆