原创 51nod 1096 距離之和最小 【思維題】

這道題原本理解錯了 其實是在給定的數中 找到一個點,並且該點到其他點的距離最小 因此這樣就簡單了 排個序, 找到中間點 然後與其他點的距離加在一起 即可 #include<iostream> #include<algorithm

原创 51nod 1035 最長的循環節【模擬除法】

#include<iostream> #include<string.h> using namespace std; int d[1000000]; int fun(int x){ //模擬除法 一點一點的除 直到 一個數

原创 揹包入門--多重揹包 hd 2079

選課時間(題目已修改,注意讀題) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis

原创 操作系統及其發展過程

摘要 操作系統(Operating System,OS)是配置在計算機硬件上的第一層軟件,是對硬件系統的首次擴充,他在計算機系統中佔據了特別重要的地位,而其他程序,如彙編程序,編譯程序,數據庫管理系統等系統軟件,以及大量應用軟件,

原创 51nod 1163 最高的獎勵 【貪心 ,並查集】

   並查集做法: #include<iostream> #include<string.h> #include<algorithm> using namespace std; #define N 50005 long long f[

原创 mancher入門-- mancher模板+解釋

一:背景   給定一個字符串,求出其最長迴文子串。例如:   (1)s="abcd",最長迴文長度爲 1;   (2)s="ababa",最長迴文長度爲 5;   (3)s="abccb",最長迴文長度爲 4,即 bccb。   以

原创 set+ vector的詳解及用法

Set 的用法總結:   //====================== /*C++STL之set的基本操作 //2015-04-1321:05 by itwolf, 1943 閱讀, 0 評論, 收藏, 編輯 set是集合,雖然也存

原创 優先隊列的詳解與使用

1.優先隊列 堆的元素個數爲N,高度不超過logN+1節點N的父節點在N/2初,左節點在N*2處右節點在N*2+1處。常用代碼: #include<iostream> #include<queue> #include<vector> u

原创 stringstream的使用

不論是在什麼語言下編程(除C,因爲C是沒有string類型的),int與string數據類型之間的轉換都是經常被使用的基礎內容。Java中會有豐富強大的類庫供程序員們方便使用,而C++就沒有類似的庫函數了。下面只說說我自己對C++中int

原创 搜索入門--hd 1241 搜索模板

Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):

原创 最小生成樹 klskr 模板題 hd 1863

暢通工程 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32299    

原创 ACM 進階

ACM進階計劃 ACM隊不是爲了一場比賽而存在的,爲的是隊員的整體提高。 大學期間,ACM隊隊員必須要學好的課程有: lC/C++兩種語言 l高等數學 l線性代數 l數據結構 l離散數學 l數據庫原理 l操作系統原理 l計算機組成原理 l

原创 並查集入門--知識點 暢通工程

2.並查集算法以及路徑壓縮 int pre[1000 ]; int find(intx)

原创 擴展kmp入門---擴展kmp

最頭痛這個算法了 加上kmp 都學習了接近一個星期都不會 現在勉勉強強可以將模板打出來   辛苦辛苦,雖然菜,但還是要學會的。 過程:http://blog.csdn.net/Littlewhite520/article/details

原创 p1255 【高精度 string實現】

string 處理高精度 斐波那契數列 的 高精度 #include<iostream> #include<stdio.h> #include<string> #include<string.h> #include<algorithm>