AtCoder Regular Contest 119 B – Electric Board をPython3で解く

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

出典:
AtCoder Regular Contest 119 B – Electric Board

“AtCoder Regular Contest 119 B – Electric Board をPython3で解く” の続きを読む

AtCoder Beginner Contest 181 E – Transformable Teacher をPython3で解く

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

出典:
AtCoder Beginner Contest 181 E – Transformable Teacher

“AtCoder Beginner Contest 181 E – Transformable Teacher をPython3で解く” の続きを読む

AtCoder Beginner Contest 146 D – Coloring Edges on Tree をPython3で解く

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

出典:
AtCoder Beginner Contest 146 D – Coloring Edges on Tree

“AtCoder Beginner Contest 146 D – Coloring Edges on Tree をPython3で解く” の続きを読む

AtCoder Regular Contest 127 A – Leading 1s をPython3で解く

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

出典:
AtCoder Regular Contest 127 A – Leading 1s

“AtCoder Regular Contest 127 A – Leading 1s をPython3で解く” の続きを読む

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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