Codeforces Round #164 (Div. 2)

はい。
http://codeforces.com/contest/268

#

ざっくりと大意

・Manaoはスポーツ番組のテレビ局で働いていて色々な国のサッカーを観る。
・それぞれのチームはhomeとguestのユニフォームを持っている。
・試合時に色が被ったらhome側がguest時のユニフォームに一時変更する。なおどのチームもhome/guestは異なる色である。
・試合は総当りでn*(n-1)試合ある。
・home側のユニフォーム一時変更が何回発生しうるか？？？

方針のようなもの

・全部数える。

n=int(raw_input())
ans=0
home,guest=[],[]
m={}
for i in xrange(n):
    h,g=map(int, raw_input().split())
    home.append(h)
    guest.append(g)
for i in xrange(n):
    ans+=guest.count(home[i])
print ans

B. Buttons

ざっくりと大意

・ボタンがn個ある扉はボタンを正しい順で押すと開く。
・違うボタンを押すとボタンは戻って最初から押し直しになる。

方針のようなもの

・シミュレーションだるいとググってたら式使って1行で出来るらしい。。

n=input()
print n*(n-1)*(n+1)/6+n

すげえええ。最悪の試行回数みたいなのは他の機会でも必要になるかもなので覚えておこう。。