そーすにっき

なんかいろいろのせておくばしょ

2018-01-01から1年間の記事一覧

あおいろになった

あおいろになれましたこれからもしょうじんします今日のAGC026_B、本当にこれで良かったのか(嘘解法のにおいがする)

ICPCにっき 2018国内予選

久々の更新 1週間経って、正式順位も出たし、書こうかなと 自分はチームWArabimochiで出場して12位(通過順位11位)でアジア地区予選へ出場が決まりました。 チームWArabimochi * ねこさん:つよいひと * はとさん:超絶優秀な人 * ばぐ:自分(バグ埋め担当…

GCJ 2018

概要 Google Code Jamに出ました Round2敗退 反省点等のメモ書きが多少

10-Year-Old Dynamic Programming

10-Year-Old Dynamic Programming | Aizu Online JudgeICPC 600点問題問題概要 ・からへの移動方法の数を求める ・但し最短ではなく、K回左か下に移動する ・第一象限しか移動できない制約 解法 とりあえず上下や左右はさておいてx,y軸の移動に分ける K回の…

グラフのライブラリづくり(2/2 Updated)

遅い 概要 Dijkstra法, Bellman-Ford法, SPFA, Kruscal法, Unionfindを実装 Dijkstra法, Bellman-Ford法, SPFAのverify Bellman-Ford法, SPFAの速度比較 モチベーション いつも空で書いてたけど明らかに時間&労力の無駄で、バグも埋めるから作ってしまおう…

POJ 1990 - MooFest

久々のソースコード投稿になりますん 問題: 一次元直線上に一列に並んだ牛に座標x_i,値v_iが与えられるの値を求めよ. 問題の難しい点: 簡単に見えて制約が厳しい.この制約上+POJではが許されない.そこでどうにかしてやる必要がある. 解法: 色々方法はあ…

あけましておめでとうございます(遅)

あけましておめでとうございます(6日遅れ) 1月7日だけどあけましておめでとうございます今年の目標を暢気に載せておきます ちゃんと大学を卒業する(卒研が心配でたまらない人) Atcoder青になる(出来ればICPCの前に!) ICPCつくば予選50位以内を目指す…