math [math]2020年東京医科歯科大学前期数学問題1
問題
\(N\)を自然数として、表と裏が等確率で出るコインを\(N\)回投げる試行を考え、この試行の結果によって関数\(f(x)\)を次のように定義する。\(1. \) \(x\leq 0\)のとき、\(f(x) = 0\)\(2....
denovo
math 
AtCoder [AtCoder][DP][Educational DP Contest][競プロ]E-Knapsack 2
Educational DP Contest
問題
問題キャプチャ。
方針
設定は同じ問題。
上の問題と同じだけど、\(W\)が大きいので、\(NW\)のDPテーブルを作成することはできな...
math [math]2003年京都大学後期数学問題文系問題1
問題
三角形\(ABC\)と点\(P\)に対して、次の\(2\)つの条件は同値であることを証明せよ。\((i)\) 点\(P\)は三角形\(ABC\)の内部（周は除く）にある。\((ii)\) 正の数\(a, b, c\)があって、...
math [math]2003年京都大学後期数学問題理系問題1
問題
正三角形\(ABC\)の辺\(AB\)上に点\(P_1, P_2\)が、辺\(BC\)上に点\(Q_1, Q_2\)が、辺\(CA\)上に点\(R_1, R_2\)があり、どの点も頂点に一致していないとする。このとき三角形\(...
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...