AtCoder [AtCoder][DP][Educational DP Contest]D-Knapsack 1
Educational DP Contest
問題
問題キャプチャ。
方針
\(N\)が小さく、\(W\)が大きい。また\(v_i\)も大きいので、計算量が\(O(NW)\)となるようにする。蟻本に...
AtCoder 
books [Books][読書]同士少女よ敵を撃て
著者
逢坂冬真という方の本。これがデビュー作というから驚き。
会社づとめをしながら夜の時間を執筆にあて、10年間かけて作品を作り上げたという。
本書について
本屋大賞を受賞し、またNHKのニュースでも取り上...
math [math]2002年京都大学前期文系数学問題2
問題
四角形\(ABCD\)を底面とする四角錐\(OABCD\)は\(\overrightarrow{OA}+\overrightarrow{OC} = \overrightarrow{OB} + \overrightarrow{O...
math [math]2002年京都大学前期理系数学問題2
問題
半径\(1\)の円周上に相異なる\(3\)点\(A, B, C\)がある。\((1)\) \(AB^2 + BC^2 + CA^2 > 8\)ならば三角形\(ABC\)は鋭角三角形であることを示せ。\((2)\) \(AB^2...
AtCoder [AtCoder][DP][Educational DP Contest]C-Vacation
Educational DP Contest
問題
問題キャプチャ。
方針
配列を\(3\)つ作る。
解答
#atcoder template
def main():
impor...
python [python][scraping]PythonによるWebスクレイピング
出典
Web Scraping with Python, 2nd Edition, Ryan Mitchell, O'Reilly, 978-491-98557-1
GitHubリンクは以下。
第I部 ス...
AtCoder [AtCoder][DP][Educational DP Contest]B-Frog 2
Educational DP Contest
問題
問題キャプチャ。
方針
Frog 1の強化版。計算量は\(O(NK)\)かかる。
解答
#input
n, k = map(int, ...
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}\...