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

PKU 2904 The Mailboxes Manufacturers Problem

PKU

http://poj.org/problem?id=2904 最大でm個の爆竹が入る郵便箱がk個ある。 この郵便箱は特定の個数以上の爆竹を同時に爆発させると壊れる。郵便箱が何個の爆竹で壊れるかを知るために最低でもいくつの爆竹が必要かを求めろというような問題。

PKU 2482 Stars in Your Window

PKU

http://poj.org/problem?id=2482 2次元平面上に星が散らばっている、w*hの枠の中に入っている星の明るさの合計を最大化したい。 最大値を求めろというような問題。

PKU 3298 Antimonotonicity

PKU

http://poj.org/problem?id=32981〜nからなる数列aiの部分数列で、 Mary0 > Mary1 Mary3

PKU 2380 Sales Report

PKU

http://poj.org/problem?id=2380 50万個くらいの商品のIDとセールスポイントのIDと売れた個数が入力されるので、 商品のID*セールスポイントのID という表にして売れた個数を出力しろというような問題。

PKU 2227 The Wedding Juicer

PKU

http://poj.org/problem?id=2227 h*wのマスにそれぞれの高さが書かれているので、こぼれないように水を注げる最大の体積を求めろというような問題。

ICPC 2012 国内予選

++(w++というチーム名で出場していました。 3位に入れました。 スタンディングとかは以下のような感じです。 http://www.psg.cs.titech.ac.jp/icpc/icpc2012/common/guest_standings_en.php http://imoz.jp/icpc/2012-domestic.html当日の流れを忘れないうち…