はじめに どうも、最近コンディションの優れない192です。気がついたらもう5月も終わりそうなので、振り返りをしてみたいと思います。 1月 主に競技

はじめに 最近コンテストにあまり出ることが出来ていない192です。 ここ1ヶ月ほどVue.jsの学習に専念していました。 学習の結果、AtCode

問題 ABC119-C Synthetic Kadomatsu 方針 $N$本の竹は、それぞれ最終的に 長さが$A$の竹を作るために使われる(Group Aとします) 長さが$B$の竹を作るために使われ

問題 ABC075-D Axis-Parallel Rectangle 方針 $N \leq 50$なのでとりあえず全探索することを考える 長方形の高さを$H$,幅を$W$とする このとき$H$は$_N C _2$通り $W$

問題 ABC074-D Restoring Road Network 方針 $A[i][j]=A[i][k]+A[k][j],,(i \neq k, k \neq j)$の時$i,j$を繋ぐ辺を張る必要がない $i$から$k$を経由して$j$に至れば良く、$i$と$j$を直接繋ぐ

問題 ABC070-D Transit Tree Path 方針 木構造上での最短経路 LCAを求める系かなぁ $K$が固定だからLCAを求める程でもない $K$から各頂点への距離をDFSを使って

問題 ABC064-D Built? 方針 街を頂点、道を辺とみた時の最小全域木が欲しい 任意の2つの街を選んだ場合は$N(N-1)/2$通りある為、 $O(N^2)$となり間

問題 ABC064-D Insertion 方針 元々ある文字列で正しい括弧列ができるか考える stackなりどんな方法でもいいので括弧列の判定をしましょう 正しい括弧列にできなかっ

これって何 AtCoderの精進に役立つ(かもしれない)TouchBarです。 詳しくはREADMEを読んでください なんで作ったのか 理由は3つで

A - 753(100点) $X$が$3,5,7$の時YES,そうでない時はNO $X$を文字列として扱って$X$がset(“357