原创 HDU 1423 求求求求求求最長上升公共子序列

  題目解析   最長公共子序列 + 最長上升子序列  在最長公共子序列的基礎上進行一下變形,每一次添加長度的時候進行判斷是否大於前面的數,即可   HDU6078 是這個問題的進階版,屬於數論DP 代碼 #include <cst

原创 poj 2115

模線性方程需要注意的是mod 是間距也就是 ax+by =c ,  其中的 b/gcd(a,b)模板題不需要多說#include<iostream> #include<cstdio> using namespace std; #defin

原创 HDU 3336 KMP

Count the string Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(

原创 HDU 6205 card card card

card card card Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)

原创 關於數論的一些知識點,慢慢積攢

數論的東西太多了,決定把一些遇到的定理在這裏整理一下L(x) 求的是 LCM(1,2,3.....x) LCM 求最小公倍數 L(1) = 1 L(x+1) = { L(x) * p if x+1 is a perfect po

原创 HDU1863 最小生成樹 Prime

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1863 題解:裸的最小生成樹 #include<queue> #include<cstdio> #include<cstring> #incl

原创 HDU1251

字典樹 模板題使用數組寫法#include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn = 1000000 + 10;

原创 攔截導彈

題目   魔法世界爲了防禦修羅王軍團的導彈襲擊,開發出一種導彈攔截系統---“要你命3000”。但是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈能夠達到任意的高度,但是以後每一發炮彈都不能高於前一發的高度。某天。雷達樸拙到修羅王軍團的

原创 滑雪

題目 滑雪的場地都是從高地勢到低地勢,現在陸歷川在一塊滑雪場,現在他想知道他在哪一個地方開始滑雪可以滑的距離最長,注意,必須從高的地勢向低的地勢走 輸入  第一行兩個數n,m代表矩陣的大小  接下來n行,每行m個數,數組中每個數字代表點

原创 poj1061 模線性方程

模板題首先  x + k*m ≡ y + k* n (mod L) 轉化成 k(m - n) ≡ y - x(mod L)套模板得到最小的解,但是要求是正的最小解,進行取模L#include<iostream> #include<cstd

原创 2016北京區域賽E UVAlive 7672 題目:What a Ridiculous Election 帶約束條件的BFS

   這幾天做的北京的模擬,當時被這個題給卡住了,自己寫的BFS,一直WA,結束後對拍才找到自己的致命錯誤    自己做的時候直接通過最優情況去推導最有情況,導致自己掉進死衚衕了    這裏舉一個例子,比如變成01034   依次是,1

原创 poj 2960

點擊打開鏈接上面鏈接是一個博主講解的SG函數,還不錯這裏引用一下這道題是SG的裸題,沒什麼可說的用來做模板的#include<cstdio> #include<cstring> #include<iostream> #include<al

原创 最長不下降子序列 (3種做法)

最長不下降子序列,顧名思義就是總一組數據中找到一組最長數,這一組數據保證是b[0]<=b[1]<=b[2]......<=b[n-1] 最簡單的是樸素算法,還有dp的nlogn , stack nlogn   算法寶典416頁 具體思

原创 利用kmp裏的next數組的一道題

題目 E.T. Inc. employs Maryanna as alien signal researcher. To identify possible alien signals and background noise, s

原创 陸歷川的寶藏

題目   陸歷川來到了一個神祕的城堡(n*m的矩陣),這個矩陣中有很多的鈔票,他們分別位於不同的座標上,現在陸歷川位於(1,1),但是他只能 向右或者向下走,最終走到(n,m)終點,但是陸歷川無法一下把所有的鈔票都拿走,現在他想知道他最少