君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

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

Codeforces Round #131 (Div.2)

はい。 http://codeforces.com/contest/214 A. System of Equations brute force ざっくりと大意 ・a2+b=nとa+b2=mを満たすa,bが0から1000まで数でいくつあるか?? 方針のようなもの ・0から全部試す。ただ一応はnかmより大きくなったらbreakで

Codeforces Round #130 (Div.2)

はい。 http://codeforces.com/contest/208 A. Dubstep strings ざっくりと大意 ・なんか'WUB'を取り除くらしい 方針のようなもの ・split('WUB')便利すぎワロス

VK Cup 2012 Finals

はい。後で。 http://codeforces.com/contest/212 A. Privatization

VK Cup 2012 Finals, Practice Session

はい。 http://codeforces.com/contest/209 A. Multicolored Marbles ざっくりと大意 ・Polycarpusは赤と青の大理石で遊ぶ ・空では無い列で左から右に赤青しましまに並んでる?? ・n=3の時は6はわかる ・n=4の時の11って何だ??1,4番目を見るのもありなの…

Codeforces Round #129 (Div. 2)

はい。 http://codeforces.com/contest/205 A. Little Elephant and Rozdil ざっくりと大意 ・子象はウクライナの都市のRozdolが好き。 ・しかしRozdoiは危険なので旅を最短で終わらせたい。 ・最短で移動できる都市の番目か複数ある時はStill Rozdilを出力…

Abbyy Cup 2.0 - Final

はい。とりあえずスキップで。 http://codeforces.com/contest/207

Codeforces Round #128 (Div. 2)

はい。 http://codeforces.com/contest/203 A. Two Problems ざっくりと大意 ・Valeraはとあるcodeforcesの開催t分間で出題は2問のラウンド300に参加している ・問題1は開始当初aポイントで開始後毎分\(d_a\)ポイント減少 ・問題2は開始当初bポイントで開始…

Codeforces Round #127 (Div.2)

はい。 http://codeforces.com/contest/202 A. LLPS ざっくりと大意 ・与えられた文字列から辞書順で最も遅い回文をつくる 方針のようなもの ・あれ・・・・?辞書順で最も遅い文字以外出力する必要なくね??

codeforces Round #126 (Div. 2)

はい。 http://codeforces.com/contest/200 B. Drinks ざっくりと大意 ・オレンジジュースが大好きで全てのものにオレンジジュースが含まれてる? ・それらを全て等量使ってカクテルを作る。オレンジジュースの割合はいくつか 方針のようなもの ・全部足して…

Codeforces Round #125 (Div.2)

はい。 http://codeforces.com/contest/199 A. Hexadecimal's theorem brute force,constructive algorithms,implementation,number theory ざっくりと大意 ・整数nが与えられるのでフィボナッチ数に含まれているいずれかの数を3つ使って和がnになるようなa,…

Codeforces Round #124 (Div.2)

はい。 http://codeforces.com/contest/197 A. Plate Game ざっくりと大意 ・辺の長さa,bの長方形に、無数にある半径rの円隙間なく並べて置けなくしたほうが勝ち?? ・ただし、一手目からはみ出すサイズの円ならSecondの勝ち 方針のようなもの ・2年前にAC…

Codeforces Round #123 (Div.2)

はい。 http://codeforces.com/contest/195 A. Let's Watch Football ざっくりと大意 ・サッカーの大事な試合を見逃したのでネットから情報収集する ・しかし接続制限が厳しくていま見始めると接続が切れてしまう ・途切れること無く全て見たいので時間を調…

Codeforces Round #122 (Div.2)

はい。 http://codeforces.com/contest/194 A. Exams implementation,math ざっくりと大意 ・試験は2~5点で採点されて2点だと再試験 ・n回の試験にkの合計点で2点のものが少なくなるようにして、それでも2点のものがいくつあるか?? ・解読できていないっぽ…

Codeforces Round #121 (Div.2)

はい。 http://codeforces.com/contest/192 A. Funky Numbers ざっくりと大意 ・nが三角数(http://ja.wikipedia.org/wiki/三角数)の2つの和であるか?? 方針のようなもの ・全部組合せて総当りしたらメモリ足りなくなった。まぁそうですよね

Surprise Language Round #6

はい。ちょっとこの回はスキップで。。Rocoという言語限定の回のようです http://codeforces.com/contest/188

Codeforces Round #120 (Div.2)

はい。 http://codeforces.com/contest/190 A. Vasya and the Bus greedy,math ざっくりと大意 ・Bertownのバス62号車はn人の大人とm人の子どもを乗せて出発した ・Vasyaは会計士でお金を数えるのが好きで乗客の支払いの合計の最大と最小に興味がある??? …

Codeforces Round #119 (Div.2)

はい。 http://codeforces.com/contest/189 A. Cut Ribbon ざっくりと大意 ・Polycarpusは長さnのりボンをカットする ・切断後の長さはa,b,cのいずれかで、より多く最大に切り分けたい 方針のようなもの ・価値は全部同じで重さがそれぞれ違って何度でも使え…

Codeforces Round #118 (Div.2)

はい。 http://codeforces.com/contest/186 A. Comparing Strings implementation,strings ざっくりと大意 ・105を超えない長さの異なる内容であることが保証された文字列が2行与えられる、長さは同じかもしれないしそうでないかもしれない ・1行目の文字列…

ABBYY Cup 2.0 - Hard

はい。すこし問題を見てみたんですが難易度が高い回っぽい。。Div2のCやDiv1Aくらいとかっぽいのでアレ。この回自体を後日に。。。 http://codeforces.com/contest/178 A1. Educational Game A2. Educational Game A3. Educational Game ざっくりと大意 ・負…

Croc Champ 2012 - Final

はい。 http://codeforces.com/contest/183 A. Headquarters ざっくりと大意 ・アウトローの車はGPSでn回の移動が検知されている ・だが記録は曖昧なので例えば'UL'と記録がるときはUかLのどちらかに移動 方針のようなもの ・全部シミュレートしたらもちろん…

Codeforces Round #117 (Div. 2)

はい。 http://codeforces.com/contest/182 B. Vasya's Calendar ざっくりと大意 ・Vasyaは1年がnヶ月でそれぞれがa日な時間で生活している ・時計の日付機能は1からdまででdの次は1へループして調整は加算しか出来ない ・1年の最終までに月変わりの時に発生…

Codeforces Round #116 (Div. 2, ACM-ICPC Rules)

はい。 http://codeforces.com/contest/180 A. Defragmentation ざっくりと大意 ・1からnまでのクラスタのHDDをデフラグしたい ・HDDはmに分断されてファイルが有る ・それぞれのファイルはクラスタa1,a2..anを使っていて必ずしも連続してはいない ・よくわ…

ABBYY Cup 2.0 - Easy

はい。 http://codeforces.com/contest/177 A1. Good Matrix Elements A2. Good Matrix Elements implementation ざっくりと大意 ・n*nの正方形の中点を通る縦横斜めの4本の線で通るマスの数の和がいくらか?? 方針のようなもの ・最大でも101*101の四角な…

Croc Champ 2012 - Round 2 (Unofficial Div. 2 Edition)

はい。 http://codeforces.com/contest/181 A. Series of Crimes brute force,geometry,implementation ざっくりと大意 ・nmの大きさの都市Berlandは3人の犯罪者に狙われている?? ・既に犯罪が行われた3箇所はになっており、4箇所目は先の3箇所と長方形(地…

Codeforces Round #115

はい。 http://codeforces.com/contest/175 A. Robot Bicorn Attack brute force,implementation ざっくりと大意 ・VasyaはRobot Bicorn Attackというゲームで遊んでいる ・3ラウンド遊ぶゲームでそれぞれのラウンドで負の数ではないポイントを得る ・1列に…

VK Cup 2012 Round 3 (Unofficial Div. 2 Edition)

はい。 http://codeforces.com/contest/174 A. Problem About Equation ざっくりと大意 ・n人がRobert Floydの誕生日を祝う ・Polucarpusにはみんなのグラスにb量あるコーラを注ぐ重大なタスクがあった ・そしてグラスの番号+注いだ量の和は全てが等しくなる…

Croc Champ 2012 - Round 1

はい。 http://codeforces.com/contest/173 A. Rock-Paper-Scissors ざっくりと大意 ・じゃんけんでNikephorosが上の行の手、Polycarpusが下の行の手を出す ・n回ジャンケンするので手を使い切ったらまた先頭からループ ・それぞれの勝利数を半角スペース開…

Croc Champ 2012 - Qualification Round

はい。 http://codeforces.com/contest/172 A. Phone Code brute force,implementation ざっくりと大意 ・局番とかの確認みたいな感じかな??先頭から何桁が共通で一致しているかを見る 方針のようなもの ・配列を縦に一致しないものが出てくるまで見にいく

April Fools Day Contest

はい。 http://codeforces.com/contest/171 A. Mysterious numbers - 1 ざっくりと大意 ・サンプルケースはあるけど問題文がない。。。 方針のようなもの ・いくら見ててもわからないのでぐぐったら解説情報みつかったのでソレで

Codeforces Round #114 (Div. 2)

はい。 http://codeforces.com/contest/168 A. Wizards and Demonstration implementation ざっくりと大意 ・魔法使いによりとある国に住むことになり、demonstrationを組織する?? ・n人の人口のうちにx人の魔法使いがいる、n-x人の普通の人達はdemonstrat…