20190917バイドゥ

20190917バイドゥ

1.1。

バラエティショーでは、定点射撃のゲームがあります。直線上にn個のゴールエリアがあります。これらのゴールのサイズは異なります。「ab」の形式で表されます。ゴールエリアは座標からbまでです。座標の領域では、ゴールのある直線からそれほど遠くない平行軸上にいくつかのサッカーが配置されています。バラエティショーに参加する人々はプロのアスリートではないため、直線の座標でのみサッカーを蹴ります。別の直線の座標で。

ゴールはオーバーラップする可能性があります。どのオーバーラップ位置でも、キックインするゴールを選択できます。ゴール内にゴールがある限り、1ポイント追加できます。このプレイヤーが獲得できるポイントの最大数。

2つのゴールでボールを繰り返しカウントすることはできず、ゴールポストなどの問題は無視されます。

36％

n,m= map(int, input().strip().split())
shuzu=[]
for i in range(n):
    arr=list(map(int, input().strip().split()))
    shuzu.append(arr)
shuzu.sort()
hebing=[]
index=0
while index<n:
    st,en=shuzu[index]
    x=index+1
    while x<n:
        ta,tb=shuzu[x]
        if ta<=en:
            en=tb
            x=x+1
        else:
            break
    hebing.append([st,en])
    index=x
#print(hebing)
ans=0
qiu=[]
for i in range(m):
    t=int(input().strip())
    qiu.append(t)
qiu.sort()
index=0
st,en=hebing[index]
l=len(hebing)
for x in qiu:
    while x<st:
        index=index+1
        if index<l:
            st,en=hebing[index]
        else:
            break
    if x>=st and x<=en:
        ans=ans+1
        #print(x,ans,index)
    else:
        while x>en and index<l:
            index=index+1
            if index<l:
                st,en=hebing[index]
            else:
                break
        if x>=st and x<=en:
            ans=ans+1
print(ans)

2.2。

多くのシーケンスは再帰によって形成されます。ここで、シーケンスの最初の4つの項、a [1]、a [2]、a [3]、a [4]を示します。再帰はa [n] =として知られています。 a [n-1] + a [n-3] + a [n-4]。n番目の項の値を見つけてください。

分析：

暴力、タイムアウトのようです

arr = list(map(int, input().split()))
mod=10e9+7
n = arr[-1]
a,b,c,d = arr[:-1]
for _ in range(5, n+1):
    tmp = (d + a + b)%mod
    a,b,c = b,c,d
    d = tmp
print(int(d % mod))