kmjp's blog

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

Codeforces #525 Div2 F. Ehab and a weird weight formula

考察さえできれば実装は容易。 https://codeforces.com/contest/1088/problem/F

Codeforces #525 Div2 E. Ehab and a component choosing problem

本番詰め切れなかった。 https://codeforces.com/contest/1088/problem/E

yukicoder : No.760 Where am I moved to?

そこまで難しい知識は要らなかったので助かった。 https://yukicoder.me/problems/no/760

TopCoder SRM 743 Div1 Hard PermuteTheArray

SRM

方針は悪くなかったがツメが甘かった。 https://community.topcoder.com/stat?c=problem_statement&pm=14835

TopCoder SRM 743 Div1 Medium ExpectedSum

SRM

これは450ptでもいい気がするなぁ。 https://community.topcoder.com/stat?c=problem_statement&pm=15233

TopCoder SRM 743 Div1 Easy, Div2 Hard MaximizingGCD

SRM

Easy/Medium早解きでレート微増をキープ。 https://community.topcoder.com/stat?c=problem_statement&pm=15211

yukicoder : No.759 悪くない忘年会にしような!

これ系のテクは最近何度か使った。 https://yukicoder.me/problems/no/759

LeetCode Weekly Contest 115 : 956. Tallest Billboard

いまいち実行環境が良くわからん。 https://leetcode.com/contest/weekly-contest-114/problems/tallest-billboard/

CODE FESTIVAL 2018 Final: I - Homework

こちらの方がGより簡単だった。 https://beta.atcoder.jp/contests/code-festival-2018-final-open/tasks/code_festival_2018_final_i

CODE FESTIVAL 2018 Final: H - Pothunter

これは勉強になりました。 https://beta.atcoder.jp/contests/code-festival-2018-final-open/tasks/code_festival_2018_final_h

yukicoder : No.758 VVVVV

知識ゲー…? https://yukicoder.me/problems/no/758

yukicoder : No.757 チャンパーノウン定数 (2)

若干ゴリ押し感がある。 https://yukicoder.me/problems/no/757

CODE FESTIVAL 2018 Final: G - Chicks and Cages

もうちょいNが大きくてもよかったね。 https://beta.atcoder.jp/contests/code-festival-2018-final-open/tasks/code_festival_2018_final_g

CODE FESTIVAL 2018 Final: F - Dinner Planning

これも考察が済むと実装は軽い。 https://beta.atcoder.jp/contests/code-festival-2018-final-open/tasks/code_festival_2018_final_f

CODE FESTIVAL 2018 Final: E - Tough Journey

わかるとすんなり。 https://beta.atcoder.jp/contests/code-festival-2018-final-open/tasks/code_festival_2018_final_e

CODE FESTIVAL 2018 Final: D - Three Letters

まだ全問解いてないけど。 https://beta.atcoder.jp/contests/code-festival-2018-final-open/tasks/code_festival_2018_final_d

Codeforces ECR #055: G. Petya and Graph

このフローの使い方毎度慣れない。 https://codeforces.com/contest/1082/problem/G

Codeforces ECR #055: F. Speed Dial

これは自力では解けなかったな。 https://codeforces.com/contest/1082/problem/F

LeetCode Weekly Contest 113 : 952. Largest Component Size by Common Factor

これは7でもいいんでない? https://leetcode.com/contest/weekly-contest-113/problems/largest-component-size-by-common-factor/

Codeforces #524 Div2 F. Katya and Segments Sets

問題設定が無駄に長いな…。 https://codeforces.com/contest/1080/problem/F

Codeforces #524 Div2 E. Sonya and Matrix Beauty

最初手抜き実装したら案の定TLEした。 https://codeforces.com/contest/1080/problem/E

Codeforces ECR #055: E. Increasing Frequency

これはシンプルながら悩ましくていい問題。 https://codeforces.com/contest/1082/problem/E

Codeforces ECR #055: D. Maximum Diameter Graph

なぜSRMとかぶせるのか。 https://codeforces.com/contest/1082/problem/D

TopCoder SRM 742 Div1 Hard Depot

SRM

落としておいてなんだけど、これ900ptでも良くないか。 https://community.topcoder.com/stat?c=problem_statement&pm=15152

TopCoder SRM 742 Div1 Medium RandomConcat

SRM

うーん、これは典型っぽいな…。 https://community.topcoder.com/stat?c=problem_statement&pm=15228

TopCoder SRM 742 Div1 Easy, Div2 Hard ResistorFactory

SRM

なんとかレート増をキープしたが、Mediumの無駄ResubmitやHardをもうちょっとで落とすなど色々惜しい回。 https://community.topcoder.com/stat?c=problem_statement&pm=15226

CODE THANKS FESTIVAL 2018 : H - Median Game

ほんとAtCoderは中央値の問題が多いなぁ。 https://beta.atcoder.jp/contests/code-thanks-festival-2018-open/tasks/code_thanks_festival_2018_h

CODE THANKS FESTIVAL 2018 : G - Sum of Cards

600ptでもいいかも? https://beta.atcoder.jp/contests/code-thanks-festival-2018-open/tasks/code_thanks_festival_2018_g

Mail.Ru Cup 2018 Round 3 : G. Take Metro

なぜこれでいいのかわからん。 http://codeforces.com/contest/1056/problem/G

Mail.Ru Cup 2018 Round 3 : F. Write The Contest

これもよくわからん問題。 http://codeforces.com/contest/1056/problem/F