2019-01-01から1ヶ月間の記事一覧
問題 No.583 鉄道同好会 解法 オイラーグラフというらしい UnionFindで特急列車でいける駅の連結を判定 駅から直接いける駅数が奇数の駅が2以下ならYES(一筆書きの始点と終端) コード #include <bits/stdc++.h> using namespace std; struct UnionFind{ vector<int> par; UnionFi</int></bits/stdc++.h>…
経緯 敬遠していた,グラフ問題に対する有効的で基礎的なアルゴリズムであるdfs(depth-first-search)の苦手意識の払拭のため練習を行うことにした 解いた問題 ABC054 C - One-stroke Path 頂点1を始点とした全頂点経由経路の数を求める ABC075 C - Bridge 連…
研究のこと 今自分が担当してる部分が全体のうちのかなりの大部分を占めており, 自分なりに勉強して試行錯誤していたところ,完全上位互換の方がバックに控えてると知り, あんまり信用されてないのかなと色々推察してしまいました もう少し頑張ってみよう…
所感 再帰関数に手こずった 解法・コード github.com おわりに 練習量を増やす
結果 コンテストは2018-12-08(土)に開催 3完 所感 コンテスト時はDが異様に難しく感じて解けなかったが今日解説を見て解いた 細分化して問題を解くことに慣れたい 解法・コード github.com おわりに 今日は誕生日だった 進路はもう院進で固まってきた 今はま…
読んだ本 右上から時計回りに 余命10年 [小坂流加] 358ページ 終電の神様 [阿川大樹] 320ページ あした世界が終わるとしても [櫻木優平] 176ページ 私は存在が空気 [中田永一] 291ページ 読書を始めたきっかけ Twitterにてツイートの文章を考えるときに、自…
結果 激遅3完 所感 Bで少し悩んでタイムロス Cで無限に悩みタイムロス DはDPかな…と考えてた レート推移 下がり続けるレート 解法・コード github.com
経緯 先日出題された AISing Programming Contest 2019 のC問題, Alternating Path を深さ優先探索で解きました atcoder.jp グリッド探索…空で書けないな…と痛感したので,まずは幅優先探索だと思い(?) 行動に移しました 解いた問題 ABC088-D「Grid Repa…
昨年 昨年,2018年の11月にAtCoderで競プロを始めてから一年が経ちました 灰色から緑色に遷移することができました 今年 2019年は 水色になること 院進か就職するか自分が納得して決断すること を目標に頑張っていきたいです
コンテストには出られなかったのでA, B, C問題を解いた 所感 C問題のグリッドでDFSを無限にバグらせた グリッド問題を解いていきたい 解法・コード github.com
結果 激遅2完 所感 B問題が解けなくて血の気が引いた 泣きながらC見てたら運良く解けた 解法・コード A,B,Cの三問書いたので是非見てください github.com