2014-01-01から1年間の記事一覧
このブログを始めてからまともに"日記" と呼べるものを書いた回数, 未だに 10 回も行ってなさそうです... 久しぶりに日記をここに付けます.
問題$\mathbb{R}^n$ にあって互いの距離がすべて $1$ であるような $n+1$ 個の点のなす図形を$n$ 次元の 1 辺の長さが $1$ の正単体という. 正単体の超体積を $n$ の式で表わせ.
やべえよ...やべえよ....
問題曲線 $x = f(t),\ y = g(t) \ (g(t) \geq 0)$ $(\alpha \leqq t \leqq \beta)$ をx 軸の周りに回転して得られる図形の表面積を求めよ.
問題 楕円 $\dfrac{x^2}{a^2} + \dfrac{y^2}{b^2} = 1$ の弧長を求めよ. ただし $a > b$ とする.
問題文 : 小籠包
問題文 : 猫
問題 : めだかの学校
問題 :Vieta の公式を証明せよ.
問題 : $\mathcal{L}\left[\dfrac{d^2}{dt^2}f(t)\right]$ を求めよ.
神から $\mathcal{L}[\sin (\omega t)]$ を求めるように言われたので, 神が仰っていた方法で求めます.
問題文 : 友だちをつくろう
問題文 : ABC-Strings概要 : 文字列 $S$ の部分文字列 $t$ であって, $t$ の中の A の個数, B の個数, C の個数が等しい物の個数を数えよ.制約 : $1 \leqq |S| \leqq 10^6$ $S$ は A, B, C だけからなる文字列である.
さたしゅんくん とUTPC 2013 に, チーム†背徳ト絶望ノ番人†で参加し, 16 位を収めました. ということで時系列でコンテストを振り返ってみます. コードは後で載せます. 進捗ダメです.
問題 : Coloring Tree概要 : $n$ 頂点からなる根付き木のそれぞれのノードに色がついている. 頂点$v$ を根とする部分木にある, 異なる色の個数を数えるクエリに$m $ 個答えよ.$1 \leqq n \leqq 10^5$ $0 \leqq m \leqq 10^5$ $1 \leqq v \leqq n$ $1 \leqq$ …
が 以上の整数のとき,となることを示せ.この問題の証明をしている方がいて, 解答をすぐに追えなかったので反省を込めて自分でも証明を書きます.
問題文 : http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1129&lang=jp
問題 : MAX Sequence
問題 : Marked Ancestor問題概要 : 大きさ$N$ の木が与えられる. 最初頂点$0$ は赤色で, その他の頂点は青色である. 次の$Q$ 個のクエリに答えよ :・頂点$v$ の色を赤色に変える. ・頂点$v$ から赤色の先祖ノードのうち, もっとも近いものの番号をこたえる.$…
問題文 : むこのどうぶつたち と しんりんのはかい
問題文 : 無矛盾な単位系
目標 : 後輩ズに勝つ /\_/\で参加する予定で, 2 まででいいだろ~と思っていたらハマって4 の考察までして, 試験前の貴重な4 時間を失いました(たのしかったです)
snuke さんの記事にインスパイアされたので, 次の目標を掲げて2014 年を過ごして行こうと思います. 全部達成したら100.0 % ということで! めざせAAA+ /\_/\