Q-X

方法1 考え方 回答例 方法1考え方 各じゃがいもの種類$i$に対して，$i$スタートで重さの総和が$X$以上になるときの「個数」と「その次の箱に入るじゃがいもの種類$j$」を求めることができる． 上の結果から$i\to j$に辺を張った有向グラフを考えると，周期$N$以下でループする． 上記2つによって， $K$番目の箱の先頭のじゃがいもを求め， 「先頭のじゃがいも→個数」のテーブルを参照する ことで解ける．やりたいことはわかるが，バグらせないようにするのが大変．．．Editorial - AtCoder Beginner Contest 258回答例バグるポイントが多すぎて，あまり良くない…

atcoder.jp Bondo416さんのAtCoder Beginner Contest 258での成績：1056位パフォーマンス：1490相当レーティング：1387→1398 (+11) :)#AtCoder #ABC258 https://t.co/MU1f9RCutE— ボンド@競プロ (@bond_cmprog) July 2, 2022 A - When? $ 21 + (K \geq 60 ) $ と $ K \pmod{60} $ を0埋めで出力 提出コード void solve(){ int K; cin >> K; printf("%02d:%02d\n",21+K/60…

まさに今、革命（Revolution）を起こす時が来ている！ この社会。家族の在り方。個人の生き方。世界が混沌としているからこそ炙り出てくる矛盾や理不尽。これを新しい見地で感じ、寄り添っていかねば答えは導き出されることはない。 例えば、男女共同参画と言いながらも、男と女で分けることが不可能な現代。今こそ多様性を認めなければならない！と選挙カーで叫んでいる候補者はその矛盾に気づいているのじゃろうか。。市井の人々はますます混乱していくし、理解も追いつかない。不満も一層溜まっていく。 世界は、男と女でできているのではない。 世界は、愛でできているのである。 革命とは、その愛をベースにして、今まで溜ま…

https://atcoder.jp/contests/abc257/tasks/abc257_aRustの学習のために、ABCのA問題を解いていきます。Python2ならこんな感じでしょうか def F(N, X): q = (X - 1) / N return chr(q + 65) Rustではchar関数の代わりに整数をcharにキャストします。ただし、整数の型、例えばi8（8ビット符号付き整数）にすると、 error[E0604]: only `u8` can be cast as `char`, not `i8`と怒られてしまうので、u8にします。 fn read<T: std::…

6と７の節では、2つのワークフローをまとめました。そうすればシェーダーに入力されたカラーデータは期待どおりであることを確保できます。シェーダーは入力された色データを処理します。この節では、いくつかの色表現と一般的な処理方法について説明します。 RGBカラーモデル 人間には主に3種類の錐体細胞があり、色認識を行うときに赤（波長約600nm）、緑（波長約550nm）、青（波長約450nm）に最も敏感です。これは、私たちが知覚できる色の領域を決定します。この理論に基づいて、RGBカラーモデルが作成されました。RGBカラーモデルは、色を表すために3つのチャネルの線形結合を使用して、私たちが最もよく目に…

この記事の対象 この記事は、MySQL Serverが突然の死を迎えた上に、以下のような重症症状が出た方向けの記事です。 MySQLサーバが以下のようなエラーを吐いて起動に失敗する 2022-06-16T11:30:47.188361Z 1 [System] [MY-013576] [InnoDB] InnoDB initialization has started. 11:30:48 UTC - mysqld got signal 11 ; Most likely, you have hit a bug, but this error can also be caused by malfun…

本稿では翻訳モデルのプロトタイプとして簡易化したTransformerを作成します。英語→日本語の翻訳モデルを下図の構成で作成します。 上図は"dog is cute"をencoder、"犬はかわいい。"をdecoderに入力して"犬はかわいい。"を推論させるように学習させている様子です。 翻訳元の英語はそのまま入力し、日本語は一つのtokenをスライドさせた文章を予測させます。（つまり文末を除いた文章を入力して、文頭を除いた文章を予測させる。） 次回以降でAttentionをMasked Multi-head attentionにしたり、positional encodingを追加したりしま…

ぼくがABC255のA～F (+コンテスト後にEx)を解くまでの思考過程をまとめてみました.atcoder.jpA : 1分39秒 B : 5分04秒 C : 10分29秒 (1ペナ) D : 13分18秒 E : 38分26秒 F : 64分47秒で, 163位でした本当に素の思考過程なので, 自分流の言葉とかふんわりとした気持ちを使ってます あと, ネタバレを多く含むので展開式になってます ABC255 - A 問題のタイトル草 やるだけで, まあ2次元配列をつくる. 全く難しくない. r,c = map(int,input().split()) a = [list(map(int,inp…

考え方 回答例 考え方制約から 距離0：1コ 距離1：1×3コ 距離2：1×3×3コ 距離3：1×3×3×3コ で，各クエリに対して40コ調べれば良いから，言われたとおり計算するだけでよい．回答例訪れた頂点の管理をするために全頂点の配列を用意するとTLEする（各頂点への距離distを配列で用意するとか，全頂点にたいし訪れたかどうかをTrue / False で管理する配列を用意するとか）．配列ではなくsetを使うと間に合う． from collections import deque import sys input = sys.stdin.readline N, M = map(int, i…

■A 丁寧に計算すると (60-((7-5)+(47-35)))/60=23/30 ■B 一片√2-1の正八角形 ■C 積分をする ■D 実験をすると、一定以降はmod10でどれも等しくなるので 2^1*3^2*4^6*5^18*5^54*6^1/10の約数の個数を求めればいいので 2^66*3^56*5^17の約数の個数を答える ■E bit全探索をしたくなりますね An:上と下が根本的に繋がってない(木ではなく森) Bn:上と下が間接的に繋がっている Cn:上と下が直接的に繋がっている とでもすると An+1=An+2Bn+2Cn Bn+1=Bn+Cn Cn+1=An+2Bn+2Cn みた…

目的 Atcoder ABC254に出場したので、その結果、感想、復習を兼ねて記事を書きました atcoder.jp 解いたコードで、気になって色々修正もしたものは下記に置いてあります。動作確認済みです。 github.com 結果 ABCの3問完で、Cで2回WAをしてしまいました。 その後Dに取り組みましたが、途中まで間違った方針で解いていて、気づいた時には時遅しでタイムアップしてしまいました。 図1 ABC254の結果 解説 それぞれ、どのような形で解いたのか解説していきたいと思います。A,Bは解答のみの記載にとどめます。 Submission #32199306 - AtCoder Be…