math [math]2003年京都大学後期数学問題理系問題1
問題
正三角形\(ABC\)の辺\(AB\)上に点\(P_1, P_2\)が、辺\(BC\)上に点\(Q_1, Q_2\)が、辺\(CA\)上に点\(R_1, R_2\)があり、どの点も頂点に一致していないとする。このとき三角形\(...
denovo
math 
math [math]2003年京都大学前期数学文理共通問題文系問題3理系問題3
問題
四面体\(OABC\)は次の\(2\)つの条件\((i)\) \(OA \perp BC, OB\perp AC, OC\perp AB\)\((ii)\) \(4\)つの面の面積がすべて等しいをみたしている。このとき、この四...
AtCoder [AtCoder][DP][Educational DP Contest]D-Knapsack 1
Educational DP Contest
問題
問題キャプチャ。
方針
\(N\)が小さく、\(W\)が大きい。また\(v_i\)も大きいので、計算量が\(O(NW)\)となるようにする。蟻本に...
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...