すぬぅ

お勉強をするためのノート。

すぬぅ

お勉強をするためのノート。

  • すぬの競技プログラミング

  • すぬの一般気象学

    気象学を専門外とするひとのまとめる気象学

すぬさんの競プロノート (3) ABC149 D

問題：https://atcoder.jp/contests/abc149/tasks/abc149_d じゃんけんマシーンが出す手の順番がわかっており、自分がK回前の手と同じものを出せないとき、じゃんけんマシーンで得られる最高得点を計算 解法アイデア：得点を諦める手番を愚直に決める。 例えば、最初の例　”rsrpr" (K=2) の場合、真ん中の”ｒ”だけが「諦め」の対象となる。これは、前から数えていったときに「K番目の先の手が同じ場合」に当たる。つまり、諦める手を”

すぬぅ

    • すぬさんの競プロノート

      ABC065  C - Reconciled?問題：犬N匹とサルM匹を隣り合わないように一列に並べるときの場合の数をもとめる 犬もしくはサルが，一方よりも２匹以上多い場合は不可能なので0. それ以外の場合は，2^(M+N)となる．ただしM=Nの場合（犬とサルが同数）は，犬と猿が入れ替わる場合が追加されるので，2^(M+N+1)になる． 10e9+7で割ったあまりを出力することを忘れないようにする． void solve(long long N, long long M){

      すぬぅ

      • すぬさんの競プロノート (2)

        ABC061　Counting Roads街の数とそこからどの街へ道が伸びているかの一覧が与えられ、それぞれの街から伸びている数を数え上げる問題。 隣接リストをつくり、それぞれのリストの長さを求めるだけで解ける。 void solve(long long N, long long M, std::vector<long long> a, std::vector<long long> b){ vector <vector <LL> >adj; REP(i, N+1){

        すぬぅ

        • すぬさんの競プロノート(1)

          - プログラミングは精神労働だけど，筋トレみたいに習慣づけることで普段のおしごとも楽になるのではないか - 昔情報オリンピックにでたことがあって，ギッタギタにボコされてそこから全く成長していない - 今からでも遅くないんじゃね？？ - コツコツ毎日やった成果を残しておこう！ とりあえず方針 とりあえずAtCoderの問題をひったすら解き続けることにする．簡単な問題でも躊躇なく数を踏むことにしよう．ちなみに今のレートは800ぐらい．目標はとりあえず青色に行くこと さっそくき

          すぬぅ

        マガジン

        • すぬの競技プログラミング
          1本
        • すぬの一般気象学
          2本

        記事

          すぬの一般気象学：大気の熱力学まとめ(2)

          気象学を専門としない人間が適当にメモする適当記事第二弾ｲｪｰｲ 今回は熱力学の第一法則と大気の圧力・温位について。 前回の記事はこちら 静水圧平衡普段我々が明示的に感じることがないが、地上の気圧は、地上から空まで伸びるとてもとても高い空気の柱によって押しつぶされることによる圧力によるものである。気体の密度さえわかれば、Δp = -ρgΔz という式を用いて気圧の変化が簡単に表される(この式はどの学問でも頻出。もう覚えてしまう)。 - 静水圧平衡の式にpα = RdTを代入す

          すぬぅ

          すぬの一般気象学：大気の熱力学まとめ(2)

          すぬぅ

          すぬの一般気象学：大気の熱力学まとめ(1)

          気体・ガスの研究、特に熱を加えたときのふるまいは、物理学の中でも比較的新しい分野といえる。産業革命が起きて蒸気機関の効率的なエネルギー利用への需要が高まってきた頃、つまり19世紀はじめにようやく、ゲーリュサックが気体を温めたときの膨らみ方の挙動を発表したところから始まる（現象の発見自体は15世紀ぐらいにボイルがしていたらしい）。主にそこからは熱機関のサイクル(エンジンとかのあれ)の挙動を説明するために工業熱力学などが発展していった。 一般気象学では、気体の上昇や下降に伴う熱

          すぬぅ

          すぬの一般気象学：大気の熱力学まとめ(1)

          すぬぅ

          てすと

          すぬのnoteすぬがこっそり勉強している事柄についてちょっとずつかきとめていく。

          すぬぅ

          てすと

          すぬぅ