かD: 一刀両断 - AtCoder Beginner Contest #016 | AtCoder [問題] 多角形(凹凸)と線分1本が与えられる。線分により、多角形は何個に分割されるか？ [解答] 多角形の各辺について、線分との交差判定を行う。交差判定はベクトルの外積の符号判定を用いて行う(…

- AtCoder Beginner Contest #016 | AtCoder [問題] N人について、友達関係M個が与えられる。 それぞれの人について、「友達の友達」の人数を返す。 [解答] 友達の友達から、友達と自分を引く。 [コード](Ruby) https://paiza.io/projects/KIPFdk49anacJxZTY…

- AtCoder Beginner Contest #016 | AtCoder [問題] A,B,Cが与えられる。A+B=C、C-B=Dを満たすかどうかで、?(両方満たす), +(+のみ満たす), -(-のみ満たす), !(両方満たさない) のいづれかを返す。 [解答] ４通りチェックする。 [コード](Ruby) https://paiz…

- AtCoder Beginner Contest #016 | AtCoder [問題] 月が日で割り切れれば"YES",それ以外は"NO"を表示する。 [解答] 月%日==0で判定 [コード](Ruby) https://paiza.io/projects/BXfPvIAk9Mn-a-amw05H_g [感想] 頑張れば50バイトぐらいになるかなぁ？

C: 有向グラフ - AtCoder Regular Contest 030 | AtCoder [問題] n個の頂点とm本の辺の有向グラフがある。各頂点には'a'-'z'のアルファベットが１個ある。任意の頂点から開始してグラフをたどり、アルファベットを合計k個順番に取る。各頂点では取っても取ら…

B: ツリーグラフ - AtCoder Regular Contest 030 | AtCoder [問題] n頂点のツリーグラフがある。いくつかの頂点に宝石がある。頂点xから開始して、全部の宝石を取ってxに戻るには、最短で何個の辺を通ればいいか。 [回答] 頂点xから出発してDFS(深さ優先探索…

A: 閉路グラフ - AtCoder Regular Contest 030 | AtCoder [問題] N個の頂点が円のように線で結ばれて並んでいる。 ここからいつくかの頂点を取り除いて、K個の線分に分割することはできるか？できれば"YES",できなければ"NO"を返す 3<= n <= 10^5 1<= k <= 1…