kmjp's blog

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

2017-03-01から1ヶ月間の記事一覧

CSAcademy Round #22 : E. Limited Swaps

いかにもありそうで、なかった問題。 https://csacademy.com/contest/round-22/#task/limited-swaps

CSAcademy Round #22 : D. Distinct Rotations

ECRと行ったり来たりしてたので時間がかかった。 https://csacademy.com/contest/round-22/#task/distinct_rotations

みんなのプロコン本選 : E - 瞬間移動装置

yukicoderで近い問題を見たかと思ったけど解き方は違った。 http://yahoo-procon2017-final-open.contest.atcoder.jp/tasks/yahoo_procon2017_final_e

みんなのプロコン本選 : D - KthLIS

うーん、これは本番出てても時間内には解けなさそう。 http://yahoo-procon2017-final-open.contest.atcoder.jp/tasks/yahoo_procon2017_final_d

みんなのプロコン本選 : C - 倍数クエリ

これはTLでヒントを見てしまったのですんなり。見てなくても何とか解けたかな。 http://yahoo-procon2017-final-open.contest.atcoder.jp/tasks/yahoo_procon2017_final_c

みんなのプロコン本選 : B - チーム決め

残念ながら私はみんなには含まれませんでした(オープンコンテストも不参加)。 http://yahoo-procon2017-final-open.contest.atcoder.jp/tasks/yahoo_procon2017_final_b

TopCoder SRM 711 Div1 Hard TreeMoving、Div2 Hard TreeMovingDiv2

SRM

解けたと思ったけど計算量の見積もりが甘かった。 https://community.topcoder.com/stat?c=problem_statement&pm=14506 https://community.topcoder.com/stat?c=problem_statement&pm=14556

TopCoder SRM 711 Div1 Medium OrderedProduct

SRM

今回時間だけ見ればみなEasyと大差ないし、これ450ptでもいい気がする。 https://community.topcoder.com/stat?c=problem_statement&pm=14550

TopCoder SRM 711 Div1 Easy ConsecutiveOnes

SRM

Hard落としたのは残念だったけど、Mediumがかなりあっさり解けたのでレートは増加。 https://community.topcoder.com/stat?c=problem_statement&pm=14558

yukicoder : No.498 ワープクリスタル (給料日編)

確かに今日のyukicoderは聞きなれない曲が多い気がする。 http://yukicoder.me/problems/no/498

yukicoder : No.497 入れ子の箱

割とサクサク解けたのだが、参加が遅れたので順位が落ちました。 http://yukicoder.me/problems/no/497

101 Hack 47 : E. Summing in a Tree

問題の意図を読み間違えて無駄に苦戦。 https://www.hackerrank.com/contests/101hack47/challenges/summing-in-a-tree

101 Hack 47 : D. Watson and DAG

Cよりラクでした。 https://www.hackerrank.com/contests/101hack47/challenges/watson-and-dag

101 Hack 47 : C. Basketball Game

せっかくDE解けたのにCが間に合わず。 https://www.hackerrank.com/contests/101hack47/challenges/basketball-game

AtCoder ARC #070 : F - HonestOrUnkind

ARC

本番この方針は思い浮かばなかったな…。 http://arc070.contest.atcoder.jp/tasks/arc070_d

AtCoder ARC #070 : E - NarrowRectangles

ARC

こういうシンプルな問題設定はいいね。 http://arc070.contest.atcoder.jp/tasks/arc070_c

AtCoder ARC #070 : D - No Need

ARC

ARCとはいえ、久々に1ページ目。 http://arc070.contest.atcoder.jp/tasks/arc070_b

TopCoder SRM 710 Div1 Medium MagicNim

SRM

これは考察が重い。 https://community.topcoder.com/stat?c=problem_statement&pm=14529

TopCoder SRM 710 Div2 Hard MinMaxMax

SRM

久々に?Div2 Hardを自力で解けず。 https://community.topcoder.com/stat?c=problem_statement&pm=14545

TopCoder SRM 710 Div1 Easy ReverseMancala

SRM

参加者の正答率が非常に低かった今回、何気に一発AC出たので本番参加しておきたかった…。 https://community.topcoder.com/stat?c=problem_statement&pm=14544

Codeforces #404 Div2 E. Anton and Permutation

計算量に自信がなかったけど、正解できてよかった。 http://codeforces.com/contest/785/problem/E

Codeforces #404 Div2 D. Anton and School - 2

手間取ったけどまぁ解けたのでよかった。 http://codeforces.com/contest/785/problem/D

AtCoder ARC #068 : F - Solitaire

ARC

これもコードは短いのよね。 http://arc068.contest.atcoder.jp/tasks/arc068_d

AtCoder ARC #068 : E - Snuke Line

ARC

シンプルな解法がある問題を力技で解くのあんまりよくないなぁ…。 http://arc068.contest.atcoder.jp/tasks/arc068_c

yukicoder : No.493 とても長い数列と文字列(Long Long Sequence and a String)

なんか今回入力がシンプルな問題が多いな。 http://yukicoder.me/problems/no/493

yukicoder : No.492 IOI数列

3問目で軽いミスと、4問目で問題文読み落としによるタイムロスが痛かった。 http://yukicoder.me/problems/no/492

Codeforces #403 Div1 D. Axel and Marston in Bitland

こちらも普段のDより簡単。 http://codeforces.com/contest/781/problem/D

Codeforces #403 Div1 C. Underground Lab

まぁCにしては簡単だね。 http://codeforces.com/contest/781/problem/C

Codeforces #403 Div1 B. Innokenty and a Football League

ゴリ押してしまった。 http://codeforces.com/contest/781/problem/B

Codeforces #403 Div1 A. Andryusha and Colored Balloons

Dまではいつもより簡単目。 http://codeforces.com/contest/781/problem/A