buyoh.hateblo.jp

残念な競技プログラミング参加者による学習記録

writer/tester

yukicoder No.629 グラフの中に眠る門松列

2018/02/24 表現を修正 writerしました 問題 https://yukicoder.me/problems/no/629 ざっくり説明:グラフと頂点に割り当てる数字が与えられる.門松パスは存在するか? 本記事の目的 グラフに含まれる,門松パスの個数を O(M) で求める. cielさんの提出コ…

yukicoder No.533 Mysterious Stairs

前日にtesterしました. 問題概要 基本解法 改良1 改良2 問題概要 No.533 Mysterious Stairs - yukicoder N段の階段がある. 1回の飛躍で1step,2step,3stepずつ登れる. 同じstep数を連続して使えない N段目に到達するパターン数を出力せよ. 基本解法 4つの…

yukicoder No.476 No.477 No.478 No.479

No.476 No.478 No.479のwriter,No.477のtesterをしました. 人との繋がりがないのでtester集まりませんでした yukicoder contest 155 - yukicoder 解説はyukicoderの方を参照してください.本記事では問題に絡むネタを紹介します. もちろん,ネタバレを含…

No.459 C-VS for yukicoder

Advent Calendar Contest 2016の10日目の問題のwriterをしました. No.459 C-VS for yukicoder - yukicoder 問題文・想定解法はリンク先の通りです. 本記事ではフローを用いた別解について書きます.結局年明けになってしまった.