kmjp's blog

競技プログラミング参加記です

2018-02-01から1ヶ月間の記事一覧

AtCoder AGC #021 : E - Ball Eat Chameleons

ARC

またややこしい設定。 https://agc021.contest.atcoder.jp/tasks/agc021_e

AtCoder AGC #021 : D - Reversed LCS

ARC

シンプルな問題設定でいいですね。 https://agc021.contest.atcoder.jp/tasks/agc021_d

AtCoder AGC #021 : C - Tiling

ARC

ちょっと考えすぎた。 https://agc021.contest.atcoder.jp/tasks/agc021_c

AtCoder AGC #021 : B - Holes

ARC

これはまぁなんとか。 https://agc021.contest.atcoder.jp/tasks/agc021_b

yukicoder : No.655 E869120 and Good Triangles

ややこしいけど何とか。 https://yukicoder.me/problems/no/655

yukicoder : No.654 Air E869120

これは解法が割と自明なので★3.5でもいい気がするなぁ。 https://yukicoder.me/problems/no/654

yukicoder : No.653 E869120 and Lucky Numbers

時刻系の問題、ライブラリ使った方がいいんだろうか。Aはさっくり解けたけどBに手間取った。 https://yukicoder.me/problems/no/653

TopCoder SRM 730 Div1 Hard ExpectedMinimumPower、Div2 Medium ExpectedMinimumPowerDiv2

SRM

こういう言い換え系さっと思いつかないな。 https://community.topcoder.com/stat?c=problem_statement&pm=14813 https://community.topcoder.com/stat?c=problem_statement&pm=14795

TopCoder SRM 730 Div2 Subgraphs

SRM

解けたけど手間取った。 https://community.topcoder.com/stat?c=problem_statement&pm=14817

TopCoder SRM 730 Div1 Easy StonesOnATree、Div2 Hard StonesOnATreeDiv2

SRM

2完したけど遅かったのでレート減。 https://community.topcoder.com/stat?c=problem_statement&pm=14812 https://community.topcoder.com/stat?c=problem_statement&pm=14811

Codeforces #465 Div2 F. Fafa and Array

面倒だけど何とか通った。 http://codeforces.com/contest/935/problem/F

Codeforces #465 Div2 E. Fafa and Ancient Mathematics

手間取ったけどなんとか全完。 http://codeforces.com/contest/935/problem/E

HackerRank RookieRank4 : E. DNA Value

終わってみればコードは単純。 https://www.hackerrank.com/contests/rookierank-4/challenges/dna-value

HackerRank RookieRank4 : D. Winning Hand of Cards

解き始めが遅いのでそれなりな順位。 https://www.hackerrank.com/contests/rookierank-4/challenges/winning-hand-of-cards

第4回 ドワンゴからの挑戦状 本戦 : D - ニワンゴくんとゲーム

これ時間があったら思いついてたの…かなぁ? https://dwacon2018-final-open.contest.atcoder.jp/tasks/dwacon2018_final_d

第4回 ドワンゴからの挑戦状 本戦 : C - XOR ピラミッド

AtCoderはなんかピラミッド好きな印象がある。 https://dwacon2018-final-open.contest.atcoder.jp/tasks/dwacon2018_final_c

第4回 ドワンゴからの挑戦状 本戦 : B - だんだん強く

本番出てたらC,Dは解けてなさそう。 https://dwacon2018-final-open.contest.atcoder.jp/tasks/dwacon2018_final_b

Codeforces #464 Div2 F. Cutlet

ややこしいけどまぁ何とか。 http://codeforces.com/contest/939/problem/F

Codeforces #464 Div2 E. Maximize!

少しずつConvex Hull Trickに慣れてきたかな。 http://codeforces.com/contest/939/problem/E

Codeforces #464 Div2 D. Love Rescue

Codeforces多すぎ。 http://codeforces.com/contest/939/problem/D

CSAcademy Round #69 : E. The Wall

ちょっと説明文の解釈に時間がかかった。 https://csacademy.com/contest/round-69/task/the-wall/

CSAcademy Round #69 : D. Cover the Tree

今回B,Cが難しくないですか? https://csacademy.com/contest/round-69/task/cover-the-tree/

TopCoder SRM 729 Div2 Hard RareItems

SRM

900ptでもいいと思うけど、典型だから800ptなのかな。 https://community.topcoder.com/stat?c=problem_statement&pm=14819

TopCoder SRM 729 Div1 Hard XorAndLIS

SRM

これはシンプルな問題設定ながら面白かったです。 https://community.topcoder.com/stat?c=problem_statement&pm=14718

TopCoder SRM 729 Div1 Medium FrogSquare

SRM

450ptだからと甘く見ていたらまんまと失敗しました。 https://community.topcoder.com/stat?c=problem_statement&pm=14716

TopCoder SRM 729 Div1 Easy MagicNumberThree

SRM

Mediumを落としたが何とかHardを解いてレート増。 https://community.topcoder.com/stat?c=problem_statement&pm=14822

みんなのプロコン2018 予選 : E - グラフの問題

実装は少し面倒だけど、やることが明らかなのでこちらの方が気楽。 https://beta.atcoder.jp/contests/yahoo-procon2018-qual/tasks/yahoo_procon2018_qual_e

みんなのプロコン2018 予選 : D - XOR XorY

Cまでは順調だったので、Cまで解いてE行けばよかった。 https://beta.atcoder.jp/contests/yahoo-procon2018-qual/tasks/yahoo_procon2018_qual_d

yukicoder : No.650 行列木クエリ

解けて良かった。 https://yukicoder.me/problems/no/650

yukicoder : No.649 ここでちょっとQK!

本番無駄に長いコードを書いてしまった。 https://yukicoder.me/problems/no/649