問題の要約 英小文字からなる文字列Sが与えられる。Sの先頭にaをいくつか(0個でもよい)付け加えて回文にすることができるか判定せよ。制約 1<=|S|<=10^6入力 S考え方 1,Sにaの挿入と削除をしてaの数を合わせてから、その次に回文を判定したい。 Sの先頭にaを…

問題の要約 H行W列の行列Aが与えられる。 Aの上からi行目、左からj列目の要素はAi,j。 Aの転置行列Bを出力しろ。制約 1<=H,W<=10^5 H*W<=10^5 1<=Ai,j<=10^9入力 H W A1,1 ... A1,W ... AH,1 ... AH,W考え方 1,制約のH*W<=10^5より二重のfor文を使ってAからB…

問題の要約 整数Nが与えられる。Nが-2^31以上かる2^31未満ならばYesを、そうでないならばNoを出力しろ制約 -2^63<=N<2^63入力 N考え方 1,intやlong longでbit数を考えるのではなく、doubleで受け取りdoubleで考える。 2,後は単純なif文での条件分岐。実際の…