2020-08-01から1ヶ月間の記事一覧

ABC177 D - Friends

AtCoder Python3 UnionFind

備忘録

ABC177 C - Sum of product of pairs

AtCoder Python3 累積和

備忘録

ABC101 C - Minimization

AtCoder Python3

備忘録

ABC174 C - Repsept

AtCoder Python3 余りを求める問題

備忘録

ABC061 C - Big Array

AtCoder Python3 collections

備忘録

AOJ GRL_5_A Diameter of a Tree

AOJ BFS Python3 無向グラフ 最遠頂点間の距離

備忘録

AOJ GRL_3_A Articulation Points

AOJ Python3 グラフ 無向グラフ 関節点

備忘録

AOJ GRL_4_B Topological Sort

AOJ Python3 トポロジカルソート BFS グラフ 有向グラフ

備忘録

ABC176 D - Wizard in Maze

AtCoder Python3 BFS 01-BFS 両端キュー deque

備忘録

ABC023 B - 手芸王

AtCoder Python3

備忘録

ABC027 B - 島と橋

AtCoder Python3

備忘録

ABC040 B - □□□□□

AtCoder Python3

備忘録

AOJ GRL_1_C All Pairs Shortest Path

AOJ Python3 ワーシャルフロイド法 最短経路問題 有向グラフ 重み付き有向グラフ グラフ

備忘録

ABC012 D - バスと避けられない運命（ダイクストラ法解）

AtCoder Python3 ダイクストラ法 最短経路問題

備忘録

AOJ DSL_1_A Disjoint Set: Union Find Tree

AOJ Python3 UnionFind

備忘録

AOJ ALDS1_12_C Single Source Shortest Path II

AOJ Python3 グラフ 重み付き有向グラフ 有向グラフ ダイクストラ法 最短経路問題 優先度付きキュー heapq

備忘録

AOJ ALDS1_12_B Single Source Shortest Path I

AOJ Python3 グラフ 重み付き有向グラフ 有向グラフ ダイクストラ法 最短経路問題

備忘録

AOJ ALDS1_12_A Minimum Spanning Tree

AOJ Python3 UnionFind クラスカル法 最小全域木

備忘録

AOJ ALDS1_11_D Connected Components

AOJ DFS Python3 UnionFind グラフ 無向グラフ

備忘録

AOJ ALDS1_11_C Breadth First Search

AOJ BFS Python3 グラフ 有向グラフ

備忘録

AOJ ALDS1_11_B Depth First Search

AOJ Python3 グラフ 有向グラフ DFS

備忘録

AOJ ALDS1_11_A Graph

AOJ Python3 グラフ

備忘録

ABC174 D - Alter Altar

AtCoder Python3 collections

備忘録

AOJ ALDS1_10_C Longest Common Subsequence

AOJ Python3 動的計画法 最長共通部分列(LCS) リスト内包表記

備忘録

AOJ ALDS1_10_A Fibonacci Number

AOJ Python3 動的計画法

備忘録

AOJ ALDS1_9_C Priority Queue

AOJ Python3 heapq

備忘録

AOJ ALDS1_9_B Maximum Heap

AOJ Python3 二分ヒープ

備忘録

AOJ ALDS1_9_A Complete Binary Tree

AOJ Python3 二分ヒープ

備忘録

AOJ ALDS1_8_C Binary Search Tree III

AOJ Python3 二分探索木

備忘録

AOJ ALDS1_8_B Binary Search Tree II

AOJ Python3 二分探索木

備忘録