出處:
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的實質就是換一種暴力列舉的...