tinumu's reminder

競技プログラミングについて書いてあります。

企業コン

東京海上日動 プログラミングコンテスト2020 参加メモ

レートがどんどん下がる みんなに抜かされていく 824th Perf=1672 1864->1846(-18) そんなことも言ってられないのでちゃんと参加メモを書きます A - Nickname これはひねりがなかったのですぐ解けた S.substr(0, 3) をして終わり B - Tag 逃げる方向とかを固…

パナソニックプログラミングコンテスト2020 参加メモ

atcoder.jp あ゛あ゛あ゛あ゛あ゛あ゛あ゛あぁあああぁあ(悲嘆) 846th, Perf=1542, 1905 -> 1873(-32) ABCDの4完でした E埋めをしたので5完出来ると思ってました(それは幻想)A - Kth Term問題文からコピペをして配列の添字を参照するだけですB - Bishop基本…

日立製作所 社会システム事業部 プログラミングコンテスト2020 参加メモ

かなしい「競プロやるので実家には帰りません!」 ハァ・・・ハァ・・・取り消せよ…今の言葉・・・!(1週間程度怠惰から競プロをせず(実家に帰らない意味がない!!)) この参加記が1週間後になったのもそれが原因です問題atcoder.jp 対戦よろしくお願いしま…

CODE FESTIVAL 2016 Relay K - 木の問題

atcoder.jp おもしろ解法次数が 以上の頂点は取り除いても、最適解を構成できる。 次数が の頂点は、たかだか 個の部分木しか繋げられないので、 つ以上の部分木が余る。 そのため、次数が 以上の頂点が最適解に含まれる時、その部分木の中の次数が の頂点と…

CODEFESTIVAL 2016 Final F-Road of the King(1000)

問題atcoder.jp 高橋くんが、まだ辺が存在しない $N$ 頂点のグラフに、 \(M\) 回任意の頂点へ移動しながら有向辺を張っていく。はじめは頂点 $1$ にいる。 \(M\) 回の移動後にそのグラフが強連結になっているような移動の仕方の通りの数を求める問題。制約$1…