某大牛的數字DP

2021-07-26 17:59:18 字數 2578 閱讀 7709

出處:

hdu 2089 不要62

不能出現4,或者相鄰的62,這題可以暴力打表解決

具體的在**裡都有解釋

[cpp]view plain

copy

#include

#include

#include

#include

#include

#include

#define n 55

#define inf 1<<29

#define mod 9973

#define ll long long

#define eps 1e-7

#define zero(a) fabs(a)

#define equal(a,b) zero(a-b)

using

namespace

std;  

intdp[10][3];  

//dp[i][0],表示不存在不吉利數字

//dp[i][1],表示不存在不吉利數字,且最高位為2

//dp[i][2],表示存在不吉利數字

void

init()  

}  int

slove(

intn)  

bit[len+1]=0;  

intans=0;  

bool

flag=

false

;  for

(int

i=len;i;i--)  

return

tmp-ans;  

}  int

main()  

hdu 3555 bomb

不能出現相鄰的49,和上一題類似

[cpp]view plain

copy

#include

#include

#include

#include

#include

#include

#define n 55

#define inf 1<<29

#define mod 9973

#define ll long long

#define eps 1e-7

#define zero(a) fabs(a)

#define equal(a,b) zero(a-b)

using

namespace

std;  

ll dp[21][3],n;   

intlen,bit[21];  

//dp[i][0]表示長度為i,包括49的個數

//dp[i][1]表示長度為i,沒有49但是開頭為9的個數

//dp[i][2]表示長度為i,沒有49

void

init()  

}  int

main()  

bit[len+1]=0;  

ll ans=0;  

bool

flag=

false

;  for

(int

i=len;i;i--)  

printf("%i64d\n"

,ans);  

}  return

0;  

}  

uestc 1307 windy 數

要求相鄰的數差大於等於2

[cpp]view plain

copy

#include

#include

#include

#include

#include

#include

#define n 100005

#define inf 1<<29

#define mod 9973

#define ll long long

#define eps 1e-7

#define zero(a) fabs(a)

#define equal(a,b) zero(a-b)

using

namespace

std;  

intdp[15][10];  

//dp[i][j]表示考慮i位的數中,最高為j的windy數

void

init()  

}  }  

intslove(

intn)  

bit[len+1]=0;  

intans=0;  

//先把長度為1至len-1計入

for(

inti=1;i

for(

intj=1;j<10;j++)  

ans+=dp[i][j];  

//確定最高位

for(

intj=1;j

ans+=dp[len][j];  

for(

inti=len-1;i;i--)  

return

ans;  

}  int

main()  

某大牛的入侵實戰經驗總結

不分語言,只談拿webshell,至於提權,這裡不說 1.無論什麼站,無論什麼語言,第一件事就是掃目錄,最好一下掃出個上傳點,直接上傳shell,諸位不要笑,有時候你花很久搞乙個站,最後發現有個現成的上傳點,而且很容易猜到,不過這種情況發生在asp居多!2.asp aspx mssql先考慮注入,一...

USACO巨大牛棚(DP)

農夫約翰想在他的正方形農場中建乙個巨大的正方形牛棚。他不願意在農場中砍伐樹木,因此,他想要找一片平坦的土地,可以讓他不需伐木就可直接在那裡進行牛棚的搭建。為了達到這一目的,我們將他的農場劃分為 n n 個方格區域。給定包含樹木的方格區域的數量,以及這些區域的具體位置。請你計算,他在不砍伐樹木的情況下...

數字DP入門 數字DP模板

數字dp是一種計數用的dp,一般就是要統計乙個區間 le,ri 內滿足一些條件數的個數。所謂數字dp,字面意思就是在數字上進行dp咯。數字還算是比較好聽的名字,數字的含義 乙個數有個位 十位 百位 千位.數的每一位就是數字啦!之所以要引入數字的概念完全就是為了dp。數字dp的實質就是換一種暴力列舉的...