方老師買錶
time limit:1000ms
memory limit:65535kb
64bit io format:%lld & %llu
submit
status
description
由於方老師出色的專題講座，他的名氣迅速擴散到全國各地，並通過各地的講座賺到了很多錢，鑑於現在盛行買錶，於是方老師帶上了乙個h×
w 的盒子去買錶，我們假設每乙個表佔1×
2 或者2×
1 的空間，問方老師有多少種放置表的方式，把這個盒子填滿。
input
輸入有多組資料
每組資料佔一行，每一行有
2 個正整數h,
w，(1
≤h,w
≤11)
output
對於每組測試資料輸出
1 個整數，表示該測試資料的答案
sample input
2 103 3
sample output
890
hint
source
2014 uestc training for dynamic programming 解析
狀態壓縮dp入門題。類似於hdu1992
tiling a grid with dominoes可以看我的另一篇部落格
我用的是壓縮每一列的狀態
注意結束狀態必須是1 1 1 1 1 1……1 == (1<#include#includeusing namespace std;
long long f[12][1<<11],h,l;
bool legal[1<<11];
bool check(int x)
return 0;
}
UESTC 885 方老師買錶 狀壓DP
將方格的擺放分成兩種 1.水平擺放 此時所佔的兩個格仔都記為1。2.豎直擺放 此時底下那個格仔記為1，上面那個記為0。這樣的話，每行都會有乙個狀態表示。定義 dp i s 表示考慮已經填到第i行，這一行狀態為s的方法數 先預處理出所有滿足條件的第一行，然後從第二行開始轉移。最後答案為dp n 1當n...
CDOJ 851 方老師與素數 BFS
方老師最近很喜歡素數，他想玩乙個遊戲 現在有兩個4位的素數n和m，你一次可以改變n的一位數字，並且改變過後的新數字必須也是個素數，並且也不能有前導0。請問使n變為m最少需要多少步。例如n 1033 m 8179 那麼可行的變化是 1033 1733 3733 3739 3779 8779 8179 ...
老方也玩Cacti RRDTool續
但是，當你實現一種需求時，總想著是否能實現另外一種需求，這就有點像公司老闆對員工的期望一樣，恨不得乙個人的潛能發揮到最大，當成多個人用一樣。搞過web的人都知道，能對頁面的訪問進行授權，充許一些人訪問一些頁面。現在這種情況也需要放在我們的流量監控體系中。公司的流量監控體系所運作的範圍不只是120多台...