torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2020-05-18から1日間の記事一覧

AtCoder Beginner Contest 168, F: . (Single Dot)

問題文 https://atcoder.jp/contests/abc168/tasks/abc168_f 問題概要 平面上に,$Y$ 軸に平行な線分が $N$ 本,$X$ 軸に平行な線分が $M $ 本引かれている.$i$ 番目の縦線は 2 点 $( A_i, C_i )$ と $( B_i, C_i )$ を結んでいて,$j$ 番目の横線は 2 点 $…

AtCoder Beginner Contest 168, D : .. (Double Dots)

問題文 https://atcoder.jp/contests/abc168/tasks/abc168_d 問題概要 $N$ 頂点 $M $ 辺の連結な重み無し単純無向グラフが与えられる.各頂点に以下の条件を満たす「道標」を設定せよ. 道標は隣接する頂点を指す 道標が指す頂点への移動を繰り返すとき,頂…

AtCoder Beginner Contest 168, C : : (Colon)

問題文 https://atcoder.jp/contests/abc168/tasks/abc168_c 問題概要 長針の長さが $A$ ,短針の長さが $B$ で,$H$ 時 $M $ 分を指しているアナログ時計を考える(針は等角速度で運動する). 2 つの針の先端同士の距離を求めよ. 制約 $1 \leq A, B \leq …