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

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

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

Testing Round #10

はい。 http://codeforces.com/contest/440 A. Forgotten Episode ざっくりと大意 ・n-1個の数列が与えられるので1からnまでの間で欠番になっているものを出力。 方針のようなもの ・探す。ただしinとかnot inは遅いのでダメ。

Codeforces Round #250 (Div. 2)

はい。 http://codeforces.com/contest/437 A. The Child and Homework ざっくりと大意 ・'_'を含む文字列長で他の全ての文字列長の1/2以下か2倍以上であればそれのA,B,C,Dを出力。条件を満たすものがなければCを出力。 方針のようなもの ・2重ループで比較…

Codeforces Round #249 (Div. 2)

はい。 http://codeforces.com/contest/435 A. Queue on Bus Stop ざっくりと大意 ・バス待ちの集団がnグループありそれぞれが\(a_i\)人である。 ・バスの定員はm人で同グループの人はバスを分けては乗らない。 方針のようなもの ・先頭から定員になるまで詰…

Codeforces Round #248 (Div. 2)

はい。 http://codeforces.com/contest/433 A. Kitahara Haruki's Gift ざっくりと大意 ・n個のりんごを2人の友人に同じ重量になるように分けられるか?? 方針のようなもの ・分け方をシミュレートするか分けられない条件の判定式を考える。

Codeforces Round #247 (Div. 2)

はい。 http://codeforces.com/contest/431 A. Black Square ざっくりと大意 ・スマホのゲームで画面が縦4列に分かれて、それぞれの列に現れる黒い正方形をタッチするゲームをする。 ・それぞれの列はタッチすると\(a_i\)カロリー消費する。 ・文字列sの通り…

Codeforces Round #246 (Div. 2)

はい。 http://codeforces.com/contest/432 A. Choosing Teams ざっくりと大意 ・n人の生徒がいてACM ICPCへの最大出場回数は各個人で5回まで。既に\(y_i\)回出場している。 ・3人で1チームを作って、1人で別の2チームに入ることは出来ない。 ・その作成する…

Codeforces Round #245 (Div. 2)

はい。 http://codeforces.com/contest/430 A. Points and Segments (easy) ざっくりと大意 ・Iahubはあんまり幾何問題の準備をしてなかったがIOIの選抜キャンプではよく出てきたので幾何問題対策することにした。 ・n個の\(x_i\)で異なる点と、m個の\(l_i\)…

Codeforces Round #244 (Div. 2)

はい。 http://codeforces.com/contest/427 A. Police Recruits ざっくりと大意 ・n個の数字で-1は犯罪発生、正の数は警察官の採用人数。但し警察官は採用後に発生の事件でないと対応出来ない??? ・対応出来ないことになってしまう事件はいくつあるか??…

Codeforces Round #243 (Div. 2)

はい。 http://codeforces.com/contest/426 A. Sereja and Mugs ざっくりと大意 ・テーブルに1個の空のcupとn個の容量が\(a_i\)のwater mugsがある。 ・読みにくい。。 方針のようなもの ・後で。

Codeforces Round #242 (Div. 2)

はい。 http://codeforces.com/contest/424 A. Squats ざっくりと大意 ・多分立ってるハムスター'X'と座っているハムスター'x'を同じ数にするのに最小変更がいくつか??? 方針のようなもの ・多い方だけ変更する。最初から等しければ何もしない。 n=int(ra…

Coder-Strike 2014 - Finals

はい。 http://codeforces.com/contest/421 A. Pasha and Hamsters ざっくりと大意 ・Pashaは2匹のりんごが好きなハムスターを飼っていて、n個の好きなりんごだけハムスターに与えたい。 ・ハムスターのArthur and Alexanderは好きなりんごの番号がa,bで決ま…

Coder-Strike 2014 - Round 2

はい。 http://codeforces.com/contest/413 A. Data Recovery ざっくりと大意 ・n回のテストを行ったがm回の\(t_i\)しか記録を取っていなかった。別途で最大値と最小値はわかっている。 ・3回のテストで最大値3,最小値1で記録を取っているのが2の一件のみの…

Coder-Strike 2014 - Round 1

はい。 http://codeforces.com/contest/412 A. Poster ざっくりと大意 ・全部でnの長さの文字列をkの位置から開始して、左右どちらかに移動と1文字単位で出力して、最小手順で同じ文字列を作成する。 方針のようなもの ・どっちか近い方の端に寄ってから出力…

RCC 2014 Warmup (Div. 2)

はい。 http://codeforces.com/contest/417 A. Elimination ざっくりと大意 ・ロシアのプログラミングコンテストの本戦には予選の通過者が参加する。 ・予選はmainとadditionalのラウンドがある。 ・mainではc問出題で上位n人が通過する。 ・additionalではd…

Coder-Strike 2014 - Qualification Round

はい。 http://codeforces.com/contest/411 A. Password Check ざっくりと大意 ・長さ5文字以上/1つ以上の大文字/1つ以上の小文字/1つ以上の数字のパスワード強度の条件を満たしているか? 方針のようなもの ・条件をすべてチェックする。

Codeforces Round #241 (Div. 2)

はい。 http://codeforces.com/contest/416 A. Guess a number! ざっくりと大意 ・1以上か、3より小さいか、-3以下かなどの質問にY/Nで答えが付いているので質問に合う数か、あり得なければImpossibleを出力する。 方針のようなもの ・かなり丁寧に書かない…

Codeforces Round #240 (Div. 2)

はい。 http://codeforces.com/contest/415 A. Mashmokh and Lights ざっくりと大意 ・Mashmokhの部屋にはは1からn番目までのライトのそれぞれの消灯ボタンがn個ある。 ・i番目のボタンを押した時にi番目以上のライトが点灯していたら消灯される?? 方針の…

April Fools Day Contest 2014

はい。 http://codeforces.com/contest/409 A. The Great Game ざっくりと大意 ・1行目と2行目の勝敗の判定をする。

Codeforces Round #239 (Div. 2)

はい。 http://codeforces.com/contest/408 A. Line to Cashier ざっくりと大意 ・Vasyaは買い物するのにn箇所から1つ選んでレジに並ぶ。 ・i番目のレジには既に\(k_i\)人が並んでいる。 ・j番目の人は\(m_{i,j}\)の商品を持って並んでいる。 ・レジ打ちは1…

Codeforces Round #238 (Div. 2)

はい。 http://codeforces.com/contest/405 A. Gravity Flip ざっくりと大意 ・色々な高さで並んでいる箱が重力で右に寄った結果を出力。 方針のようなもの ・右に寄せる。

Codeforces Round #237 (Div. 2)

はい。 http://codeforces.com/contest/404 A. Valera and X ざっくりと大意 ・n*nの奇数の文字列がXを描くように並んでいるか?? 方針のようなもの ・Xを描く判定の文字列を自分で用意して比較する。

Codeforces Round #236 (Div. 2)

はい。 http://codeforces.com/contest/402 A. Nuts ざっくりと大意 ・a個のナッツと沢山の箱を持っている。箱はx個の仕切でスペースがx+1個ある。 ・箱のスペースをkより多くするのには反対だが、ナッツをv個より多く入れるのも反対である。 ・b個の仕切を…

Codeforces Round #235 (Div. 2)

はい。 http://codeforces.com/contest/401 A. Vanya and Cards ざっくりと大意 ・Vanyaは正の数や負の数が印刷された色々なカードを持っている。 ・Vanyaはn枚のカードの総和が0に等しくなって欲しい。 ・絶対値でxを超えないカードが何枚あれば0に等しく出…

Codeforces Round #234 (Div. 2)

はい。 http://codeforces.com/contest/400 A. Inna and Choose Options ざっくりと大意 ・"X"or"O"の一列12枚のカードがある。 ・プレイヤーはa・bで12になるようなa,bを選ぶ。 ・aを行、bを列で12枚のカードを並べなおして縦一列に"X"が並ぶ箇所があれば勝…

Codeforces Round #233 (Div. 2)

はい。 http://codeforces.com/contest/399 A. Pages ざっくりと大意 ・全部でnページあるものをpを起点で()で囲んで前後にkページ。端にまでなってなければ<<,>>をつける。 方針のようなもの ・左端と右端を丁寧に。 n,k,p=map(int,raw_input().split()) l=…

Codeforces Round #232 (Div. 2)

はい。 http://codeforces.com/contest/397 A. On Segment's Own Points ざっくりと大意 ・Alexeyは働きながら寄宿舎に住んでいる。 ・寄宿舎に100cmの長さのロープのstraight dryer(洗濯物干し??)は1つしかない。 ・左端は0の座標から終端は100の座標の長…

Codeforces Round #231 (Div. 2)

はい。 http://codeforces.com/contest/394 A. Counting Sticks ざっくりと大意 ・1本移動かもしくは何もしないでスティックの'|'の本数をA+B=Cの関係に出来るか?? 方針のようなもの ・Cの方が大きい場合はAに付け足すだけ、A+Bの方が大きい場合はどちらか…

Codeforces Round #230 (Div. 2)

はい。 http://codeforces.com/contest/393 A. Nineteen ざっくりと大意 ・Aliceは"nineteen"という文字列が大好きで与えられる文字列sを並び替えて沢山の"nineteen"をつくりたい?? 方針のようなもの ・サンプルを見ると”nineteenineteen"で末尾と先頭でn…

Rockethon 2014

はい。 http://codeforces.com/contest/391 A. Genetic Engineering ざっくりと大意 ・DNAはA,T,C,Gで構成されている。 ・偶数長で連続した部分があると機能しなくなる。"GTTAAAG"はTTの箇所によって機能しなくなってしまう。 ・Manaoが{'A', 'T', 'G', 'C'}…

Codeforces Round #229 (Div. 2)

はい。 http://codeforces.com/contest/390 A. Inna and Alarm Clock ざっくりと大意 ・Innaは睡眠が大好きで寝室は100*100の広さで座標は左下の原点が(0,0)で右上が(100,100)である。 ・n個の目覚まし時計を様々な座標のトコに配置している。 ・とある垂直o…