2017-10-16 Atcoder Beginner Contest 075に参加したよ Atcoder 競技プログラミング ABC075にScalaで参加しました. といってもScalaをScalaらしく書いてないので別にそんなに書くことも無いんですけど... A問題 はい Submission #1681801 - AtCoder Beginner Contest 075 B問題 はい Submission #1683393 - AtCoder Beginner Contest 075 C問題 各辺を取り除いてワーシャルフロイドしてみる.O(N^4)くらいで通る. ワーシャルフロイドじゃなくてdfsとかbfsとかでもよいが計算が間に合うならWFが楽かな.Submission #1684530 - AtCoder Beginner Contest 075 D問題 コンテスト中に間に合わなかった. というかコンパイルが通らなくて調べてたら終わっちゃった.... ScalaだとN=50でO(N^5)はなかなか通らない...こういうあたりC++なら普通に通りそう...Submission #1685936 - AtCoder Beginner Contest 075 感想 せっかくScalaで参加してみたんだからもうすこしScalaっぽい書き方できればいいなぁ...ちなみにDのコードはforではなくwhileを使うと早くなるみたいな提出している人がいる!
