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

Day2

98% Accpeted 98/100 Opened 0/100 Compiled 10/100 Total : 108 / 600 yabasugi

Day1

Opened 0/100 Compiled 0/100 Unopened 0/100 Total : 0 / 300 hidosugi

SRM 537

Div1で参加。レーティングは1582→1662らしい。 Easy A,B,Xが与えられて、A,Bのセットで支払える硬貨を完全に含む(X,Y)というセットを新たに作りたい。 A != B , X != Yである。無限にそういうX,Yの組を作れる場合は-1,有限ならその個数を出力しなさい。Yを決…

COCI CONTEST #5

1時からSRMなので、20分遅れくらいで1時間半もないくらい適当に参加。英語が読みやすい。 Križaljka 50/50 問題文 : 単語A,Bが与えられるので、クロスワード作りなさい。 感想 : はい。細かい制約(何を優先するとか)全く読まずに投げたので落ちそうでしたが…

CTPC

お疲れ様でした。参加ありがとうございました。僕は運営してました。 404 Not Found 404 Not Found 高専枠の natrium11321 Tan HETARE さんそれぞれ1位,2位,3位おめでとうございます。 一般枠の k_yuridenamida k_operafan tozangezan chokudai Komaki uwi h…

AOJ 2270 - The L-th Number

問題文: The L-th Number | Aizu Online Judge 想定解ではない計算量で解いたらしい。問題文は日本語なので省略。この記事、説明不足が多すぎるので注意。 解法 ※僕がこの問題でやったHeavy-Light分割、適当なことしているので嘘っぽいです。信用しないでく…

UVa BUET Inter-University Programming Contest - 2011

コンテストサイト : UVa Online Judge 解いたのはA,E,Hだけ。他は一部読んだけど分からなくて、半分くらいは読んでないかも。そもそもAだけ解いて消えるつもりだったのでよいかなと思いました。 でも、要求される知識としては、JOI的にも良い感じのコンテ…

合宿問題

便乗。 (□正答っぽいがジャッジしてない,△=方針が嘘っぽい,怪=方針は合っているはずだがバグ取れない,-=未着手,思=実装してない) 2007 問題名状態記事 Score□ Factorial□ Mall□ Building□ Fermat□ Salt- Anagram□ Route□ Circuit△ Fiber□ Lines怪 …

JOI 2011-2012 本選(読みにくい)

結果から書くと、100+100+100+20+0 = 320でAランク、つまり合宿に行けます。 恐らく去年合宿行った高1で300点台を取ってしまったのは"僕だけ"っぽい?のでこれはちょっと悔しいですが、何はともあれ通過です。 まあ土日にあったことを記録しておきます…

AOJ 0552 Exposition

問題文 Exposition | Aizu Online Judge 感想 かなり時間かけた。解けると嬉しいですねえ。問題文は日本語なので略。これが距離の総和とかだったらどうやって解くんだろう・・・。誰もブログに解法書いてくれないし情報オリンピックも解法公開しないし陰謀じ…

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