結果 A B C D WAの完で，パフォは，rating変動はででした． 考察 A問題 1, 3文字目をintに変換して普通にかけ算します． 久しぶりだったので，「intに直す関数なんだっけ」ってなったり， 「いや，-'0'でいいのか．あれ，+'0'だっけどっち？」 みたいな初心…

結果 A B C ノーペナ完で，パフォは，rating変動はででした． 考察 A問題 人から枚配った先，つまりを考えます． これがで割り切れればを出力し，割り切れなければを出力してAC． (は，をで割った剰余) 色々パニックになっていたのでコードはもっと汚いです…

競プロとは直接関係ありませんが，競プロで得た知識のDFS(深さ優先探索)を使って問題を解きました． 本記事では言語はC++を使っていますが，一応他の言語を使った人でも読めるように解説したつもりです． ちなみに，初めて紙面上で解いた時はDFSではなくBFS(…

結果 A B C WAの完で，パフォは，rating変動はででした． 考察 A問題 stringで受け取り，"Hello,World!"と比較して一致すればAC，そうでなければWAを出力します． (C++の文字列比較をすっかり忘れていたため時間を無駄にしました...) B問題 をどんどんで割っ…

結果 A B C ノーペナ完で，パフォは，rating変動はででした． 考察 A問題 ならを出力． ならを出力． ならを出力． B問題 は非負整数なので，を満たすは，です． の最大はなので，で全探索できます． C問題 番目の人の出力結果をで初期化しておきます． 番目…

前回やったバチャ，BootCamp Brownで残した問題があったのでやりました． chankilu23.hatenadiary.com 3 - Ice Tea Store atcoder.jp 必要な金額を最小化したいので，リットルを買う最適な方法を探します．() リットルサイズの値段と，リットルサイズつ分の…

結果 A B C D 2WAの4完で，パフォは1432，rating変動はででした． 考察 A問題 個のサイコロで表せる和の最大はなので，ならば確実にNoです． ならばYesかというと実はそうではないです(そのせいで2WAした)． 個のサイコロで表せる和の最小はなので，ならばNo…

BootCamp Bworn Boot Campの茶色の問題5問でバチャを組みました． https://kenkoooo.com/atcoder/#/contest/show/29f4c347-76f8-4cb5-9e17-9501452d0282 考察 1 - 文字列大好きいろはちゃんイージー 先頭の文字列に着目して個の文字列をソートし，先頭の文字…

結果 A B C ノーペナ完で，パフォは，rating変動はででした． 考察 A問題 通常の整数型の変数でを計算して場合分けをします． B問題 を初期値とし，変数sumにと足し込んでいきます． それがを超えたらを出力すればOKです． C問題 全体から，となるようなの組…

gray-brown 灰色3問，茶色3問でバチャをしました． https://kenkoooo.com/atcoder/#/contest/show/922d4620-1d56-405f-9cff-e4c0d4dc3d7e 考察 1 - i18n 先頭の文字，文字列の長さ，末尾の文字 を出力します． 2 - Indeedなう！ 文字列について，登場するア…

ABC126-D "Even Relation" 提出コード atcoder.jp 考察 DFSをします，以上． というのは嘘で，例えば初期値は全頂点で塗り，DFSで木を舐めながら距離を逐次計算，距離が奇数であればその頂点はで塗り替える． という操作を実装すればOKです． ちなみに，始め…

三井住友信託銀行2019 "Colorful Hats 2" 提出コード atcoder.jp 考察 色の種類を一般的に，X，Y，Zと表します．これらは帽子の赤，青，緑のいずれかです． まずは，が回来ることはないです． ということは，前に自分と同じ色の帽子をかぶった人がいないとい…

結果 A B C ノーペナ完で，パフォは，rating変動はででした． 考察 A問題 基本的には(で割った商)を出力すればOK． ただし，の倍数の年だけ例外で，この時はで割った商をそのまま出力する． B問題 やるだけといえばやるだけ． で割り切れるならで割って更新…

ABC121-D "XOR World" 提出コード atcoder.jp 考察 着目したのは以下の性質です． 任意の偶数に対して， 大雑把な証明をしておきます． 任意の偶数に対して，の最下位ビットはです． 一方でを考えると，最下位ビットがで，その他のビットはと等しいです． よ…

結果 A B ノーペナ完で，パフォは，rating変動はででした． 考察 A問題 を出力すればOK． ただ，自分はコンテスト中はそれで本当にいいのか一瞬で判断できませんでした． 符号の問題があったりでそこを考察するよりは全探索をすることを優先しました． よっ…

ARC081-D "Coloring Dominoes" 提出コード atcoder.jp 考察 以下，のドミノを縦ドミノ， のドミノを横ドミノと呼びます． 問題の性質より，ドミノの並べ方は，縦ドミノそのもの( 以下 )，または横ドミノを縦に並べたもの( 以下 )のいずれかを横に並べていく…

結果 A B C D WAの完で，パフォは，rating変動はででした． B問題でWAしたってマジ...？ 考察 A問題 を出力すればOKです． 算数できなさすぎて割合計算で分もかかりましたw B問題 最終的な出力をする変数をansとして，始めはデカい数字を入れておきます．(私…

AGC033-A "Darker and Darker" 提出コード atcoder.jp 考察 イメージとしては，既にある黒いマスから四方にどんどん黒いマスが広がっていくかんじです． これにはキューを使ったBFSがよさそうです． まずは，初期段階で黒いマスを全てキューにpushします． …

結果 A B ノーペナ完で，パフォは，rating変動はででした． 考察 A問題 距離では，mからmの間はボールは消えています． よって，ならば青木君はボールを打てます． 打てません． それ以外は打てません． 打てます． B問題 ]を初めから見ていき，でなければ出…

結果 A B C D ノーペナ完で，パフォは，rating変動はででした． 考察 A問題 ・C=0のとき 高橋くんが先にアメを食べるので，なら高橋くんのアメが先に無くなり，負けます．逆に，なら高橋くんが勝ちます． ・C=1のとき 上の逆で，なら青木くんの負けで，なら…

結果 A B C D WAの完でパフォは，rating変動はででした． 考察 A問題 かつならWon，それ以外ならLost B問題 sumみたいな変数にを順次足していく． sumがを超えたらを出力して終了，まで足しても越えなければを出力して終了． で割るのが怖かったのでかけ算の…

全統2019予選-D "Different Strokes" 提出コード atcoder.jp 考察 「最終的に高橋くんが得る幸福度の総和」ー「最終的に青木さんが得る幸福度の総和」とおきます． 問題の条件より，人は以下のような行動をします． 高橋くん：を最大化する 青木さん：を最小…

結果 A B C WAの完でパフォは，rating変動はででした． 考察 A問題 mod を足す(の位) で割る mod を足す(の位) で割る mod を足す(の位) を入力で実行して大きい方を出力． B問題 に対してを選んで傾きの全探索をします． 自分はdouble恐怖症なので割り算は…

ARC091-D "Remainder Reminder" あけましておめでとうございます． 提出コード atcoder.jp 考察 下の図のような表を自分は書きました． これは入力が のときの表です． 見方としては，を決めたときに条件を満たすを右に書き並べていったものです． なお，考…