問題：H - 1-9 Grid 解答：Submission #12845242 - 第二回 アルゴリズム実技検定 解法：グラフを拡張し、同じマスでも1, 2, 3, ...のどの数字まで訪れているかでマスを区別する。 dist[r][c][d] ：現在(r, c)マスで、1～dまでの数字にすでに訪れているときの…

問題：G - String Query 解答：Submission #12844499 - 第二回 アルゴリズム実技検定 解法：(文字種, 文字の個数)で文字列を管理する。文字列の追加はデータ構造の末尾に追加、文字列の削除はデータ構造の先頭を削除するため、dequeを使用する。

問題：No.905 Sorted? - yukicoder 解答：#475788 (C++14) No.905 Sorted? - yukicoder 解法：各iごとに広義単調増加、広義単調減少となる上限のインデックスを求める。 求め方は、広義単調増加/減少の間でiをストックし、増加/減少でなくなった時にストック…