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

Codeforces Beta Round #1 C. Ancient Berland Circus

問題ページ Problem - C - Codeforces 問題文 現在では、バーランドの円型競技場は、直径13mの円型アリーナを持っていますが、昔はそうではありませんでした。 古代バーランドの円方競技場のアリーナの形は正多角形でした。その大きさと角度はそれぞれの闘技…

Codeforces Beta Round #1 B. Spreadsheets

問題ページ Problem - B - Codeforces 問題文 人気な表計算システム(例えばExcelとか)では、列の表現方法として、以下に述べる方法が使われています。 1列目はAという番号を持っています。2列目はB,3列目はC,...,26列目はZという番号を持っています。 それ以…

Codeforces Beta Round #1 A. Theatre Square

問題ページ Problem - A - Codeforces 問題文 首都バーランドにある劇場広場はn×mの長方形の形をしています。都市の記念日に際し、広場を花こう岩敷石で舗装することにしました。それぞれの敷石はa×aのサイズを持っています。広場全体を舗装するのに必要な敷…

目標

学内の人意識高すぎるから。 とりあえず実現できそうな順に。(最初そう思っていたが書き終えてみたら方針変更してた) 競技プログラミング TopCoder 年末までに●じゃないにしても、レート1850~1900くらい目指したい。 そのためにMedium安定させたい。あと少…

PKU3579 Median

問題URL: 3579 -- Median 問題文: n個の1次元座標が与えられるので、それで作れるnC2通りのペアの距離リストを作って、それらの中央値を求めろという問題。奇数の場合はそのまま中央値で、偶数の場合はn/2番目のものを求める。 感想: ちょっと悩んだ。こうい…

PKU 3378 Crazy Thairs

問題: 3378 -- Crazy Thairs 問題概要: 長さNの数列aが与えられる。i < j < k < l < m かつ、a_i < a_j < a_k < a_l < a_mであるような要素の組は何個ありますかという問題。 同じ値が2度出てくるのかとか、もし出てきた場合に今まで出来たやつと同じになっ…

PKU 3250 Bad Hair Day

問題: 3250 -- Bad Hair Day 問題概要: 牛さんが右向きで並んでる。 それぞれの牛について、自分より右方向かつ自分が見渡すことの出来る範囲(=自分より厳密に小さいやつしかいない範囲)にいる牛の数を数え、それを合計したものを出力する。アスキーアート図…

PKU2019 Cornfields

問題: 2019 -- Cornfields 問題概要: N * N の整数(N<=250)で満たされたフィールドが与えられる。二次元区間は正方形でサイズは予めB*Bと決まっている。クエリの数Kが与えられるので、各クエリ毎に与えられる(R,C)の組が左上頂点(?)であるようなB*Bの正方形…

「TopCoder 飲み会 2011 @大阪」に参加してきた(りんごジュースだよ)

snukeが書いていたので。↓ 2011-12-29 - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ 集合前 refiuteとかmecha_g3さんとkyubunsの家で過ごす。 mecha_g3が1500円くらいするチーズケーキ買ってきたのでkyubunsのMBAで切る。→チーズケーキを包丁無…

UVa - 7th Contest of Newbies

年越しコンテスト(12/31 21:00 ~ 01/01 1:00)参加してきました。 どこがNewbiesやねん・・・。 蕎麦食ったりしつつも真面目に参加していて、結果としては5位/114人でした。とりあえず3時間だと思ったら4時間で、残り1問解けそうで解けない感じだったので…

2012

合宿行って500点取る ●kyuridenamida