irisruneです。回転寿司なんかに行くとできるだけ多くの種類のネタを食べる派です。 atcoder.jp 多分実装が難しい部類の問題じゃないでしょうか。結構ゴリゴリ書いたので長めです。 package main import ( "fmt" "sort" ) type susi struct { t int d int } …

irisruneです。400点問題は解けましたが記事執筆中にバグに気付きました、最後に書くので考えてみてください。 atcoder.jp 個ではなく数百個くらいでも変わらないかな？とは思っていましたが、それを解法に結び付けるには至りませんでした。結構強引に解こう…

irisruneです。新しめのABC-D問題を扱うのは久々ですね。 atcoder.jp 解説だけでも3種類の解き方が示されていますが、 今回用いた解き方は累積和を用いたしゃくとり法に少し近い解き方です。見た瞬間はUnion-Find木使うのかと思いました。 package main impo…

irisruneです。ゲーム理論系の問題で500点ばかり見るのは気のせいでしょうか。 今回は解いた問題の実装が軽かったのと、似たような問題が過去にあったので久々の2本立てです。 ABC 085-D ABS atcoder.jp あまり入出力例が多いとボロが出るから例3,4は自明な…

irisruneです。この問題を選んだ理由は最近発売された某ゲームを連想したからです。 今回は構造体の配列が作れなくてGoを断念したのでKotlinで解いていましたが、 後でGoで解き直したので両方のコードを掲載します。 atcoder.jp 初見だとそれほど難しくなさ…

irisruneです。最近のD問題難しくないですかね… atcoder.jp 前回に引き続きGo言語ですが、今回は環境構築を行ったのでネタ作りのためその辺にも触れる予定です。 package main import ( "fmt" "math" ) func minArray(arr []int, nCity int) int { var minCa…

irisruneです。今回はかなり軽めの記事です。 社内で今プログラミング言語始めるなら何がいいかという話題があり、 とりあえず調べてたらGo言語が割とおすすめに挙がっていたので試しに使ってみました。 https://atcoder.jp/contests/agc024/tasks/agc024_a …