irisruneです。ABC-F問題が自力で解けたのはこれで2度目です。 問題 atcoder.jp グラフ理論です。何を求めればよいかが把握できるかどうかの問題だと思います。 package main import ( "bufio" "fmt" "os" "strconv" ) var sc *bufio.Scanner func nextStr()…

irisruneです。流石にABC132Fは難しすぎたので久々に過去問です。 問題 atcoder.jp 操作を行った結果として状態がどのように変わるか、どのような状態が停止状態となるかを把握することが重要です。 import sys import numpy as np def main(): k = int(inpu…

irisruneです。当初Pythonで解けなくてGoで解いていたのですが、ミスに気付いたのでPythonで解き直しました。TLEしたときにすぐPythonのせいにするのはよくないですね。 atcoder.jp 600点としてはかなり簡単な方で、少なくとも土曜日の企業コン500点問題より…

irisruneです。2本立てはタイトルも本文もごちゃごちゃするので1記事に1本がよさそうですね。 atcoder.jp 適当に試行すれば解法が出てくると聞いたのでやってみたらACできました。しかし出力時点でミスしてWAを積み重ねました。 package main import ( "fmt"…