原创 基本的dos指令

cd 進入指定目錄 cd.. 退回到上一級目錄 cd\ 退回到根目錄 dir 列出當前目錄下的文件及文件夾 rd 刪除目錄 del 刪除文件 md 創建目錄 help 幫助 cls 清屏 exit 退出dos

原创 HDU2955 Robberies

Robberies Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description

原创 STL全排列函數 next_permutation prev_permutation 及拓展

全排列的生成算法有很多種,有遞歸遍例,也有循環移位法等等。C++/STL中定義的next_permutation和prev_permutation函數則是非常靈活且高效的一種方法,它被廣泛的應用於爲指定序列生成不同的排列。 下文內容都基於

原创 codeforces 1B Spreadsheets(26進制轉換)

B. Spreadsheets time limit per test 10 seconds memory limit per test 64 megabytes input standard input outpu

原创 最大子串和的兩種線性解決方案

最大子串和就是求一段序列內連續子串最大的和,例如序列(1,2,-1,3, -2)的最大子串的和是5(1,2,-1,3)。 證明過程表示還沒有理解透徹,這裏先不寫了 第一種求法 時間複雜度O(n) 空間複雜度O(1) #include<io

原创 C++結構體的構造函數以及運算符的重載

由於結構體經常用到,所以對結構體的用法做了一下整理 #include<iostream> using namespace std; struct node { int x,y; static const int BASC=

原创 codeforce 1C Ancient Berland Circus

C. Ancient Berland Circus time limit per test 2 seconds memory limit per test 64 megabytes input standard

原创 HDU5938 Four Operations

Four Operations Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Descri

原创 HDU2546:飯卡

飯卡 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 電子科大本部

原创 html筆記1

標籤: <em> 強調,斜體 <strong> 強調,加粗 <span> 沒有語義,用於修改樣式 <q>  引用,樣式是加上雙引號 <blockquote>  大段引用,樣式是縮進一段距離 <address>  用於地址,簽名,作者信息

原创 快速冪取模算法

快速冪取模算法採用二分思想和位運算優化進行快速冪 時間複雜度O(logn) #include<iostream> using namespace std; const int N=100000; //取模的值 int qmi(int

原创 擴展歐幾里德算法

擴展歐幾里得算法就是通過歐幾里得算法在求最大公約數的時候求解不定方程 歐幾里得定理:gcd(a, b)=gcd(b,a%b) 求解不定方程:a*x + b*y = gcd 通解: x=x0+(b/gcd)*t y=y0-(a/gcd)*t

原创 C++ 高精度算法及N的階乘

所謂高精度就是用普通類型計算都會溢出的大數運算 高精度算法在做題時經常遇到且經常性的模板化,這裏做一下總結 以下的程序重載了高精度中可能遇到的多種運算符,但不能出現負數 #include<cstdio> #include<cstring>

原创 HDU3466 Proud Merchants

Proud Merchants  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Problem Desc

原创 將字符串從流中讀入,字符串的轉換

字符串從流中讀入使用起來非常方便,特別是在高精度算法當中,不過效率不可觀,應當酌情使用,下面介紹兩種方法 C++語言 stringstream 頭文件:#include<sstream> #include<iostream> #incl