アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-05-15から1日間の記事一覧

人間の髪のような変形可能な複雑な物体を今までより現実的にシミュレートする論文を読む

shiropen.com 論文はここ。 http://cs.stanford.edu/~michels/publications/michels_2017_stiffly-accurate-integration/michels_2017_stiffly-accurate-integration.pdf 質点同士の相互作用の物理モデルとして減衰振動モデルというのがあります。 減衰振動 …

AtCoder Beginner Contest 061 D - Score Attack

abc061.contest.atcoder.jp 負経路を許す有向グラフで、頂点1から頂点Nまでの最長経路を求めよ。いくらでも長くできる場合はinfを出力せよ。 辺のコストを-1倍してベルマンフォード。負閉路が検出されたその時点でinfにする。ただし、1からNへの経路に関係な…