問題概要 パスカルの三角形上でNが表れる位置を1つ示せ。 atcoder.jp 解法 http://ur0.biz/v8nh atcoder.jp

問題概要 N人の賢者が円卓に座っている。それぞれの利き手側に座っている人の利き手によりその賢者の不満度が変わる。席順を調整した時の不満度の総和の最小値はいくらか。 onlinejudge.u-aizu.ac.jp 解法 まず、問題の条件から右利きの賢者は右利きの賢者の…

問題概要 で定義される関数が100を取るtを1つ出力せよ。 atcoder.jp 解法 数式を見ると、sinが重要そうなので、desmosで試しにA=B=C=1の場合を描画してみるとグニャグニャした増加関数が描画された。 なので、解を二分探索することによって=100になるtが1つ…

登録して、解きました。1問目から順に簡単な解説を。 [Misc] Test Problem https://ctf.cpaw.site/questions.php?qnum=1 チュートリアルなので正答が書いてあるのでこれをsub.して終わり。 [Crypto] Classical Clipher https://ctf.cpaw.site/questions.php?…

問題概要 H*WのマスからK個の駒を取り除いた環境下で全ての駒を隣接するマスに移動させる操作を繰り返して1つのマス上にもっていくまでの最小手数を求める。 atcoder.jp 経過 中央値ゲーじゃないか? (入力例1で実験して)合ってるんじゃない? 実装(配列の初期…

いつから:2019/4/6 AM 8:00(JST) いつまで:2019/4/7 PM 12:00(JST) 問題数:4問 超簡単なルール説明: 各問題には当然だがテストケースが設定されている。 ただし、通常のプログラミングコンテストとは少し違い、visibleとinvisibleの2つのタイプが各問題毎に…