AtCoder ProblemsのBoot camp for Beginnersに掲載されている問題を埋めていきたいと思います。言語は基本的にC++(g++)です。自分の復習用に記録していきますが，公開しておけば詳しい方からアドバイスがもらえたりするかもしれないと思って。AtCoder Proble…

小説 フローベール『ボヴァリー夫人』芳川泰久訳、新潮文庫、2015年。 文学関係 Gérard Genette, Narrative Discourse: An Essay in Method, translated by J. E. Lewin, Ithaca: Cornell University Press, 1980. 和訳（花輪光、和泉涼一訳『物語のディスク…

こんにちは，今回は論理学を固めて勉強したので，ブックレビューのようなものを書いていきたいと思います。 はじめに 論理学については，4単位分の授業を受けていたのである程度知識がありましたが，今回改めて論理学を勉強したのは，前々から気になっていた…

FF Logs というサイトではいくつかの指標が使われますが，中でも最も重視される指標がrDPSで，これは以下の計算式より算出されます。 rDPS = DPS - Taken + Given 参考：FF Logs - Combat Analysis for FF ところで，このrDPSについて，気になる記述を見つけ…

今回は、2021年1月実施の英検 1day S-CBT（準1級）を受験したので、その体験記を書こうと思います。 私はもともと英語の資格試験に興味はなかったのですが、最近、自分の特技をアピールするためには資格も必要だと考えが変わったので、とりあえず英検準1級を…

こんなツイートが目に止まりました。 翻訳は本当に難しいです。間違いは誰にもあると思うので普段はあまり指摘することはしたくないのですが、今回はNHKもTBSも誤訳です。「硬直化し目的を失った」のは鳩山元首相を指しているのではなく、その期間の政治のこ…

お問い合わせフォーム Loading…

個人情報の収集と利用目的 当サイトでは、お問い合わせの際に、お名前（ハンドルネーム）やメールアドレス等の個人情報を頂く場合がございます。これらの個人情報は、お問い合わせに対する返信にのみ利用し、それ以外の目的で利用することはありません。 ま…

どうもこんにちは。 手持ちの一眼レフを売って、中古でオリンパスのOM-D E-M10 Mark IIIを買う、という体験をしたので、その経緯をだらだらと書きたいと思います。究極に私的な話で申し訳ありません。 写真が撮りたい カメラを買い換えよう 悩んだカメラたち…

どうもこんにちは。 これを書いているのは9月です。夏休みも終わりましたが、みなさん単語学習は完璧でしょうか。 夏休みに単語を完璧にしようと思っていたのに、新型コロナの影響で夏休みが少なくなって、結局終わっていないという現役生もいるのではないで…

『古代スラヴ語の世界史』（白水社）を読みました。 スラヴ人はどこから来てどのように自分たちの文字を獲得したのか。そしてスラヴ人の言語は歴史と共にどのように変化したのだろうか。 www.hakusuisha.co.jp 独自の文字を持たなかったスラヴ人社会において…

話には聞くグラフ理論なるものについて，そろそろ体系的に練習したいと思ったので，Aizu Online Judgeのコース問題を解いてみました。 11_A~C はプログラム上でグラフを扱う練習のような問題だったので，よりアルゴリズムっぽい 11_D~12_C を掲載しています…

問題はこちら atcoder.jp 方針 個のスイッチのon/off状態の順列は 通り，ということで一目全探索っぽいです。 問題では電球→スイッチの対応関係しか与えられないので，スイッチ→電球の対応関係を表す配列を作っています。あとはbit全探索です。 コード #incl…

問題はこちら atcoder.jp 方針 +が入る場所は， の各数字の間 ヶ所です。それぞれの箇所について，+が入っている状態を1，何も入っていない状態を0とすれば，bit全探索が適用できます。 各数式の値を計算するプロセスはコードを見てください。 コード #inclu…

問題はこちら atcoder.jp 方針 購入する参考書の組み合わせが高々 通りしかないところを見るに，全探索で解くのが本命です。 今回は「bit全探索」を用いていますが，この手法を使った経験がなかったのでたどたどしいコードになっています。 コード #include <bits/stdc++.h></bits/stdc++.h>…

問題はこちら atcoder.jp 方針 基本的な動作は，「各マスについて，周囲8マスの爆弾の数を数える」ということですが，端のマスには調べるべき8マスが存在しないので，それをどう処理するかが一つのポイントだろうと思います。 私は，マス目の周囲にダミーの…

問題はこちら atcoder.jp 方針 簡単のため，上の列をマス ，下の列をマス とします。 動き方のパターンは，どの で と動くかの高々 通りしかないので，全部調べればよいです。 コード #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0; i<(n); </bits/stdc++.h>…

問題はこちら atcoder.jp 方針 単位量あたりの価格が安い（コスパが良い）サイズのボトルを優先的に購入します。 コード #include <bits/stdc++.h> using namespace std; int main(){ long long q,h,s,d; long long n; cin>>q>>h>>s>>d>>n; long long sum=0; // 2リットル入</bits/stdc++.h>…

問題はこちら atcoder.jp 方針 数列 は を並び替えたものなので，題意の操作の結果は， となるほかありません。 このとき，置き換えられるべき要素は 以外の 個であり，1回の操作で最大 個の要素を置き換えることができます。 つまり，求める操作回数は，（ …

ABC168のC問題ではゴリゴリの幾何問題が出題され，「余弦定理」がツイッターでトレンド入りするなど話題になりました。 私は普通に余弦定理を用いて解いたのですが，結構いろいろな解き方があったようです。ここでは，自分が後で思いついたうちの１つである…

問題はこちら atcoder.jp 方針 かかる金額が最小になるような買い方は，一番安い冷蔵庫と一番安い電子レンジを買うか，割引券が使える 種類の買い方のどれか，のいずれかです。 コード #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0; i<(n);</bits/stdc++.h>…

問題はこちら atcoder.jp 方針 題意の操作を実際に実行しながら調べます。 コード #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0; i<(n); i++) int main(){ int n; cin>>n; vector<int> h(n); bool judge=true; REP(i,n){ cin>>h[i]; if(i>0){ if</int></bits/stdc++.h>…

問題はこちら atcoder.jp 方針 を降順ソートします。このとき， の中から各チームの2番目の人の強さをできるだけ大きくするには， のようにチーム分けをすれば良いです。つまり，求める和は です。 コード #include <bits/stdc++.h> using namespace std; #define REP(i,n) </bits/stdc++.h>…

問題はこちら atcoder.jp 方針 各 に対して， if 問題P[i]がAC済{ continue }else{ if 提出iがAC{ 正解数++ ペナルティ数+=問題P[i]のWA数 }else{ 問題P[i]のWA数++ } } という操作を行います。 コード #include <bits/stdc++.h> using namespace std; #define REP(i,n) for</bits/stdc++.h>…

問題はこちら atcoder.jp 方針 を昇順ソートすると，求める最小値は， のうち最も小さい値です。 コード #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0; i<(n); i++) #define ALL(n) begin(n),end(n) int main(){ int n,k; cin>>n>>k; vector<int></int></bits/stdc++.h>…

問題はこちら atcoder.jp 方針 なので普通にループを回しています。 コード #include <bits/stdc++.h> using namespace std; int main(){ int x; cin>>x; int ans=1; for(int i=2; i<=sqrt(x); i++){ for(int j=2; j<1000; j++){ if(pow(i,j)>x){ break; } if(pow(i,j)>ans)</bits/stdc++.h>…

問題はこちら atcoder.jp 方針 直感で解きました。 以下の証明ミスってます。修正中です。 後付けで証明もしておきます。 求める和は， と表せます。ここで，ある整数を で割った余りは （最大でも ）なので， です。 { } { } と並べ替えたとき，これを満た…

問題はこちら atcoder.jp 方針 問題文通りです。 コード #include <bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; string subs,a="a",b="b"; int i=1; while(a!=b){ subs=s.substr(0,s.size()-2*i); a=subs.substr(0,(s.size()-2*i)/2); b=subs.subst</bits/stdc++.h>…

問題はこちら atcoder.jp 方針 題意の操作は，文字列 においてBWをWBにすることと同じです。また， がWW...WBB...Bとなった時点で操作は終了します。 つまり，Wに注目すると， 回の操作で つのWが つ左に動き， 中にWが 個あるとき，一番うしろのWが 番目に…

問題はこちら atcoder.jp 方針 円ちょうどの買い物をできるならば，買う品物の数は 個( は の商) とできます1。 個の商品による合計金額 は なので， がこの範囲に含まれているかを判定すればよいです。コード中では余り を用いてやや工夫しています。 解説P…