2014-08-01から1ヶ月間の記事一覧

Code Formula 2014 予選A

夏休み究極の無気力マンと化し起きてる時間より寝てる時間のほうが多い気がする中 ようやくDが解けたので全部載せる コンテスト↓ Welcome to Code Formula 2014 予選A - Code Formula 2014 予選A | AtCoder 問題概要 Aの三乗根をがあれば'YES'なければ'NO'出…

PKU3169: Layout

アリ本より、牛さんの問題。 問題文↓ http://poj.org/problem?id=3169 (日本語訳:アリ本104P) 問題概要 1~N番のN匹の牛が番号順に一列に並んでいます。 ML個の情報AL,BL,DLが与えられ、牛ALと牛BLは距離DL以内でなければなりません。 MD個の情報AD,BD,DDが…

Uva:11992 Fast Matrix Operations

部内プロコンの解きこぼし 問題↓ Problem F: Fast Matrix Operations 問題概要 R * C の中身の値が全て0のグリッドが与えられます。 (x1,y1) - (x2,y2) の短形区間に対し次の操作を行えます。 区間に対し値を一様に加える 区間に対し値を一様に上書きする。…