読者です 読者をやめる 読者になる 読者になる

君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

School Team Contest #1 (Winter Computer School 2010/11)

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

D. Cubical Planet

math

ざっくりと大意

・立方体の座標(0,0,0)から(1,1,1)が与えられお互いが見えるか?

方針のようなもの

・座標が完全一致で同じ地点、1つ違いで隣?、2つ違いで平面で向き合う角になる位置?3つ違うと立方体の向き合う角?の位置関係になる。
・2つ違いまでなら互いに見える関係の判定で良さそう。

#!/usr/bin/env python
# -*- coding: UTF-8 -*-
import time
import sys, io
import re, math
#start = time.clock()
chk=3
n=map(int,raw_input().split())
m=map(int,raw_input().split())
for x in range(3):
    if n[x]==m[x]: chk-=1
print 'YES' if chk<3 else 'NO'

F. Pacifist frogs

implementation

ざっくりと大意

・Thumbelinaは湿地の真中に小さな島の上を飛行中にトラブルがあって岸辺に着陸したい。
・ただし、着陸できるのは小さな島を海岸に結び付ける直線に沿って位置している丘によってのみ海岸へ到着することができます。
・目的地nへm匹のカエルのジャンプ力dで移動。移動中に蚊を起こして倒してしまうが、ソレを最小にしたい?

方針のようなもの

解読中