Problem
良い実装が思いつかず、愚直に長い条件文を書いてしまった。条件に当てはまらない文字に差し掛かったらNoを出力してreturn,最後にYesを出力
A:submission
Problem
二次元配列の入力をUsize1で受け取り、隣り合う人同士の番号を(i,j)としたとき(i,j)と(j,i)をsetに追加する。0からNまでの全ての組み合わせを調べ、setに含まれていなかったらカウントを1増やす。最終的なカウントを出力。
B:submission
Problem
この問題の応用編のような問題だった。まず、アイテムが置いてある座標を(isize,isize)のタプルにしてsetに全て追加する。RLUDに対応する移動をして体力を1減らす。体力が負になったらNoを出力してreturn。体力が0以上K未満であり、かつ今いる場所にアイテムがあるかをcontainsで確認し、全ての条件に当てはまった時体力をKにし、最後まで操作ができたらYesを出力する、という方法で提出してWA。アイテムを使ったら消費しなければいけないことに気づいたためsetからremoveして再度提出すると無事AC。
C:submission
Problem
最初はランレングス圧縮のようなことをしたが2WA。i番目の文字を入力するときCapsLockがonになっているかoffになっているかを1,0で管理して2Ddpをする。dpの基本的な考え方が詰まっているため後で要復習。
D:submission