2015-08-01から1ヶ月間の記事一覧
問題リンクJOI Park | Aizu Online Judge問題概要 : 日本語なので略解法 : その通りに計算する 愚直にやると遅いので、全ての辺の重みの総和を求め Xを小さい順に見ていき辺の総和を減らしていく まず、ノード1からdijkstraで各ノードへの最短距離を求める …
問題リンク : Ginkgo Numbers | Aizu Online Judge問題概要 : Ginkgo Number が与えられる 問題文中で定義されている素数の条件を満たすかどうか判定せよ解法 : 一番下に書いてあるヒント的なものの2つめを使った If · = , then (m2 + n2)(x2 + y2) = p2 + q…
flymakeをデフォルトで設定してある言語以外、自分で作った言語等で使う際のflymakeの設定方法のメモ以下のコードは flymake を a_accepter に使った例 a_accepter は flymake 設定練習用に適当に用意したもの ファイルを読み込んで 'a' 以外の文字があれば…
問題リンク : The Phantom | Aizu Online Judge問題概要 : 2次元平面上に2枚の鏡と幽霊がいる 鏡と幽霊はそれぞれ線分と点として表される 鏡に映る幽霊の数を出力せよ ただし、その数が100を超える場合は"TOO MANY"と出力せよ解法 :よくあるビームと鏡の反…
問題リンク : Reading Brackets in English | Aizu Online Judge問題概要 : S-expression は次のように定義される 1. a list of A は (A) に変換され、 2. a list of A and B は (A B) に変換され、 3. a list of A, B, C, ...,Y and Z は (A B C ... Z) に…