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

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

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

Codeforces Round #315 (Div.2)

はい。 B. Inventory ざっくりと大意 ・会社の機材管理の番号を若い数字から振り直す?? ・番号を振り直さなくていいものはそのまま使い、それ以外は制限がない?? ・試してみたところサンプル2は4 2 1 3の出力でもよくて、より左のものを優先するなどの…

Codeforces Round #Pi (Div.2)

はい。 http://codeforces.com/contest/567 A. Lineland Mail ざっくりと大意 ・直線上に座標に都市が並んでいて都市間で郵便料金は座標の離れている距離に等しい ・最小と最大の郵便料金がいくらか?? 方針のようなもの ・全部調べる

VK Cup 2015 - Finals, online mirror

はい。 http://codeforces.com/contest/566 F. Clique in the Divisibility Graph ざっくりと大意 ・n個の頂点のグラフは\(a_i\)と\(a_j\)が割り切れる関係の時に辺で接続されている? ・最も接続が多いのがいくつか?? 方針のようなもの ・たぶん、ひたす…

Codeforces Round #313 (Div.2)

はい。 http://codeforces.com/contest/560 A. Currency System in Geraldion ざっくりと大意 ・n種類ある\(a_i\)の通貨の組み合わせで作れない金額の最小のものを出力。それがない場合は-1を出力。 方針のようなもの ・支払い可能パターンを試そうかと思っ…

Codeforces Round #313 (Div.2)

はい。 http://codeforces.com/contest/560 A. Currency System in Geraldion ざっくりと大意 ・n種類ある\(a_i\)の通貨の組み合わせで作れない金額の最小のものを出力。それがない場合は-1を出力。 方針のようなもの ・試す。 python #テスト3でWA n=int(ra…

Codeforces Round #312 (Div.2)

はい。 http://codeforces.com/contest/558 A. Lala Land and Apple Trees ざっくりと大意 ・n本のリンゴの木が\(x_i\)の位置にあり\(a_i\)の実がついている。 ・0の地点から左右どちらかの向きに出発してリンゴを手に入れたら反転する。 ・移動する方向によ…

Codeforces Round #311 (Div.2)

はい。 http://codeforces.com/contest/557 A. Ilya and Diplomas ざっくりと大意 ・2から4行目のmin,maxの範囲の数の和でnをつくる。複数の方法がある場合は上の行の数を大きくすることを優先する?? 方針のようなもの ・最小値を見た後で2行目から増やし…

Codeforces Round #310 (Div. 2)

はい。 http://codeforces.com/contest/556 A. Case of the Zeros and Ones ざっくりと大意 ・10か01を取り除いてつながった箇所が10,01ならまた除いて最後に何文字残るか? 方針のようなもの ・全部消すのをシミュレートするには文字が長すぎるのでなんとか…

Codeforces Round #309 (Div.2)

はい。 http://codeforces.com/contest/554 A. Kyoya and Photobooks ざっくりと大意 ・問題文がよく解読できない。 ・aという写真集から'ab','ac',...,'az','ba','ca',...,'za', and 'aa'で51種類出来る。 ・写真集のタイトルsに何か文字を加えて増刊号を作…

Codeforces Round #308 (Div.2)

はい。 http://codeforces.com/contest/552 A. Vanya and Table ざっくりと大意 ・下から上へ、左から右へ数えてそれぞれ1から100までナンバリングされた100・100のマスがある。 ・\(x_1\),\(y_1\)から\(x_2\),\(y_2\)までの範囲をn回選択して、重複したマス…

Codeforces Round #307 (Div.2)

はい。 http://codeforces.com/contest/551 A. GukiZ and Contest ざっくりと大意 ・n人の学生がプログラミングコンテストで\(a_i\)のレーティングを得た?? ・それぞれの学生が何番目の成績であるかを出力する?? 方針のようなもの ・成績のいい方から調…

Looksery Cup 2015

はい。 http://codeforces.com/contest/549 A. Face Detection ざっくりと大意 ・n・mの範囲で並んでいる文字列で2・2の枠内にfaceの4文字がある箇所が何箇所か?? 方針のようなもの ・2・2を全部見る。

Codeforces Round #306 (Div.2)

はい。 http://codeforces.com/contest/550 A. Two Substrings ざっくりと大意 ・ABとBAが文字列sの中で一部重複せずにあるか?? ・ABAだと一部重複しているのでダメ、ABBAなら重複せずにあるから大丈夫。 方針のようなもの ・ABを探したらBAを探すか、BAを…

Codeforces Round #305 (Div.2)

はい。 http://codeforces.com/contest/548 A. Mike and Fax ざっくりと大意 ・文字列sの中に全てが同じ長さの回分の文字列がk個あるか?? 方針のようなもの ・問題文の意味が分からないので解説読もう。

Codeforces Round #304 (Div.2)

はい。 http://codeforces.com/contest/546 A. Soldier and Bananas ざっくりと大意 ・w個のバナナが欲しくて1つ目にkドル払う、2つ目に2・kドル払う、3つ目に3・kドル...としていく。 ・手持ちnドルでw個買い物するには借金が最低でいくら必要か。 方針のよう…

Codeforces Round #302 (Div.2)

はい。 http://codeforces.com/contest/544 A. Set of Strings ざっくりと大意 ・文字列qをk個に分割して同じ文字で始まるものがないようにする??

VK Cup 2015 - Round 3 (unofficial online mirror, Div. 1 only)

はい。 これもDiv.1向けなので後で http://codeforces.com/contest/542

Codeforces Round #301 (Div.2)

はい。 http://codeforces.com/contest/540 A. Combination Lock ざっくりと大意 ・n桁の鍵の2行目が今の状態で、3行目の数にして鍵を開けるのに最小の手順は何回か。 方針のようなもの ・減らす方が、増やす方が早いか。9-0でループするのを使った方が早い…

Codeforces Round #300

はい。 http://codeforces.com/contest/538 A. Cutting Banner ざっくりと大意 ・バナーを作成するのに'CODEFORCES'が何か他の混ざってしまったのが修正して使えるかどうか?? ・使えるものはこどふぉ,何か こど,何か,ふぉ 何か,こどふぉ の3種かな?? 方…

VK Cup 2015 - Wild Card Round 2

はい。 http://codeforces.com/contest/537 マラソンマッチっぽい方式だったんじゃないかと思う。そして今はもう提出を受けないようになっている。 A. Antiplagiarism

VK Cup 2015 - Round 2 (unofficial online mirror, Div. 1 only)

はい。 また、Div.1向けで難易度高めなのでアレです。 http://codeforces.com/contest/533 C. Board Game ざっくりと大意 ・PolycarpとVasiliyがゲームをしていてPolycarpが動かせるのは(x,y)から(x-1,y)か(x,y-1)のどちらか、Vasiliyが動かせるのは(x,y)か…

Codeforces Round #299 (Div.2)

はい。 http://codeforces.com/contest/535 A. Tavas and Nafas ざっくりと大意 ・入力で与えられた数を英語表記で出力する。 方針のようなもの ・丁寧に書く。無理に省略した書き方をしようとして抜けがあってWAにならないように。

Codeforces Round #298 (Div.2)

はい。 http://codeforces.com/contest/534 A. Exam ざっくりと大意 ・n人の学生が普段は通し番号のように並んで座っていたのを並ばないように最大人数を座らせる?? 方針のようなもの ・そうだ、解説を読もう。

ZeptoLab Code Rush 2015

はい。 http://codeforces.com/contest/526 A. King of Thieves ざっくりと大意 ・移動不可の'.'と、移動可能の'*'の並んでいる文字列を左端から右端まで移動する。 ・何個飛ばしかで移動するらしいけどよくわからない。 方針のようなもの ・解読できないの…

VK Cup 2015 - Wild Card Round 1 (Online Mirror)

はい。 これもVK Cupので使用できる言語が指定だったりで難易度高いの後回しに。。 http://codeforces.com/contest/531

Codeforces Round #297 (Div.2)

はい。 http://codeforces.com/contest/525 A. Vitaliy and Pie ざっくりと大意 ・与えられた文字列の左端から右端へ移動する?? ・移動する途中で小文字の鍵を拾い、文字種の一致した大文字の部屋のドアを開けて移動していく?? ・文字種の一致しない部屋…

VK Cup 2015 - Round 1 (unofficial online mirror, Div. 1 only)

はい。 なにやら正規にラウンド進出の参加者用と、正規には参加者ではない用のと分かれてあるけど問題とかはほぼ同じっぽい?? http://codeforces.com/contest/529 ↓はオフィシャルの方ので一部見えなくなってたり、問題名がロシア語表記だったり http://co…

Codeforces Round #296 (Div.2)

はい。 http://codeforces.com/contest/527 A. Playing with Paper ざっくりと大意 ・a mm × b mm の紙を使って折って長方形の紙から正方形のになる部分を取っていって最後に正方形になる部がいくつ出来るか?? 方針のようなもの ・単純に毎手順をシミュす…

VK Cup 2015 - Qualification Round 2

はい。 ラウンド2は難易度上がってるっぽいので後で http://codeforces.com/contest/523 A. Rotate, Flip and Zoom ざっくりと大意 ・時計回りに90度向きを変えて水平方向には反転した姿のものが追加されるのか?? 方針のようなもの ・2回操作、ズームイン…

VK Cup 2015 - Qualification Round 1

はい。 http://codeforces.com/contest/522 A. Reposts ざっくりと大意 ・n件の入力が name1 reposted name2 という形式でname1がname2で伝達している?? ・伝達のつながりの最長を探す?? 方針のようなもの ・書き方が思い浮かばないのであとで B. Photo …