原创 杭電hdu 1711 Number Sequence【KMP模板】

講解博客:點擊打開鏈接 Number Sequence Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Tota

原创 HDU1575 Tr A【矩陣快速冪】

Tr A Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5536 

原创 51nod 動態規劃教程【矩陣取數】

點擊打開鏈接 給定一個m行n列的矩陣,矩陣每個元素是一個正整數,你現在在左上角(第一行第一列), 你需要走到右下角(第m行,第n列),每次只能朝右或者下走到相鄰的位置,不能走出矩陣。 走過的數的總和作爲你的得分,求最大的得分。 輸入 第

原创 【poj3070】 Fibonacci 【矩陣乘法】

講解:點擊打開鏈接 Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15917   Accepted: 11188 Descrip

原创 最短路徑【迪傑斯特拉算法】【模板】

附上詳解博客 http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html 代碼是學長敲的,我在不懂的地方加了許多註釋,我感覺這一週的東西學的特別喫力,都是一知半解

原创 Linux基本操作

Linux操作 Linux命令 常用命令 history 顯示用戶輸入過的歷史命令 date 顯示當前時間 cd: "-"在相鄰的兩個目錄切換 "/ "進入根目錄 "."當前目錄 "…"當前的上一級目錄 "~"當前用戶的家目錄

原创 HDU5748-Bellovin【最長上升子序列的變形】

                     點擊打開鏈接 Sample Input 3 1 10 5 5 4 3 2 1 3 1 3 5   Sample Output 1 1 1 1 1 1 1 2 3 給一個序列,求出

原创 hdoj 1257 最少攔截系統

                 點擊打開鏈接 最少攔截系統 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

原创 HDU 1176(動態規劃矩陣)

http://blog.sina.com.cn/s/blog_818d3d930100vcfh.html 免費餡餅 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit

原创 poj1631【最長遞增子序列】

Bridging signals Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 14594   Accepted: 7895 Description

原创 HDU 5773 The All-purpose Zero【LIS變形】

The All-purpose Zero Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Subm

原创 POJ 1258 Agri-Net 【最小生成樹入門題目】【prime模板】

Agri-Net Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 29613   Accepted: 11750 Description Far

原创 POJ 1287 Networking【最小生成樹】

Networking Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 11840   Accepted: 6398 Description You a

原创 線段樹【模板】

線段樹是一種二叉搜索樹,與區間樹相似,它將一個區間劃分成一些單元區間,每個單元區間對應線段樹中的一個葉結點 #include<stdio.h> #include<algorithm> using namespace std; s

原创 南陽OJ 108 士兵殺敵(一)【線段樹模板】

士兵殺敵(一) 時間限制:1000 ms  |  內存限制:65535 KB 難度:3 描述 南將軍手下有N個士兵,分別編號1到N,這些士兵的殺敵數都是已知的。 小工是南將軍手下的軍師,南將軍現在想知道第m號到第n號士