UCHIDA Masatoshi uchidama
uchidama
/ abc172_d.py
Created
July 6, 2021 07:25
AtCoder Beginner Contest 172 [ D - Sum of Divisors ] https://atcoder.jp/contests/abc172/tasks/abc172_d
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ''' | |
| [問題] | |
| https://atcoder.jp/contests/abc172/tasks/abc172_d | |
| [参考] | |
| https://youtu.be/v8ppNGf49Nk?t=6627 | |
| snukeさん解説放送。 | |
| ここで解説されている方法に基づいて実装。 | |
| ''' |
uchidama
/ abc123_c.py
Created
July 5, 2021 16:39
AtCoder Beginner Contest 123 [ C - Five Transportations ] https://atcoder.jp/contests/abc123/tasks/abc123_c
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ''' | |
| [問題] | |
| https://atcoder.jp/contests/abc123/tasks/abc123_c | |
| [結果] | |
| Python(3.8.2) AC 26ms | |
| PyPy3(7.3.0) AC 69ms | |
| ''' | |
| import sys |
uchidama
/ abc118_c.py
Created
July 5, 2021 16:06
AtCoder Beginner Contest 118 [ C - Monsters Battle Royale ] https://atcoder.jp/contests/abc118/tasks/abc118_c
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ''' | |
| [問題] | |
| https://atcoder.jp/contests/abc118/tasks/abc118_c | |
| [参考] | |
| https://blog.hamayanhamayan.com/entry/2019/02/17/002418 | |
| GCDとは最大公約数(greatest common divisor) | |
| ユークリッドの互除法 |
uchidama
/ abc208_c.py
Last active
July 5, 2021 15:05
AtCoder Beginner Contest 208 [ C - Fair Candy Distribution ] https://atcoder.jp/contests/abc208/tasks/abc208_c
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ''' | |
| [問題] | |
| https://atcoder.jp/contests/abc208/tasks/abc208_c | |
| ''' | |
| import sys | |
| sys.setrecursionlimit(10 ** 6) # 再帰上限の引き上げ | |
| input = sys.stdin.readline |
uchidama
/ abc208_d.py
Created
July 5, 2021 08:53
AtCoder Beginner Contest 208 [ D - Shortest Path Queries 2 ] https://atcoder.jp/contests/abc208/tasks/abc208_d
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ''' | |
| [問題] | |
| https://atcoder.jp/contests/abc208/tasks/abc208_d | |
| [解説] | |
| https://blog.hamayanhamayan.com/entry/2021/07/05/013220 | |
| はまやん氏の解説。 | |
| へー、この問題の処理は、ワーシャルフロイドの処理そのものなのね。 | |
| なるほどねー。 |
uchidama
/ abc121_a.py
Created
July 4, 2021 15:50
AtCoder Beginner Contest 121 [ A - White Cells ] https://atcoder.jp/contests/abc121/tasks/abc121_a
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ''' | |
| ''' | |
| import sys | |
| sys.setrecursionlimit(10 ** 6) # 再帰上限の引き上げ | |
| input = sys.stdin.readline | |
| INF = 2 ** 63 - 1 |
uchidama
/ abc179_c.py
Created
July 4, 2021 14:51
AtCoder Beginner Contest 179 [ C - A x B + C ] https://atcoder.jp/contests/abc179/tasks/abc179_c
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ''' | |
| [問題] | |
| https://atcoder.jp/contests/abc179/tasks/abc179_c | |
| [解説] | |
| 公式放送 | |
| https://youtu.be/1BlDPBKtKKE?t=1076 | |
| なるほどねー。snukeさんの解説が、わかりやすい。 | |
| ''' |
uchidama
/ abc180_c.py
Created
July 3, 2021 18:19
AtCoder Beginner Contest 180 [ C - Cream puff ] https://atcoder.jp/contests/abc180/tasks/abc180_c
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ''' | |
| [問題] | |
| https://atcoder.jp/contests/abc180/tasks/abc180_c | |
| [解説] | |
| https://atcoder.jp/contests/abc180/editorial/181 | |
| ''' | |
| import sys | |
| import math |
uchidama
/ abc181_c.py
Created
July 2, 2021 16:37
AtCoder Beginner Contest 181 [ C - Collinearity ] https://atcoder.jp/contests/abc181/tasks/abc181_c
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ''' | |
| [問題] | |
| https://atcoder.jp/contests/abc181/tasks/abc181_c | |
| [解説] | |
| https://atcoder.jp/contests/abc181/editorial/258 | |
| [結果] | |
| PyPy3(7.3.0) AC 65ms | |
| Python(3.8.2) AC 110ms |
uchidama
/ abc181_d.py
Created
July 2, 2021 15:52
AtCoder Beginner Contest 181 [ D - Hachi ] https://atcoder.jp/contests/abc181/tasks/abc181_d
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ''' | |
| [問題] | |
| https://atcoder.jp/contests/abc181/tasks/abc181_d | |
| [解説] | |
| 公式 | |
| https://atcoder.jp/contests/abc181/editorial/259 | |
| 公式放送 | |
| https://youtu.be/b0VIYIYB5v0?t=4613 |