3 Steps [CODE FESTIVAL 2017 予選B C]

競技プログラミング

http://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_c

2017-10-09

Problem Set [CODE FESTIVAL 2017 予選B B]

競技プログラミング

http://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_b

2017-10-09

XXFESTIVAL [CODE FESTIVAL 2017 予選B A]

競技プログラミング

http://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_a

2017-10-07

n! / m / m / m... [yukicoder No.575]

競技プログラミング

https://yukicoder.me/problems/no/575

2017-10-07

正多面体サイコロ [yukicoder No.574]

競技プログラミング

https://yukicoder.me/problems/no/574

2017-10-07

妖精の演奏 [yukicoder No.572]

競技プログラミング

https://yukicoder.me/problems/no/572

2017-10-07

a^2[i] = a[i] [yukicoder No.573]

競技プログラミング

https://yukicoder.me/problems/no/573

2017-10-07

3人兄弟（その２） [yukicoder No.571]

競技プログラミング

https://yukicoder.me/problems/no/571

2017-10-07

3人兄弟（その１） [yukicoder No.570]

競技プログラミング

https://yukicoder.me/problems/no/570

2017-10-05

Wrong Brackets [CSAcademy #51 E]

競技プログラミング

https://csacademy.com/contest/round-51/task/wrong-brackets/ 問題概要 2*N文字で'('がN文字で')'がN文字の括弧列のうち、辞書順でK番目に正しくない括弧列を求めよ。 N≦30

2017-10-05

Manhattan Distances [CSAcademy #51 C]

競技プログラミング

https://csacademy.com/contest/round-51/task/manhattan-distances/ 概要 T(≦10^4)個のクエリが与えられる。 3つの頂点のマンハッタン距離だけ与えられるので、頂点を復元せよ。もしありえないなら"-1"

2017-10-04

競技プログラミングにおける連結DP問題まとめ

競技プログラミング

連結DP 造語なのだが、連結性を状態として持つDP フロンティア法とかとも言う問題 TDPC マス目解説1 解説2 解説3 yukicoder No.541 3 x N グリッド上のサイクルの個数解説1 解説2 解説3 yukicoder No.569 3 x N グリッドのパスの数解説 ICPC模擬国内予選…

2017-10-04

競技プログラミングにおける挿入DP問題まとめ

競技プログラミング

挿入DP 順列などに挿入することで遷移を進めていくDP 問題 HR Permutation Happiness SRM694 Div2 Hard UpDownNess 解説 CSA Restricted Permutations TDPC 文字列解説1 解説2 解説3 CF429 On the Bench yukicoder No.93 ペガサス解説1 解説2 http://kmjp.…

2017-10-04

競技プログラミングにおけるUnionFind問題まとめ [DSU]

競技プログラミング

UnionFind, DSU 連結成分を管理するデータ構造 (解説) AtCoder Libraryで実装がある最小全域木の構成でも使われる連結時に成分に入っている情報を併合することもある(要素数とか) incremental(併合はできるが、分離はできない) (発展だが)永続UnionFindも…