UCHIDA Masatoshi uchidama
uchidama
/ abc174_d.py
Last active
July 9, 2021 16:59
AtCoder Beginner Contest 174 [ D - Alter Altar ] https://atcoder.jp/contests/abc174/tasks/abc174_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/abc174/tasks/abc174_d | |
| [解説] | |
| https://youtu.be/h0MGG8rxrYc?t=3591 | |
| すげーな、鮮やか | |
| ''' | |
| import sys |
uchidama
/ abc170_b.py
Last active
July 9, 2021 15:02
AtCoder Beginner Contest 170 [ B - Crane and Turtle ] https://atcoder.jp/contests/abc170/tasks/abc170_b
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/abc170/tasks/abc170_b | |
| [解説] | |
| https://blog.hamayanhamayan.com/entry/2020/06/14/231810 | |
| 制約がひくいから、基本総当たりで問題ないみたいだ。 | |
| ２次方程式の計算で出しちゃったけど。 | |
| ''' |
uchidama
/ abc175_b.py
Last active
July 9, 2021 14:01
AtCoder Beginner Contest 175 [ B - Making Triangle ] https://atcoder.jp/contests/abc175/tasks/abc175_b
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/abc175/tasks/abc175_b | |
| [解説] | |
| https://atcoder.jp/contests/abc175/editorial/50 | |
| [参考] | |
| http://physics.thick.jp/Mathematics_A/Section5/5-3.html | |
| 三角形には、2つの辺の長さを足し合わせると残りの1つの辺の長さより長くなる。 |
uchidama
/ abc175_c.py
Created
July 8, 2021 16:00
AtCoder Beginner Contest 175 [ C - Walking Takahashi ] https://atcoder.jp/contests/abc175/tasks/abc175_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/abc175/tasks/abc175_c | |
| ''' | |
| import sys | |
| import math | |
| sys.setrecursionlimit(10 ** 6) # 再帰上限の引き上げ | |
| input = sys.stdin.readline |
uchidama
/ abc177_d.py
Created
July 8, 2021 14:52
AtCoder Beginner Contest 177 [ D - Friends ] https://atcoder.jp/contests/abc177/tasks/abc177_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/abc177/tasks/abc177_d | |
| [解説] | |
| https://atcoder.jp/contests/abc177/editorial/90 | |
| [参考] | |
| AtCoder Beginner Contest 206（Sponsored by Panasonic） [ D - KAIBUNsyo ]をPythonでUnionFindを使って解く | |
| https://uchidama.hatenablog.com/entry/2021/06/22/170804 |
uchidama
/ abc177_c.py
Last active
July 7, 2021 16:52
AtCoder Beginner Contest 177 [ C - Sum of product of pairs ] https://atcoder.jp/contests/abc177/tasks/abc177_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/abc177/tasks/abc177_c | |
| [解説] | |
| https://youtu.be/D6dr2CrEgns?t=1154 | |
| 言われりゃ、そうかって感じだけど、この計算量減らしは、みんな気がついちゃうの？ | |
| むずくねー！？ | |
| ''' |
uchidama
/ abc177_b.py
Created
July 7, 2021 15:46
AtCoder Beginner Contest 177 [ B - Substring ] https://atcoder.jp/contests/abc177/tasks/abc177_b
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/abc177/tasks/abc177_b | |
| [解説] | |
| https://atcoder.jp/contests/abc177/editorial/87 | |
| ''' | |
| import sys |
uchidama
/ abc180_d.py
Created
July 6, 2021 16:45
AtCoder Beginner Contest 180 [ D - Takahashi Unevolved ] https://atcoder.jp/contests/abc180/tasks/abc180_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/abc180/tasks/abc180_d | |
| [解説] | |
| https://youtu.be/r4ujcFBDBw4?t=2603 | |
| 基本このsnukeさんの解説が、わかりやすい | |
| https://atcoder.jp/contests/abc180/editorial/219 |
uchidama
/ abc089_c.py
Last active
July 6, 2021 15:29
AtCoder Beginner Contest 089 [ C - March ] https://atcoder.jp/contests/abc089/tasks/abc089_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/abc089/tasks/abc089_c | |
| [参考] | |
| Python defaultdict の使い方 | |
| https://qiita.com/xza/items/72a1b07fcf64d1f4bdb7 | |
| Pythonで階乗、順列・組み合わせを計算、生成 | |
| https://note.nkmk.me/python-math-factorial-permutations-combinations/ |
uchidama
/ abc170_d.py
Created
July 6, 2021 11:02
AtCoder Beginner Contest 170 [ D - Not Divisible ] https://atcoder.jp/contests/abc170/tasks/abc170_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/abc170/tasks/abc170_d | |
| [解説] | |
| https://youtu.be/IhnlLGb-rzg?t=1775 | |
| snukeさんの説明に基づいて実装している | |
| [結果] | |
| Python(3.8.2) AC 509ms |