gotutiyan’s blog

競技プログラミングをやったりopenframeworksでお絵かきをしたりしています。

2018-04-18から1日間の記事一覧

AOJ Numeral System 解説

問題 Numeral System | Aizu Online Judge解説方針としては、文字列を読み込んで、数字に直し、足し算した後で再びMCXI文字列に直します。まずは、読み込んだ文字列をどう処理するかを考えます。 まず、1000,100,10,1の時は、m,c,x,i の文字が単体で置かれま…

AOJ Amida, the City of Miracle 解説

問題 Amida, the City of Miracle | Aizu Online Judge 解説 あみだくじの問題です。 あみだくじ系の問題では、最初、i番目には番号iが繋がっていますが、横棒が追加されるたびに繋がる先が入れ替わると考えることができます。例えば最初、縦棒1 2 3 4 5には…

AOJ 列車の編成パート(Organize Your Train part II) 解説

問題 Organize Your Train part II | Aizu Online Judge 解説 文字列を2分割した後は以下の操作ができます。以下、分割した後の2つの文字列をA,Bとおきます。・A,Bはそれぞれ反転できる。 ・文字列を AB 、またはBA のどちらの順でも連結できる。これ以外…

AOJ 宇宙ヤシガニ(Space Coconut Grab) 解説

問題 Space Coconut Grab | Aizu Online Judge 解説 3つの変数をループで回して全探索すると、O(10^9)となってTLEします。 しかし、x+y*y+z*z*z=eになることから、y,zが分かればxが分かります。よってy,zを2重ループで回して、残りのxをx = e- y*y - z*z*z…