AtCoder Beginner Contest 057 参加記

はい。 oo– 1240(レーティング変動なし)
http://abc057.contest.atcoder.jp
Aは割りと楽にだったけどもBは実装やや苦戦。Cは数十分かけて解法気付かずでおわり。

A - Remaining Time

続きを読む

Codeforces Round #405 (rated, Div.2, based on VK Cup 2017 Round 1) 参加記

はい。 ox— (0/0) 1170(-23) http://codeforces.com/contest/791
Aのみ1完。Bは5回くらい提出したけどダメ。Bは多少は難度があったようでAC人数も多くなく1完でも軽症だった。

A. Bear and Big Brother

ざっくりと大意

・1ターン毎にaは3倍になり、bは2倍になる。aがbより大きくなるのはいつか?

続きを読む

Codeforces Round #402 (Div.2) 参加記

はい。 -xo— (0/0) 1071(-25)
http://codeforces.com/contest/779
A問題が誤読でサンプルすら手動計算合わずでコンテスト中はダメ。B問題は特に誤読もなくサンプルも良かったけど考慮不足ありでプレ通ってシスで落ち。C問題もサンプルが親切でプレ通してシスも通る。でなんとか1完。。。

A. Pupils Redistribution

ざっくりと大意

・AグループとBグループでスコア1の人たち、スコア2の人たち….をそれぞれ同じになるようにしたい。最小の入替回数はいくつか。若しくは不可なら-1。

続きを読む

Codeforces Round #395 (Div.2) 参加記

はい。 ox— (0/0) 1287(-87)
http://codeforces.com/contest/764
Aのみ1完。B問題はサンプルとノートだけ見て適当なのを提出して爆死。実際にはそんなに難しくはなかったのですが。。

A. Taymyr is calling you

ざっくりと大意

・z分間でlliaはn分毎に1分行動、Artistsはm分毎に1分行動する。行動が被るのは何回あるか??

続きを読む

Codeforces Round #394 (Div.2) 参加記

はい。 oo—- (0/0) 1374(unrated)
http://codeforces.com/contest/761
A問題が大虐殺回、あとサイトが重すぎたち落ちたりstandingやroomが全く表示されなかったりでunratedになった。前にも大虐殺&サイト落ちすぎってあった気がする。個人では成績悪かったのでunratedはうまい。

A. Dasha and Stairs

ざっくりと大意

・階段は各段ごとに1から無限の番号が割り振られた。トラは縞模様のものが好き。
・トラは途中で偶数の段と奇数の段を数えた。l番目の段からr番目の段まで(1 <= l <= r)登った時の偶数の段がa個、奇数の段がb個なのがあり得ればYES、そうでなければNOを出力。
・サンプル1の偶数が2段、奇数が3段というのは一例として1から5段目を登った時に数えていると、2,4段目で偶数が2段と1,3,5段目で奇数が3段になる。

続きを読む

Codeforces Round #393 (Div.2) (8VC Venture Cup 2017 - Final Round Div.2 Edition) 参加記

はい。 o----- (+1:-1) 1374(+25)
http://codeforces.com/contest/760
Aのみ1完。でもまぁ初Hackが出来たし、その分の加点がレーティング増減の境だったようでそれなりに満足。立ち回りとしてA,Bを先に問題文を解読しておいてBが苦戦しそうなことはわかっていたがとりあえずAをpre通す。Bを色々試行するが解に至らないし、通してる人数もあきらかに普段より少ないので難易度を察す。Cもちょっとすぐに出来る問題文ではなかったので、AをロックしてHack対象を探して運良く落とせるのがあって1Hack。残り1時間程度かな?B問題を紙とペンで色々試すがうまくいかなかった。

A. Petr and a calendar

ざっくりと大意

・m月がd番目の曜日から始まるとカレンダーが何行になるか。

続きを読む

AtCoder Grand Contest 009 参加記

はい。 o---- 1336(+21)
http://agc009.contest.atcoder.jp
Aのみ1完。

A - Multiple Array

続きを読む