naoya_t@hatenablog

いわゆるチラシノウラであります

SRM720

Room3: 赤7人(うちtarget3人)という贅沢な部屋
0完だと青落ち → Petrに撃墜され → 青

Easy<250>

1111..111 x 1111...111 x 何か になるのは分かるんだけど
その何かを求める計算量を落とす方法が見つからない
諦めてMediumへ

Medium<450>

なんかさほど難しくなさそうな問題なんだけど
こういうの必ず落とすんだよな
タイルみたいなパターンで埋めようとしてた(←最密充填ではない)
→Petrに撃墜され

あとでフローで解けばいい、って聞いて
ああそういうのの方が得意、と思ったけど
後の祭り

  • x- 0pt 1503→1438 (-65)

無事青に着水
なんか最近落ちっぱなし

AtCoder Beginner Contest 070

(CodeChefのLong Contest絶賛放置中だが)ABCにちょろっと出てみた
開いたら開始5分ちょい経過してた
4完
1088→1155
f:id:n4_t:20170813084125p:plain

A. Palindromic Number

文字列として読み込んで、文字列として判定
→最初全テストケースでWA
https://beta.atcoder.jp/contests/abc070/submissions/1505139
ローカルでは通ったのに、と思ってたらYES/NO(すべて大文字)で出してた...
→直してAC
https://beta.atcoder.jp/contests/abc070/submissions/1505314

B. Two Switches

a≦cになるように必要に応じてswapしてから場合分け
→AC
https://beta.atcoder.jp/contests/abc070/submissions/1506181

C. Multiple Clocks

最大公約数を求める
問題制約上1e18を超えることがないとは言うけど
なんか面倒くさいのでここだけpythonで書いた
→AC
https://beta.atcoder.jp/contests/abc070/submissions/1506633

D. Transit Tree Path

Kからの最短距離表を作っておいてd[x_i]+d[y_i]
→AC
https://beta.atcoder.jp/contests/abc070/submissions/1507792

CSAcademy Round #40 (Div. 2 only)

CS Academy
agwたんと話してて、Dだけ見ようと思ったんだけど折角なのでA〜Cも見てみた
(そして、解いたやつをvirtual participationに放り込んだ)
4問解くのに2時間弱かかってたので多分4完だけど、時間切られて焦りながらやるのとは違うんで参考記録

続きを読む