2010-08-11から1日間の記事一覧
keyword 幾何 C++ 概要 2次元平面上の点が与えられたとき(2000個以下)、正方形がいくつできるか求める問題。 2点決めて正方形をなすような残りの2点があるかどうか2分探索すればよい。重複に注意。
keyword BFS Python 概要 N mod Nだけ考えて枝刈りしつつ探索すればよい。答えが小さいのと多倍長の可能性があるのでPythonで書いてソースに埋め込む。結果的に全てlong longで何とかなっていた。
keyword C++ 概要 素数p1,p2,p3が与えられる。素因数がp1,p2,p3以外を含まないような数を小さい順に並べたときN番目の数を出力する問題。答えは10^18以下になる。 総数はそんなに多くならないので数列を全部作る。オーバーフローが起きるかどうかまずlogをと…
keyword C++ 概要 str[i] C++で提出したら何故か無事AC。何だったんだろう…。
keyword 2分木 C++ 概要 上のような2分木がある。x( 2進数に書き直すとルールが見えてくる。実装は簡単。
keyword BruteForce 素数 素因数分解 Java 概要 K(素数リストは作っておく必要がある。
keyword C++ 概要 2つの文字列が与えられる。順序を入れ替えることにより両方の部分文字列となるような文字列を出力する問題。 現れたアルファベットを数えて小さい方をとるだけ。10WA位とったけどそれは文字列が2つとも空とかの意地悪い入力のせい。
keyword シミュレーション C++ 概要 キーボードを1路右にずれた状態でタイプした。本来出力すべきだったものを出力する問題。 書くだけ。