AtCoder Beginner Contest 033 参加記

AtCoder

はい。 ooox
http://abc033.contest.atcoder.jp
まぁ、D問題は一応は部分点とったのでまるっきりのxではありませんが。。

A - 暗証番号

python

print ['','SAME','DIFFERENT','DIFFERENT','DIFFERENT'][len(set(list(raw_input())))]

いま振り返ると何でこんな変な書き方したのかさっぱりわからん。。。 文字列NとN[0]*4が等しいかとか、intにして1111で割り切れるかとかの判定法があったらしい。

B - 町の合併

python

n=int(raw_input())
l=[-1,-1]
tmp=0
for i in range(n):
    a,b=map(str,raw_input().split())
    if int(b)>l[1]:
        l=[a,int(b)]
    tmp+=int(b)
print l[0] if l[1]>tmp-l[1] else 'atcoder'

町の名前と人口を保存しておいてから過半数の判定をすれば大丈夫っぽい。過半数の判定は割り算だと偶奇とか小数で何か誤差とかで死ぬと嫌なので他の判定方法がいいんじゃないかと思う。割り算よりは一番多い町を2倍にするか、総人口から一番多い町を引いて比較したりとかかな、と思う。

C - 数式の書き換え

python

import re
n=raw_input()
t=n.replace('*','')
l=t.split('+')
ans=0
for i in l:
    if (len(i)>1 and '0' not in i) or (len(i)==1 and i!='0'):
        ans+=1
print ans

掛け算ナシにして数を+区切りだけで見て、0を含んでいない数を数える感じだと思う。

D - 三角形の分類

3点決めて全部調べる部分点解

python

#!/usr/bin/env python
# -*- coding: UTF-8 -*-
import time
import sys
import io
import re
import math
import itertools
import collections
#sys.stdin=file('input.txt')
#sys.stdout=file('output.txt','w')
#10**9+7
mod=1000000007
#mod=1777777777
pi=3.141592653589
xy=[(1,0),(-1,0),(0,1),(0,-1)]
bs=[(-1,-1),(-1,1),(1,1),(1,-1)]
def gcd(a,b): return a if b==0 else gcd(b,a%b)
def lcm(a,b): return a*b/gcd(a,b)
def euclid_dis(x1,y1,x2,y2): return ((x1-x2)**2+(y1-y2)**2)**0.5
def euclid_dis2(x1,y1,x2,y2): return ((x1-x2)**2+(y1-y2)**2)
def choco(xa,ya,xb,yb,xc,yc,xd,yd): return 1 if abs((yb-ya)*(yd-yc)+(xb-xa)*(xd-xc))<1.e-10 else 0
 
ans=[0]*3
n=int(raw_input())
l=[]
boat=[[0]*n for _ in range(n)]
for i in range(n):
    a,b=map(int,raw_input().split())
    l.append((a,b))
for i in range(n-2):
    for j in range(i+1,n-1):
        if boat[i][j]==0:
            a=euclid_dis2(l[i][0],l[i][1],l[j][0],l[j][1])
        else:
            a=boat[i][j]
        for k in range(j+1,n):
            if boat[i][k]==0:
                b=euclid_dis2(l[i][0],l[i][1],l[k][0],l[k][1])
            else:
                b=boat[i][k]
            if boat[k][j]==0:
                c=euclid_dis2(l[k][0],l[k][1],l[j][0],l[j][1])
            else:
                c=boat[k][j]
            tmp=[a,b,c]
            tmp.sort()
            A=tmp[0]
            B=tmp[1]
            C=tmp[2]
            if A+B==C:
                ans[1]+=1
            elif A+B<C:
                ans[2]+=1
            else:
                ans[0]+=1
print ' '.join(map(str,ans))

解説資料読んだけどよくわからんのでまた今度。