晨刷是個好活動！acm會長路明非特別熱衷於晨刷，尤其是路程變長時間變短了之後。
可是最近天天下雨，晨刷的路上有各種水坑，踩到水坑就會弄濕美美的鞋子和褲子，
因此會長很煩惱:還讓不讓人愉快的晨刷了？！
於是會長想知道自己該如何巧妙避開各種水坑。
假設從起點到終點有n公尺，其中有m個水坑是需要避開的，會長每次可以走1公尺2公尺3公尺或者4公尺。
請問在這種情況下，會長有多少種方式避開水坑到達終點。
輸入包含多組輸入，每組測試資料第一行兩個整數n,m(n,m<=1000)，第二行m個整數，a[1],a[2],a[3],a[4].....a[m]，表示水坑的位置（即在 a[i] (1<=i<=m) 公尺處有水坑）
輸出避開水坑到達終點的方法數。由於答案會很大，輸出答案對 20152016 取模
4 21 3
2這道題就是比較簡單的dp題，只要注意終點可能是水坑就ok
#includeusing namespace std;
const int maxn = 1010;
int a[maxn], dp[maxn];
int main()
dp[0] = 1;
if(dp[n] == -1)
else
}dp[n] %= 20152016;
cout << dp[n] << endl;}}
return 0;
}
ZUFE 問題 D 週末出遊
週末天氣真好，大家組織一起出去玩 玩你妹，不好好學習 可是，有些人要知道 有好朋友了不起呀 自己最要好的朋友接受邀請了，他才會去，只有邀請到他們最好的朋友才會去 賤人就是矯情 可是作為負責人的你 冤大頭 必須判斷是否能夠辦好這次聚會 氣死爸爸拉，哼 邀請到所有的人。輸入包含多組測試資料，每組測試資料...
zufe 問題 S 神奇的序列
序列a如下 a 0 a a 1 b a i a pp a qq i 2，pp 向下取整 i k1 qq 向下取整 i k2 有q次詢問，每次詢問輸入pos，請輸出a pos mod。第一行輸入五個整數a，b，k1，k2，mod。第二行輸入乙個整數q。接下來q行每行輸入乙個整數pos。1 a 100 ...
問題 B 花園
題目描述 小n經常去小t家的花園裡散步，小t家的花園有n個長的 樣的亭 和m條道路連線著亭 但是小t的花園太過於亂了，小n作為 個路痴經常進去了之後找不到出來的路，直在環裡面繞圈。於是小n要讓小t把其中的某些路種上向日葵，使得剩下的路不會出現環。因為向日葵不 便種，第i條路長li,需要li個向日葵去...