AtCoder [AtCoder][DP][Educational DP Contest]B-Frog 2
Educational DP Contest
問題
問題キャプチャ。
方針
Frog 1の強化版。計算量は\(O(NK)\)かかる。
解答
#input
n, k = map(int, ...
AtCoder 
AtCoder [AtCoder][DP][Educational DP contest]A-Frog 1
Educational EP Contest
問題
問題キャプチャ。
方針
\(1\)次元のDPで。初期化はinfじゃなくても\(0\)で大丈夫。\(O(N)\)。
解答
#atcode...
math [math]2001年京都大学後期文系数学問題1
問題
平面上のベクトル\(\overrightarrow{u}, \overrightarrow{v}\)について、$$|\overrightarrow{u}| = 1, |\overrightarrow{u} + 3\overri...
math [math]2001年京都大学前期理系数学問題4
問題
\(xyz\)空間内の正八面体の頂点\(P_1, P_2, \cdots, P_6\)とベクトル\(\overrightarrow{v}\)に対し、\(k\ne m\)のとき\(\overrightarrow{P_kP_m}\...
AtCoder [AtCoder][競技プログラミング][Python3]ABC 250 D-250-like Number
問題
問題キャプチャ。
方針
結局素数かどうかの判定はしないといけない。素数判定は前に作った以下のcodeで。
import math
def is_prime(m):
if m == 1:
...
math [math]2000年京都大学前期数学問題理系問題3
問題
\(\displaystyle \overrightarrow{a} = (1, 0, 0), \overrightarrow{b} = \left(\cos{\frac{\pi}{3}, \sin{\frac{\pi}{3}...
math [math]2007年京都大学理系乙数学問題4
問題
点\(O\)を中心とする円に内接する\(\triangle{ABC}\)の\(3\)辺\(AB, BC, CA\)をそれぞれ\(2:3\)に内分するような点を\(P, Q, R\)とする。\(\triangle{PQR}\)の...
math [math]2006年京都大学後期数学問題文系問題2
問題
三角形\(ABC\)の内心を\(P\)とする。\(\overrightarrow{PA}+\overrightarrow{PB}+\overrightarrow{PC} = \overrightarrow{0}\)が成り立って...
math [math]2006年京都大学前期理系数学問題5
問題
三角形\(ABC\)に対し、辺\(AB\)上に点\(P\)を、辺\(BC\)上に点\(Q\)を、辺\(CA\)上に点\(R\)を、頂点とは異なるようにとる。この\(3\)点がそれぞれ辺上を動くとき、この\(3\)点を頂点とする...
AtCoder [AtCoder][競技プログラミング][python] ABC 249 D-Index Trio
問題
問題キャプチャ。
方針
\(1\)個ずつ確認すると\(O(N^3)\)かかる。素因数を列挙する方針にした。素因数は以下のコードで列挙できる。計算量は\(O(\log{N})\)。
import mat...