原创 poj 1466
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define N 510 using namespace std; struct
原创 poj 2584
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define N 88404 using namespace std; stru
原创 sap 模板
// hdu 4280 #include <stdio.h> #define MAXV 100010 #define MAXE 400010 #define INF 0x7fffffff; struct Node { int u,
原创 數據結構 學習
splay 學習資料 http://www.notonlysuccess.com/index.php/sbt/
原创 常用shell命令整理
根目錄下的常用子目錄作用 / 虛擬目錄的根目錄 /bin 二進制目錄,存放許多GNU用戶級的工具 /boot 啓動目錄,存放啓動文件 /dev 設備目錄 /home 主目錄,用戶目錄 /lib 庫目錄,存放系統和應用程序的庫文件 /m
原创 二分、三分總結
簡單描述 在決策過程中,使得達到平衡度高。常常因爲我們的算法是要解決一類問題,一個好的算法往往要考慮的卻是最壞的情況。對於二分,我們要做的是選擇出期望值,其實可以想想每次最多能排除多少可以可能值。 應用 1、必須具有單調性 2、把決策問
原创 hdu 2639
#include <stdio.h> #define N 102 #define M 1002 int a[N], b[N], k, heap[M][31], hsize[M],c[33]; inline void merge(int a
原创 poj 2446
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define N 10010 using namespace std; stru
原创 poj 2195
#include <iostream> #include <cstring> #include <cstdio> #include <queue> #include <algorithm> #include <vector> #defin
原创 圖論學習
差分約束 學習資料 算法導論 hdu 3666 http://acm.hdu.edu.cn/showproblem.php?pid=3666 題目要求對 L<= m[i][j]*a[i]/b[j[ <= U 所以兩邊同時取對數的 lo
原创 hdu 3667
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #define M 2000020 #de
原创 hdu 3466
貪心+01揹包 #include <cstdio> #include <algorithm> #define N 500 #define FOR(i,n) for(int i=0;i<n;i++) #define RFOR(i,a,b)
原创 hdu 1198
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define N 20510 #define
原创 hdu 2955
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define N 110 #define FO
原创 排序總結
基於比較的排序 冒泡排序 元素相鄰位置互相交換 選擇排序 每次查找爲排過序的元素中最小的位置 插入排序 把當前位置的元素插入到已經排過序的元素中去,使其有序 希爾排序 分段進行插入排序 快速排序 分治處理 把每個元素放進她應該在