kmjp's blog

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

2018-01-01から1年間の記事一覧

Good Bye 2018 : D. New Year and the Permutation Concatenation

うーむ、Eが解ききれず最後のCFはレート微減で終わった。 https://codeforces.com/contest/1091/problem/D

Codeforces ECR #057 : G. Lucky Tickets

ここまでヒント多かったしね。 https://codeforces.com/contest/1096/problem/G

Codeforces ECR #057 : F. Inversion Expectation

なんか見たことあるなぁ…。 https://codeforces.com/contest/1096/problem/F

Codeforces ECR #057 : E. The Top Scorer

Eが難しいよね…。 https://codeforces.com/contest/1096/problem/E

yukicoder : No.777 再帰的ケーキ

こちらも典型かな。 https://yukicoder.me/problems/no/777

yukicoder : No.776 A Simple RMQ Problem

典型だけど手間のかかる問題。 https://yukicoder.me/problems/no/776

yukicoder : No.775 tatyamと素数大富豪(hard)

これ本当に(条件内で)どんな入力でもTLEしないのかな…。 https://yukicoder.me/problems/no/775

yukicoder : No.774 tatyamと素数大富豪

Easyまではいいけども…。 https://yukicoder.me/problems/no/774

yukicoder : No.770 Median Sequence

こっちこそ★4~4.5でよくない…? https://yukicoder.me/problems/no/770

yukicoder : No.768 Tapris and Noel play the game on Treeone

全方位DPの典型のような問題。 https://yukicoder.me/problems/no/768

yukicoder : No.767 配られたジャパリまん

これ系はいつも戸惑う。 https://yukicoder.me/problems/no/767

yukicoder : No.765 ukuku 2

手間取ったけど一応解けた。 https://yukicoder.me/problems/no/765

yukicoder : No.764 浮動点

ちょっと手間取ったけど解けて良かった。 https://yukicoder.me/problems/no/764

yukicoder : No.761 平均値ゲーム

これはあまり迷わなかった。 https://yukicoder.me/problems/no/761

LeetCode Weekly Contest 116 : 964. Least Operators to Express Number

これ難易度8でもいい気がする。 https://leetcode.com/contest/weekly-contest-116/problems/least-operators-to-express-number/

CADDi 2018 : F - Square

手間取ったけど最終的にはすんなり。 https://atcoder.jp/contests/caddi2018/tasks/caddi2018_d

CADDi 2018 : E - Negative Doubling

結構手間取ってしまった。 https://atcoder.jp/contests/caddi2018/tasks/caddi2018_c

CADDi 2018 : D - Harlequin

なんとか全完。 https://atcoder.jp/contests/caddi2018/tasks/caddi2018_b

Avito Cool Challenge 2018 : F. Tricky Interactor

なぜ本番コードが通らなかったのか…。 https://codeforces.com/contest/1081/problem/F

Avito Cool Challenge 2018 : E. Missing Numbers

だいぶ遠回りなことをしてしまった。 https://codeforces.com/contest/1081/problem/E

Avito Cool Challenge 2018 : D. Maximum Distance

pretestが弱かったようで。 https://codeforces.com/contest/1081/problem/D

Advent Calendar 2018 : ブログを書く速度を少しだけ上げる

この記事は、Competitive Programming (1) Advent Calendar 2018 - Adventarの19日目の記事です。 昨年は(前編)とタイトルを付けましたが、残念ながら今年は力尽きたので続編ではありません。 読んでも競技プログラミングの腕は上がりませんので、ご注意くだ…

Codeforces ECR #056 : F. Vasya and Array

これ系のDP苦手。 https://codeforces.com/contest/1093/problem/F

Codeforces ECR #056 : E. Intersection of Permutations

平方分割で通るのか…。 https://codeforces.com/contest/1093/problem/E

TopCoder SRM 744 Div1 Hard CoverTreePaths

SRM

これはもうちょっと考えていくべきだった…。 https://community.topcoder.com/stat?c=problem_statement&pm=14587

TopCoder SRM 744 Div1 Medium UniformingMatrix

SRM

これは本番すぐに方針が見えたので、むしろ周りがなぜそんなに落ちたかが謎。 https://community.topcoder.com/stat?c=problem_statement&pm=15210

TopCoder SRM 744 Div1 Easy, Div2 Hard ModularQuadrant

SRM

Easy落としたけどMedium早解きでレートキープ。 https://community.topcoder.com/stat?c=problem_statement&pm=15236

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