2013-07-01から1ヶ月間の記事一覧

20歳と4か月弱だが,参議院選挙の投票権がなかった

一昨日は参議院選挙で,世の中はその話題で持ちきりだった.3月末頃が誕生日の僕は,初めて国政選挙に参加できると楽しみにしていた.(同級生のほとんどは昨年末の衆議院選挙に対して投票権を持っていた.)しかし,悲劇は起きたのである.若干の覚え間違い…

TeXをWindowsにインストールしようとしたら躓いた

TeX...いい響きです.3年ほど前からずっと使えるようになりたかったのですが,触らずにここまで来てしまった.すると,インターン先の先生から「レポート書くとき何使いたい?Word?TeX?」と聞かれたのでつい「TeX使ってみたいです...」と言ってしまっ…

Testing Circuits(AOJ 2348) と演算子順位解析

概要 論理式が与えられるので,その式を真にするような変数の値の組合せが何通りあるか計算する. ただし,同じ変数は1回しか登場しない. 解法 同じ変数は1回しか登場しないという制限により,式をいくつかの区間(演算)に分けて考えることができる.組合…

The L-th Number (AOJ 2270)

AOJ

永続データ構造とやらが使いたくなったので解いた.でも,正直それ以外の部分で時間を食いまくった. 概要 各ノードに値が与えられている木が与えられる. 2つのノード間の初等的な経路の中でL番目に小さい数を出力するクエリにいっぱい答える. 解法 iwi先…