原创 杭電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號士