神野さんに言われました。

神野さんに言われました。

AIの勉強をしています @sesenosannko

競技プログラミング

Aizu Competitive Programming Camp 2017に参加しました

チームperyaudo(@mt_caret、@raven_38_、@54k3y)に混ぜてもらってACPCに参加しました。オンラインです。 詳しいことはcaretくんが書いてくれました。わざわざ記事を立てることもなかったんですが、記念に立てたかった。 mt_caret.log - Aizu Competitive P…

ベルマンフォード法の負閉路検出について

常識だと思いますが、メモしておきます。 ベルマンフォード法は単一始点最短路問題をO(VE)(V:頂点の数、E:辺の数)で解くことが出来る手法です。ダイクストラ法と比較して、負の辺が含まれていても正しい解が求められることが特徴です。 ただし、始点から…

AOJ-ICPCカテゴリー分け

AOJ-ICPCの問題で僕が解くときに使った解法(アルゴリズムなど)をまとめておきます。 僕が使った(または調べたら出てきた)というだけで、最適なのかは分からないのでご了承ください。 解けるとは思います。 空欄は特に典型的な手法を使ったつもりがないも…

競技プログラミング サイト集

競技プログラミングに関するサイトのメモです。 問題のジャンル分け 主にICPCの問題のジャンル分けをしてくれているサイト。解く問題を選ぶときに参考にしている。 ACM/ICPC国内予選突破の手引き AOJ ジャンル分けメモ - ひよっこプログラマのプログラミング…

競技プログラミングを始めた

前からほんの少しやってすぐに飽きていたんですが、今回はKPCCというサークルでみんなでやろうという感じなので少し頑張ってみたいと思います。 解いた問題とかのメモをします。 AOJ-ICPC一日一AC、毎週AtCoder参加がノルマです。 アカウント:AOJ・AtCoder …