2021/2/16
精進内容

##A - Apple Pie

O(1)

python

a, p = list(map(int, input().split()))
res = (a * 3 + p) // 2
print(res)

##B - Magic 2

O(N)
好みで書き方を変えました。

問題は赤を倍にした時、しなかった時、緑を倍にした時、、、、場合分けをしてdfsで処理をしました。

python

import math
import heapq
import itertools
from functools import reduce

large = False
k = 0
 
def dfs(red, green, blue, num):
    global k, large
    if k < num:
        return
    if red < green and green < blue:
        large=True
 
    dfs(red*2, green, blue, num+1)
    dfs(red, green*2, blue, num+1)
    dfs(red, green, blue*2, num+1)
 
 
def main():
    global k
    red, green, blue = list(map(int, input().split()))
    k = int(input())
 
    dfs(red, green, blue, 0)
 
    if large:
        print("Yes")
    else:
        print("No")
 
 
# エントリポイント
if __name__ == '__main__':
    main()

##C - Reconciled?

O(1)
犬の並べ方がN！、猿の並べ方がM！です。
|N-M| = 1の時、それをお互いに交互に組み合わせるのでN!M!です。
|N-M| = 0の時、犬が先頭の時と猿が先頭の時の２パターンが存在します。
２*N!M!になります。
|N-M|>=2の時、並べる事ができません。

python

import math
import heapq
import itertools
from functools import reduce

def main():
    N, M = list(map(int, input().split()))
 
    if abs(N-M) == 1:
        print(math.factorial(N) * math.factorial(M) % 1000000007)
    elif N==M:
        print(math.factorial(N) * math.factorial(M) * 2 % 1000000007)
    else:
        print(0)
 
# エントリポイント
if __name__ == '__main__':
    main()

##A - ><

O(N)
<<<<のみならば、a < a+1 < a+2 < a...となります。
しかし、>>>>の時も考察しなければいけません。

分かりやすいのは、
a < a+1 < a+2 < max(a+3, b+4) > b+3 > b+2....
と<, >と分けて処理するのが分かりやすいです。

python

import math
import heapq
import itertools
from functools import reduce

def main():
    S = str(input())
 
    total = 0
    dp = [0] * (len(S)+1)
    for i in range(0, len(S)):
        if S[i] == '<':
            dp[i+1] = max(dp[i+1], dp[i]+1)
    for i in range(len(S)-1, -1, -1):
        if S[i] == '>':
            dp[i] = max(dp[i], dp[i+1]+1)
    
    print(sum(dp))

# エントリポイント
if __name__ == '__main__':
    main()

##感想
茶色diff上位でも解けない問題が多いです。
どうやって勉強していくか悩んでます。