チェスのレート分布について書かれている日本語の記事だと下記の記事が一番わかりやすく丁寧にまとめられていると思います。 www.chessnoakatsuki.com ただ一言にレートといってもプレイするサイトや持ち時間によって違ってきます。なんとか自分がプレイして…
タイトルで落ちてる。 学習性無力感(leaned helplessness)とは 「抵抗の効果が認められない状況が長く続くと、抵抗することすらしなくなってくる」というあれ 大人象だと壊せるが子供象だと壊せないくらいの強度の輪っかを足につけて木などに固定する。する…
まず色々アップデートとかしておこう定期 sudo apt update sudo apt upgrade ターミナルは管理者権限で開きましょう． vimとg++をインストールします． g++は.cppファイルをコンパイルします． sudo apt install vim sudo apt install g++ 次にtest.cppとい…
私が気に入っている譜面の一部を紹介します。気になったものがあれば是非ダウンロードしてみてください。 quaver osu.ppy.sh ご存知quaverです。曲名の読み方がイマイチ分かっていません。クワベルでしょうか。 ジャンプが多く高ppが取りやすいです。譜面の…
atcoder.jp 問題概要 入力N、Kが与えられる。 １以上K以下の整数からなる長さNの数列Aについて、考えられる全てのAのgcd{A_1, A_2,...,A_N}の総和を求めさせる問題。 サンプル１ 3 4 という入力であった場合（N＝３、K＝４） 数列は項数が３個で、各項は１or…
atcoder.jp 問題概要 入力N、Kが与えられる。 １以上K以下の整数からなる長さNの数列Aについて、考えられる全てのAのgcd{A_1, A_2,...,A_N}の総和を求めさせる問題。 サンプル１ 3 4 という入力であった場合（N＝３、K＝４） 数列は項数が３個で、各項は１or…
こちらの問題です。 atcoder.jp AtCoder Tagsのmap問題を埋めていてこの問題が難しかったので記事にしておきます。 問題概要 与えられた大きさNの数列Aのある範囲の総和を考えます。 この総和が自然数Mの倍数である範囲の取り方の個数を求めてください。 と…
簡単のため、まずＮ（＞３）個の整数｛１，２，３，，，Ｎ－１，Ｎ｝のうちから３個取り出す組み合わせの列挙を考えます。 #include<bits/stdc++.h> #define rep(i,n) for(int i=0;i<(int)(n);i++) #define FOR(i,a,b) for(int i=a;i<b;i++) #define each(it,v) for(auto &it : v) #define mod 1000000007 #define all(v) (v).begin(),(v).end() #define vi vector<int> #define vl ve…</b;i++)></bits/stdc++.h>
今回の参考資料です。 実践・最強最速のアルゴリズム勉強会 第二回講義資料(ワークスアプリケーションズ & AtCoder) 例題 まずN人にM個のリンゴを配る組み合わせの数を出力するプログラムを考えます。 main() { //入力を受け取ります int n,m; cin>>n>>m; in…
古い問題ということもあり、解説記事が少なかったので、 記事にします。 問題雑概要 atcoder.jp (1,1)から(w,h)までの経路を数えます。w,hはそれぞれ100以下です。 今回の問題では、交差点で「曲がる」という選択が2連続で出来ません。 「曲がった」場合には…
個人的に追っている人の一覧です。一部Vでない方もいます。 ------------------------------------------------------- にじさんじ《にじさんじ所属の女神》モイラ鈴谷アキの陽だまりの庭アキくんちゃんネル渋谷ハジメのはじめ支部樋口楓【にじさんじ所属】…
やります。 atcoder.jp AtCoder TagsのAtCoder_Tags_Hintという機能で二分探索のタグがついていたので、*1 ちょうどよいと思い、練習することにしました。 Tagをクリックすると、 と出ます。 ででどん 1≦X≦109から条件を満たすXを探します。 sortされた整数…
動的計画法はなかなか実装が慣れません。 一度時間を取ってちゃんと勉強してみます。 問題 この問題で練習します。 atcoder.jp 人は基本リンクを踏まないのでスクショを置きます。 解法その１ 設定されうる暗証番号がたかだか103通りなのでそれを利用して解…
