keyword カレンダー Java 概要 y年m月d日が何曜日か求める問題。 JavaのCalendarを使う。Calendar.MAY = 4などとなっていることに注意。

keyword 動的計画法 C++ 概要 N( dp[iターンまで終了][残っている数列の左はどこか]でDPする。最後の処理に引っかかった。

keyword n進数 任意精度浮動小数 Java 概要 8進数の小数が与えられるので10進数の小数に変換して出力する問題。 JavaのBigDecimalを活用する。入力文字列を8進数として解釈するコンストラクタはBigDecimalに無いのでいったんBigIntegerに変換してから元に戻…

keyword C++ 概要 a,b,...,z,ab,...,az,bc,...,yz,abc,...とアルファベットが並んでいる。文字列(10文字以下)が与えられるのでそれが何番目のものか求める問題。 シミュレーションだと間に合わないので適当に2項係数などをつかってスキップする。

keyword C++ 概要 多項式の係数が与えられるのでそれを多項式の形にして出力する問題。 形式が面倒だけど基本的にはやるだけ。

keyword 中央値 C++ 概要 数列の中央値を求める問題。 ソートするだけ。partial sortしたらもしかしたら速くなるかもしれない。

keyword 整数 10進数 C++ 概要 2282:The Counting Problemの文字0のみに関する問題。

keyword 構文解析 論理式 BruteForce C++ 概要 真偽値をもつ元が5つと、それぞれの組み合わせからなる論理式がある。論理式の値が真偽値の任意の組み合わせに対して1となるかどうかを判定する問題。 まずは式を構文解析する。あとは真偽の組み合わせ2^5全通…

keyword 行列 BruteForce C++ 概要 n*n(n サイズが小さいので全探索する。それなりに高速化する必要があるが、対称性から1列目は固定する、実際に回転はしない、和の計算を全てのパターンに対してn^2でしない、などすればよい。

keyword 整数 10進数 C++ 概要 mからn(0

keyword シミュレーション C++ 概要 数直線上に石が置かれていて、人が原点にいる。人は原点に近い石を拾いにいく。ある時間内に石をいくつ拾えるか求める問題。 人の動き方は完全に決まっているので、シミュレーションするだけ。

keyword C++ 概要 でかいチェスボードの中に8*8のチェスボードを置く方法は何通りあるか求める問題。 偶奇に気をつけてやるだけ。

keyword 構文解析 C++ 概要 各行列のサイズが与えられる。このとき、(AB)Cなどの文字列が与えられるので、行列の積が計算できるときは要素の積の計算回数を出力する問題。 パースできれば答えを出すのは簡単。トークンがぴったり1文字分なので処理が簡単。

keyword 整数 多倍長 Java 概要 a,b,t(0