AtCoder Beginner Contest 035

atcoder

はい。
https://beta.atcoder.jp/contests/abc035

A - テレビ

Python2

w,h=map(int,raw_input().split())
print '16:9' if w%16==0 and h/(w/16)==9 else '4:3'

なんとなく計算。

B - ドローン

Python2

s=raw_input()
t=int(raw_input())
x=y=q=0
for i in s:
    if i=='U': y+=1
    if i=='D': y-=1
    if i=='L': x+=1
    if i=='R': x-=1
    if i=='?': q+=1
if t==1:
    print abs(x)+abs(y)+q
else:
    tmp=abs(x)+abs(y)
    tmp-=q
    if tmp>0:
        print tmp
    elif tmp%2==0:
        print 0
    else:
        print 1

なんとなく計算する。

C - オセロ

Python3

n,q=map(int, input().split())
 
x=[0]*(n+1)
for i in range(q):
    l,r=map(int, input().split())
    x[l-1]+=1
    x[r]-=1
t=0
ans=""
for i in x:
    t+=i%2
    if t%2: ans+="1"
    else: ans+="0"
print(ans[:n])

世に言ういもす法。だと思う。ひっくり返しの開始点を+1しておく。終端の1つ先を-1しておく。終わったらまた先頭からみて和が奇数の箇所が裏、偶数の箇所が表という感じに。