2014-04-20から1日間の記事一覧

正方形探索

長方形探索

勉強の方針

競技プログラミング 日常の勉強法 考え始めてから3日以上経ったものは答えを見て良い 初めて見てから一週間以上経ったものは毎日理解に努めないといけない 一ヶ月以上経ったものは理解できてないといけない(それが無理ということはあまりないはず) 一度理…

Tips

型名に typename をつける コンパイラが「型」か「staticなメンバ」かを判別できるようにするため

1章 C++に慣れよう - ポイント列挙

1項 C++は4つの基本的なサブセットでできている C ブロック ステートメント プリプロセッサ 組み込みのデータ型 配列 ポインタなど オブジェクト指向C++(クラス付きのC) ctor, dtor を持つクラス カプセル化 継承 ポリモーフィズム 仮想関数(動的結合) …

UVa10976 Fractions Again?!

UVa

問題 http://uva.onlinejudge.org/external/109/10976.html制約 入力は 10000 以下。解法 数学の問題。 定数 K が入力で定まるので、x か y を動かせばもう片方の変数が特定できる。 ポイントは入力から変数の制約(未知情報の制約)を見つけること。変数の…

UVa11105 Semi-prime H-numbers

UVa

問題 http://uva.onlinejudge.org/external/111/11105.html概要 4n+1で表される数を H-number と呼ぶ。H-number は 3 種類に分けられる。1と、H-primeと、H-composite である。1以外の H-number の積で表されない H-number を H-prime と呼び、それ以外の 1…