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

はい。 oo---- (0/0) 1349(+43)
http://codeforces.com/contest/758
A,Bのみ2完。Cは問題文は読めて方針を思い浮かべるも実装に至らず。HackよりもCに力を入れていたので今回もHack試行はなし。

A. Holiday Of Equality

ざっくりと大意

・n人の市民のそれぞれの\(a_i\)に対して、最大のaの数に合わせて福祉を行う?
・国庫の負担の総額がいくらになるか??

続きを読む

8VC Venture Cup 2017 - Elimination Round 参加記

はい。 oxo---- (0/0) 1306(-2)
http://codeforces.com/contest/755
最近は素数素因数分解使うの流行ってるのかな?? B問題はもう少し複数パターンのシミュと自作テストケース確認するべきだった。。

A. PolandBall and Hypothesis

ざっくりと大意

・入力の数がnで、n * m + 1が素数にならないようなmを探す。

続きを読む

AtCoder Regular Contest 067 参加記

はい。 oo-- 1315(+9)
http://arc067.contest.atcoder.jp
D問題のがチョロそうだったので先に取って、C問題はちょっと色々試してから解にたどり着いた後に2回コピペミスでペナ10分。。。

C - Factors of Factorial

続きを読む

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

はい。 xo-x- (0/0) 1270(+39)
http://codeforces.com/contest/754
Dはサンプルは出来ても入力値の制限を読み違えてた。読んでたら読んでたでTLEにしかならなかったけど。Aはまた誤読でWA。部屋内では誰もHackに動かなかったけどコンテスト全体ではAがHack祭りになってることに途中で気付いたのでもう少し考察するべきだった。

A. Lesha and array splitting

ざっくりと大意

・数列aをそれぞれの総和が0でないようなk個に分割して、それぞれの開始と終了の位置を出力する。

続きを読む

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

はい。 oxx-- (0/0) 1248(-65)
http://codeforces.com/contest/749
Aのみ1完。ボロボロでした。

A. Bachgold Problem

ざっくりと大意

素数だけの数列の総和とnが等しいようになる数列を作る。

続きを読む

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

はい。 oo-o--- (0/0) 1313(+71)
http://codeforces.com/contest/746
初の3完。でもD問題は難易度は実質はB問題相当程度だと思う。A,B問題は結構チェックしたけどHack出来そうなの見当たらず。D問題はLockしなかったので全くの未挑戦。

A. Compote

ざっくりと大意

・料理をするのにa,b,cの材料を1:2:4の比率で使用したときの最大の使用量の総和がいくつか。

続きを読む