kmjp's blog

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

2021-06-01から1ヶ月間の記事一覧

yukicoder : No.1530 Permutation and Popcount

解法から考えた問題なのかな。 https://yukicoder.me/problems/no/1530

yukicoder : No.1526 Sum of Mex 2

色々解き方がありそう。 https://yukicoder.me/problems/no/1526

yukicoder : No.1524 Upward Mobility

実装は面倒だけど方針はシンプルな問題。 https://yukicoder.me/problems/no/1524

yukicoder : No.1523 +/- Tree

色々解法がありそう。 https://yukicoder.me/problems/no/1523

AtCoder ABC #207 : F - Tree Patrolling

ARC

ペナルティ込みだと、B,C,D,Eより短い時間で解いている…。 https://atcoder.jp/contests/abc207/tasks/abc207_f

TopCoder SRM 808 : Div1 Medium IOIWeirdModel1

SRM

IOIってこういうパズルっぽい問題が出るんですか…? https://community.topcoder.com/stat?c=problem_statement&pm=17040&rd=18705

TopCoder SRM 808 : Div1 Easy Div2 Hard IOIVoting

SRM

問題文が妙に長いしなんなんだ今回。 https://community.topcoder.com/stat?c=problem_statement&pm=17039&rd=18705

yukicoder : No.1509 Swap!!

コードが非常に短く済む問題。 https://yukicoder.me/problems/no/1509/editorial

yukicoder : No.1508 Avoid being hit

計算量とか自信をもって行うのがちょっと戸惑うタイプ。 https://yukicoder.me/problems/no/1508

AtCoder ARC #120 : F2 - Wine Thief

ARC

細かいところがかなりつらい。 https://atcoder.jp/contests/arc120/tasks/arc120_f2

AtCoder ARC #120 : E - 1D Party

ARC

てこずったけどどうにか本番に解けた。 https://atcoder.jp/contests/arc120/tasks/arc120_e

AtCoder ARC #120 : D - Bracket Score 2

ARC

これはすんなりだった。 https://atcoder.jp/contests/arc120/tasks/arc120_d

AtCoder ARC #121 (NOMURA プログラミングコンテスト 2021) : F - Logical Operations on Tree

ARC

これは落ち着いて解けば、自力で行けたかもな…。 https://atcoder.jp/contests/arc121/tasks/arc121_f

AtCoder ARC #121 (NOMURA プログラミングコンテスト 2021) : E - Directed Tree

ARC

土壇場で解けてギリギリ大怪我を防いだ。 https://atcoder.jp/contests/arc121/tasks/arc121_e

AtCoder ARC #121 (NOMURA プログラミングコンテスト 2021) : D - 1 or 2

ARC

この言い換えパターン、頭の片隅に入れておこう。 https://atcoder.jp/contests/arc121/tasks/arc121_d

AtCoder ABC #206 : F - Interval Game 2

ARC

Eの方がはるかに難しかった。 https://atcoder.jp/contests/abc206/tasks/abc206_f

yukicoder : No.1504 ヌメロニム

これも式変形が大変。 https://yukicoder.me/problems/no/1504

yukicoder : No.1503 Bitwise And Convolution Twisted

色々ガチャガチャやってると通ってしまいそう。 https://yukicoder.me/problems/no/1503

yukicoder : No.1502 Many Simple Additions

わりかし面倒な問題。 https://yukicoder.me/problems/no/1502

yukicoder : No.1501 酔歩

こういう式変形さっとできないなぁ。 https://yukicoder.me/problems/no/1501

yukicoder : No.1500 Super Knight

一転こちらは実装重視。 https://yukicoder.me/problems/no/1500

yukicoder : No.1498 Factorization from -1 to 1

数学問。 https://yukicoder.me/problems/no/1498

AtCoder ARC #122 (東京海上日動 プログラミングコンテスト2021) : F - Domination

ARC

このグラフの作り替えテクは覚えておきたい。 https://atcoder.jp/contests/arc122/tasks/arc122_f

AtCoder ARC #122 (東京海上日動 プログラミングコンテスト2021) : E - Increasing LCMs

ARC

解法は割とすんなり思いつけたのだが、実装にバグを作りこんでしんどかった。 https://atcoder.jp/contests/arc122/tasks/arc122_e

AtCoder ABC #205 : F - Grid and Tokens

ARC

EよりFの方が解ける人多そうな気もする。 https://atcoder.jp/contests/abc205/tasks/abc205_f

AtCoder ARC #122 (東京海上日動 プログラミングコンテスト2021) : D - XOR Game

ARC

実装は手間だけど、考察は割とあっさり。 https://atcoder.jp/contests/arc122/tasks/arc122_d

AtCoder ARC #122 (東京海上日動 プログラミングコンテスト2021) : C - Calculator

ARC

賞金対象外だったけど、1ページ目にはどうにか入れたので良かった。 https://atcoder.jp/contests/arc122/tasks/arc122_c

yukicoder : No.1496 不思議な数え上げ

これはよく出てくる問題かな…。 https://yukicoder.me/problems/no/1496

yukicoder : No.1495 パンの仕入れ

これは他でも使えそうなテク。 https://yukicoder.me/problems/no/1495

yukicoder : No.1494 LCS on Tree

方針はすぐ立つけど、実装は若干面倒かもしれない。 https://yukicoder.me/problems/no/1494