AtCoder Beginner Contest 208 D – Shortest Path Queries 2 をPython3で解く

Share

AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。

出典:
AtCoder Beginner Contest 208 D – Shortest Path Queries 2

“AtCoder Beginner Contest 208 D – Shortest Path Queries 2 をPython3で解く” の続きを読む
Share

AtCoder Beginner Contest 001 C – 風力観測 をPython3で解く

Share

AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。

出典:
AtCoder Beginner Contest 001 C – 風力観測

“AtCoder Beginner Contest 001 C – 風力観測 をPython3で解く” の続きを読む
Share

AtCoder Grand Contest 048 A – atcoder < S をPython3で解く

Share

AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。

出典:
AtCoder Grand Contest 048 A – atcoder < S

“AtCoder Grand Contest 048 A – atcoder < S をPython3で解く" の続きを読む
Share

Javascript での、両端キュー (deque) の実装

Share

大した理由があるわけでもないのだけど、最近たまにJavascriptを触っている。いや、もちろん仕事などとは全く関係ない。趣味の話である。

その時に気づいたのだけど、どうやらJavascriptには、標準でキューが用意されていないらしい。正確には、Array.shift() などを用いればそれっぽい動作はできるのだが、内部動作的には配列を動かしているだけで、計算量も\(O(N)\)となり、きちんと実装されたキューとは言えないだろう。

“Javascript での、両端キュー (deque) の実装” の続きを読む
Share

AtCoder Beginner Contest 070 D – Transit Tree Path をPython3で解く

Share

AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。

出典:
AtCoder Beginner Contest 070 D – Transit Tree Path

“AtCoder Beginner Contest 070 D – Transit Tree Path をPython3で解く” の続きを読む
Share

三井住友信託銀行プログラミングコンテスト2019 E – Colorful Hats 2 をPython3で解く

Share

AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。

出典:
三井住友信託銀行プログラミングコンテスト2019 E – Colorful Hats 2

“三井住友信託銀行プログラミングコンテスト2019 E – Colorful Hats 2 をPython3で解く” の続きを読む
Share

AtCoder Beginner Contest 219 D – Strange Lunchbox をPython3で解く

Share

AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。

出典:
AtCoder Beginner Contest 219 D – Strange Lunchbox

“AtCoder Beginner Contest 219 D – Strange Lunchbox をPython3で解く” の続きを読む
Share

AtCoder Beginner Contest 179 E – Sequence Sum をPython3で解く

Share

AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。

出典:
AtCoder Beginner Contest 179 E – Sequence Sum

“AtCoder Beginner Contest 179 E – Sequence Sum をPython3で解く” の続きを読む
Share

AtCoder Beginner Contest 042 C – こだわり物いろはちゃん をPython3で解く

Share

AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。

出典:
AtCoder Beginner Contest 042 C – こだわり物いろはちゃん

“AtCoder Beginner Contest 042 C – こだわり物いろはちゃん をPython3で解く” の続きを読む
Share

AtCoder Beginner Contest 109 D – Make Them Even をPython3で解く

Share

AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。

出典:
AtCoder Beginner Contest 109 D – Make Them Even

“AtCoder Beginner Contest 109 D – Make Them Even をPython3で解く” の続きを読む
Share