問題ロボットが最初（0,0）にいて、上下左右にそれぞれ1マスずつ動く命令がUDLRで構成させた命令になります。命令はstringで与えられ、高々100命令です。 最後の命令まで行ったら最初の命令に戻って延々繰り返します。（0,0）から命令を無限に実行したとき、…

おはようございます。 コンテスト参加時は復習しているのですが、それ以外ではなかなか問題を解けていないsuekiです。そんなわけでやっぱりコンテストの結果もあまりよろしくなくなるようで。結果○---- 297th. 1738->1744あまりハマらずにAを解けたのはよか…

問題木を全部切りたいです。 ｎ（≦10^5）本の木があって、それぞれ高さがa_iメートルです。 チェーンソーがあってそれで切り倒すんですが、１メートル切ると使えなくなって新しいのを買わなきゃいけないというポンコツです。新しいチェーンソーの値段は、b[(…

問題ｎ（≦10^5）人のサイコ野郎が一列に並んでいます。彼らにはそれぞれ1, 2, ... ,nのユニークなIDが与えらてています。10 10 9 7 8 6 5 3 4 2 1みたいにｎと並んでるｎ人のIDが与えられます。 サイコ野郎はサイコなので、自分の右隣の人が自分より小さいID…

問題ダンスクラブが２つあって、どちらも0から2^n-1までのIDをもった2^n人の人がいます。ある数字xが（leading-zeroを含む2進数形式で）与えられ、 クラブAでIDがaのひとは、クラブBでIDが（a xor x）の人とペアになります。クラブAでIDがaのひととクラブBで…

問題 絶対値10^9までの（x,y）の組があったとき、x' (x, y) -> (x', y')の移動が可能となります。 何回も移動してI1からI2に移動できれば、I1からI2までのパスがあると言えることにします。というわけでクエリが高々100個くらい投げられます。クエリには2種…

問題10^9までの数字が与えられるので、それがマジックナンバーかどうかを判定してください。 マジックナンバーは、"1","14","144"の連結で与えられる数字で、 14144, 141414, 1411とかはそうで、1444, 514, 414とかはそうではないです。

結果○---- 362pts 408th 1794->1738コンテスト中はAとBしか見れませんでした。 A:とりあえず紙に書いてみたら何すればいいかは10分くらいでわかったものの、%MODをいくつか付け忘れて結局2回送り直すという結果に。残りの時間でずーっとBを考えていたのにま…

問題 AさんとBさんがゲームしてます。 Aさんはスコアを小さくしたくて、Bさんはスコアを大きくしたいです。グリッド上の盤面の各マスには０か１かの数字が振ってあります。 あるパスのコストは、そのパスがたどるマス（始点と終点を含む）の数字の和になりま…

問題 18ケタのIDが与えられます。コードが男性を表すものか女性を表すものか、それとも不正コードかを判定しなさい。上６ケタはエリアコードです。regionCodesの中のどれかです（regionCodesになければ不正コードです）。次の８桁は誕生日です。yyyymmddです…

問題 50桁くらいまでの数字が与えられます。 どっかの２つの桁の数字を一度だけ入れ替えることができます（入れ替えなくてもいいです）。ただし先頭０はダメです。 できる最小の数字はなんでしょうか？

おはようございます。suekiです。 競技プログラミング（プロコン）の勉強履歴を残そうと思ってブログを取得しました。 というわけで早速おとといのSRM記録です。 ○×- 244.54 208th 1164->1174 クソザコでした。Easyがそこそこ早く解けたのはまあ良かったんで…