典型力のNASA of NASA ところできょうびNASA of NASAって聞かなくなりましたね これはなに 2019/12/30の14:45から第一回PASTのバーチャル参加をしました 88点でした 評価はなにになりますか 使った方針を述べていきます A C++には std::any_of といういい関…

ぱちぱちぱち...(maimaiのボタンを押す音) ふぅ... え、今日ってクリスマスコンなんですか(イブにあるとは思っていなかった顔) これはなに Xmas Contest 2019にチーム「TSG」で参加して、全体27位でした そのwrite upです ちょっと解説です atcoder.jp ごは…

芳文社！(教室に響き渡る萌えボイス)ANIPLEX！(追撃) これはなに これはプログラマーのオススメのゲームの話をする Advent Calendar 2019 - Adventarの8日目の記事です 今は12月8日の25時半くらいでしょうか いやあ間に合ってよかったですね！遅刻ですね ご…

これはなんですか？ わかりません 予選 day 0 サークルの開発合宿に行きます Slackのカスタムレスポンスに毛が生えた(正規表現で発火したりする)ものを2日で開発しました 予選 day 1 合宿から帰ります お昼過ぎです 眠いので寝ます この時には遅くても19:00…

問題概要 N個の点が与えられます。これらを全てちょうど1回ずつ使って三角形をN/3個作るとき、面積をなるべく大きくしてください。107回の乱択以上のスコアが出たらACです。 部分点 - 20点 N = 9です。 全部で280通りなので乱択でもとても高い確率で最適解が…

くそなぞなぞ AGC 003に参加し、3完(1別)2半 (2:28) でした。 各問題のコンテスト時の考察・感想 Q1. 巫女だけど巫女じゃない人だ～れだ？ 名前に"みこ"が入っている職業を考えましたが思いつかないままQ2がツイートされたのでQ2を考察しました。 Q2. 点対称…

深夜テンション(カラータイルをTLで見かけて3時になってしまったので) ダブリングとは? 2倍する or 1足す を 回繰り返すだけで に到達できることを利用したもの全般 半分にする or 1引く を繰り返して を とかにする とみるほうが自然かも 例 : 繰り返し二乗…

ざっくりと 公式から解説が出ていますけど何かです 2.5色じゃなかったら？ 色がc色ある(cは正整数)とき、包除原理を使ったりして答えを求めていたと思います 具体的に言うとN頂点のほうでp色使う場合の数を包除原理で求めてそれぞれ(c-p)Mをかける みたいな…

ざっくりと 公式から解説が供給されるまでの足しです ペル方程式 x2+ny2=mの形の方程式です 以上 Z[√-n]とかを考えるとよいことが多いです 今回の問題 n2+(n+1)2=m2 です 変形して (2n+1)2-2 m2=-1 これはペル方程式なので頑張ると解けます 頑張ります(wolfr…

はじめに 畳み込みを任意のmodで計算できると嬉しいですよね！私も嬉しいので書こうと思ったんですけどよく知らなかったので書けませんでした！ ということで、この記事では畳み込みをフーリエ変換でいい感じ()にするまでを調べて書きます 私が理解したとこ…

これは... 全国統一プログラミング王決定戦 エキシビジョン - AtCoder の H 問題についての記事です。 ギャグみたいな問題が多い 全国統一プログラミング王決定戦 エキシビジョン - AtCoder ですが、F 問題の Shortest を取るために条件を満たす最小の数を考…