濟南學習 Day 4 T2 am

lyk 與實驗室(lab)

time limit:5000ms memory limit:64mb

題目描述

lyk 在一幢大樓裡，這幢大樓共有 n 層，lyk 初始時在第 a 層上。

這幢大樓有乙個秘密實驗室，在第 b 層，這個實驗室非常特別，對 lyk 具有約束作用，

即若 lyk 當前處於 x 層，當它下一步想到達 y 層時，必須滿足|x-y|<|x-b|，而且由於實驗室

是不對外開放的，電梯無法停留在第 b 層。

lyk 想做一次旅行，即它想按 k 次電梯，它想知道不同的旅行方案個數有多少個。

兩個旅行方案不同當前僅當存在某一次按下電梯後停留的樓層不同。

輸入格式(lab.in)

一行 4 個數，n,a,b,k。

輸出格式(lab.out)

乙個數表示答案，由於答案較大，將答案對 1000000007 取模後輸出。

輸入樣例 1

5 2 4 1

輸出樣例 1

2輸入樣例 2

5 2 4 2

輸出樣例 2

2輸入樣例 3

5 3 4 1

輸出樣例 3

0資料範圍

對於 20%的資料 n,k<=5。

對於 40%的資料 n,k<=10。

對於 60%的資料 n,k<=500。

對於 90%的資料 n,k<=2000。

對於 100%的資料 n,k<=5000。

1 #include2

#define ll long long
3using
namespace
std;
4const
int n=1e5+10;5
const ll mod=1e9+7;6
intn,a,b,k;
7ll ans,f[n],sum[n];
8int
main() 
21for(int i=1; i<=n; i++)
22 ans=(ans+f[i])%mod;
23 printf("
%d",(int
)ans);
24return0;
25 }

思路：

濟南學習 Day 4 T2 am

lyk 與實驗室 lab time limit 5000ms memory limit 64mb 題目描述 lyk 在一幢大樓裡，這幢大樓共有 n 層，lyk 初始時在第 a 層上。這幢大樓有乙個秘密實驗室，在第 b 層，這個實驗室非常特別，對 lyk 具有約束作用，即若 lyk 當前處於 x 層，...

濟南學習 Day 4 T1 am

完美的序列 sequence time limit 1000ms memory limit 64mb 題目描述 lyk 認為乙個完美的序列要滿足這樣的條件 對於任意兩個位置上的數都不相同。然而 並不是所有的序列都滿足這樣的條件。於是 lyk 想將序列上的每乙個元素都增加一些數字 當然也可以選擇不增加...

濟南學習 Day 3 T2 am

看程式寫結果 program time limit 1000ms memory limit 64mb 題目描述 lyk 最近在準備 noip2017 的初賽，它最不擅長的就是看程式寫結果了，因此它拼命地 在練習。這次它拿到這樣的乙個程式 pascal readln n for i 1 to n do...