原创 HPU1411-- QAQ & ORZ 的簽到題
QAQ & ORZ 的簽到題 點擊打開鏈接 題目描述 QAQ 的好朋友 ORZ，最近在做一個選拔節目的評委，對於每位選手 ORZ 想知道在這個選手以及這位選手前面的的選手中，得分最高和最低的選手的序號分別是多少.... ORZ 找了
2020-06-22 22:43:52
原创 HDU--1029 Ignatius and the Princess IV (map&&思維&&memset)
Ignatius and the Princess IV "OK, you are not too bad, em... But you can never pass the next test." feng5166 says.
2020-06-22 22:43:42
原创 HDU1087--Super Jumping! Jumping! Jumping! (DP動態規劃最大上升子序列的和)
Super Jumping! Jumping! Jumping! Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popul
2020-06-22 15:20:26
原创 algorithm這個頭文件裏包含的常用函數
定義#include<algorithm>這個頭文件裏包含的函數有 max() 最大值 不一定是int和int之間比較 min() 最小值 swap() 交換 unique() 去重 這些函數在程序裏可以直接使用，不
2020-06-22 14:32:34
原创 hdu1711--Number Sequence（KMP）
Number Sequence Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10
2020-02-25 23:27:29
1
原创 用memset清空數組時要注意的問題
memset只能初始化兩個值，一個是0，一個是-1，當接收到的不是0和-1時，會自動初始化爲任意值。 例如，如果要把數組dp[i]初始化爲INF，可以使用for循環，也可以使用fill(dp,dp+n,INF) 其中n爲數組的大小（dp
2020-02-25 23:27:29
原创 矩陣乘法（兩個矩陣相乘）
Description 給定兩個矩陣$A$和$B$，你需要判斷它們是否可以相乘，若可以請輸出相乘後的矩陣。 Input 第一行輸入一個整數$T$，代表有$T$組測試數據。 每組數據第一行輸入兩個整數$N,M$，
2020-02-25 23:27:29
1
原创 INF的意思
INF表示最大的int值 int 4個字節，32位，首位是符號位 #define INF 0x7fffffff 宏定義,在程序中把0x7f7f7f7f用INF代替，這樣方便修改 0x代表十六進制
2020-02-25 23:27:29
原创 HDU1257--最少攔截系統 (LIS時間複雜度O(n^2)與O(nlogn)兩種算法)
最少攔截系統 某國爲了防禦敵國的導彈襲擊,發展出一種導彈攔截系統.但是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能超過前一發的高度.某天,雷達捕捉到敵國的導彈來襲.由於該系統還在試用階段,所以
2020-02-25 23:27:29
原创 南陽oj116--士兵殺敵（二）（線段樹，更新，求和）
士兵殺敵（二） 點擊打開鏈接 描述 南將軍手下有N個士兵，分別編號1到N，這些士兵的殺敵數都是已知的。 小工是南將軍手下的軍師，南將軍經常想知道第m號到第n號士兵的總殺敵數，請你幫助小工來回答南將軍吧。 南將軍的某次詢問之後士兵i可能又殺
2020-02-25 23:27:29
原创 0-1揹包問題
有n件物品，第i件物品(I = 1,2,3…n)的價值是vi, 重量是wi,我們有一個能承重爲m的揹包，我們選擇一些物品放入揹包，顯然放入揹包的總重量不超過m。我們要求選擇物品的總價值最大，請問如何選擇？這裏我們假設所有出現的數都是正整數
2020-02-25 23:27:29
原创 編輯距離問題
給定兩個字符串S和T，對於T我們允許三種操作： (1) 在任意位置添加任意字符 (2) 刪除存在的任意字符 (3) 修改任意字符 問最少操作多少次可以把字符串T變成S？ 例如： S＝ “ABCF” T = “DBFG” 那麼我們可以
2020-02-25 23:27:29
原创 南陽oj108--士兵殺敵（一）(線段樹，求和)
士兵殺敵（一） 描述 南將軍手下有N個士兵，分別編號1到N，這些士兵的殺敵數都是已知的。 小工是南將軍手下的軍師，南將軍現在想知道第m號到第n號士兵的總殺敵數，請你幫助小工來回答南將軍吧。 注意，南將軍可能會問很多次問題。 輸入 只有一組
2020-02-25 23:27:29
原创 矩陣A+B（矩陣相加）
Description 在數學中，矩陣是一個按照長方陣列排列的複數或實數集合，最早來自於方程組的係數及常數所構成的方陣。這一概念由19世紀英國數學家凱利首先提出。 矩陣是高等代數學中的常見工具，也常見於統計分析等應用數學學科中。在
2020-02-25 23:27:19