日本語によるプログラミングコンテスト
https://atcoder.jp/contests/arc129/tasks/arc129_d3 0 -1 -2から-1 2 -1を足していくと全て0になるということですが、逆に0から1 -2 1を足していくと3 0 -1 -2になると考えることができます。 よくあるように多項式で考えましょう。すなわち、3 0 -1 -2は、1 -2 1はと考えます。循環で考えるので、下の係数を上から借りることができるので、3 0 -1 -2をとできます。これがで割り切れればよいわけです。 ふつうに割り算すると、 なので、となります。商の係数はいくつ足したかを表すので、各係数が0以上でなければなりません。…
う え き ぷ に き あ く ん 笑 Advent Calendar 2021 - Adventar 5日目です え〜、そもそもmod noticerとは...ｱ...ｱ... グアーーーーー！！！ ・ ・ ・ フッフッフ...w俺は闇のうえき...やみき... や み き ぷ に た あ く ん 笑 だ 笑 この記事は存在しない技術アドベントカレンダー（面白いから飛んで見てみてくれよな。）をリスペクトした記事だ。mod noticerの説明以降は基本嘘だから本気にしないでくれ。あ、数日後に本当のmod noticerを支える技術を投稿するらしいから、もし良ければそっちもみてやってくれ。それ…
2021/12/3に開催されたAtCoder Beginner Contest 230に参加しました。 atcoder.jp 前回参加したARC130で、わずかに冷えてしまったので今回は連敗だけは避けようという気持ちで参加することにしました。 Rated参加します。前回のARCでわずかに冷えたので、今回は連敗しないように頑張ります✊AtCoder Beginner Contest 230 - AtCoder https://t.co/PXi31XPY9Y— devgenjin77 (@devgenjin77) 2021年12月3日 今回の結果 で、結果ですが、久々の3完という無念な結果となりま…
2021/11/28に開催されたAtCoder Regular Contest 130に参加しました。 atcoder.jp ARCはめちゃくちゃ久しぶりの参加。ここ最近は基礎を固めようということでABCコンテストに絞って参加するようにしてきましたが、この前日に行われたABC229は都合がつけられず不参加となり、あまり間を開けたくなかったのと、そろそろARCも参加してみようかなーという気まぐれが合わさり、今回参加することになりました。 これまでのARCの最高記録は3完というところ。直近のARCも問題ぐらいは目を通していたのですが、この難易度ぐらいだと2完はできればレート維持は可能かな、という感…
問題の要約 長さNの正整数のみからなる数列A=(A1,...,AN)がある。 Aを10^100回連結した数列を数列Bとする。 Bの項を前から順に足したとき,和が初めてXを超えるのは何項目まで足したときか? すなわち,以下の式を満たす最小の整数kを求めよ。 Σ{i=1,k}Bi > X制約 1<=N<=10^5 1<=Ai<=10^9 1<=X<=10^18入力 N A1 ... AN X考え方 1,数列の番号を1ずらす A=(A1,...,AN) => A=(A0,,,AN-1) 2,Aの数列を全て足したものをA_sumとするとき,X/A_sumで何回割れるかわかる。 3,X/A_sumにNを…
問題の要約 整数A,BがK進法表記で与えられる。 A*Bを10進法表記で出力しろ。制約 1<=K<=10 1<=A,B<=10^5入力 K A B考え方 1,A,Bを10進法に直してからA*Bを出力すればよい。 2,K進法のXを10進法に直す方法。 K進法の第一位をX1として10進法に直すとX1*(K^0)となる。 K進法の第i位をXiとして10進法に直すとXi*(K^(i-1))となる。 これをすべて足すと10進法のXになる。 実際のプログラム#include<iostream>#include<cmath> using namespace std; long long baseKto10(…
問題の要約 A以上B以下であるようなCの倍数を,1つ出力しろ。 条件を満たす数が存在しない場合は-1を出力しろ。制約 1<=A<=B<=1000 1<=C<=1000入力 A B C考え方 1,A,Bの範囲が小さいので,1*CからCの倍数をB以下まで探索する。 2,A以上のCの倍数があったらそれを答えとして出力する。実際のプログラム#include<iostream> using namespace std; int main(){ int A,B,C; cin >> A >> B >> C; int ans = -1; for(int i = 1; i*C <= B; i++){ if(A …
はじめに 紹介 Webサイト Atcoder Problems AOJ(AIZU ONLINE JUDGE) アルゴ式 Qiita 参考書 - 本 - まとめ はじめに 「アルゴリズムに興味がある。」「アルゴリズムの考え方を勉強したい。」「就活でコーディングテストがあるから勉強したい。」という人！ 今回は著者が、アルゴリズムの勉強で良い教材だなと思ったものを紹介したいと思います。 「興味があるけど、何からやればいいかわからない。」 私も最初、このような悩みがありました。 周りの競技プログラミングをやっている人や自身で調べて買ってみたもの、やってみたものの中からご紹介したいと思います。 今回紹介…
Eでべき乗の方は剰余を取るべき値が違うのになかなか気付かなかったのが駄目でした。Fは二次元でのセグ木の使い方として勉強になりました。(1817->1794) scrapbox.io scrapbox.io scrapbox.io
問題の要約 今,目の前にN種類のチーズがある。 i種類目のチーズは1[g]あたりのおいしさがAiで,Bi[g]ある。 ピザのおいしさは,ピザに乗せたチーズのおいしさの総和で決まる。 乗せたチーズの重さは合計でW[g]以下である必要がある。 この条件のもとで,可能なピザのおいしさの最大値を求めよ。制約 入力はすべて整数 1<=N<=3*10^5 1<=W<=3*10^8 1<=Ai<=10^9 1<=Bi<=1000入力 N W A1 B1 A2 B2 ... AN BN考え方 1,問題文から1[g]あたりのおいしさがAiであるので,W[g]以下とあるが,W[g]だけ考えればよい。 2,ほかに条…
https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_c AtCoder ProblemsのRecommendationで Difficulty: 352、Solve Probability: 50%でした。 単純なforループしか思いつかず実行時間制限に間に合わないかと思いましたが実際にコードを書いてみたら「p1...piのいずれとも等しくない値のうちの最小値」の候補の最小値を更新していけば良いことに気づきました。 今後は間に合わなそうな解法でもとりあえず書いてみることにします。 N = int(input()) p = list(map(i…
競技プログラミング強化年間18日目です。 atcoder.jp 昨日のARCは負けました。数学じゃないですか。数学大好きです。でも解けませんでした。偉い人が、パターンマッチング速度最強！♪ など言っていたらしい。類題を知っていれば解けた、というか、類題を何度も目にしていたのに解けなかったので、悔しい。 強い人情報によると、解説や他人のコードを見ないと強くならない。知らないものを知らなければならない。ただ解いても、素振りをしたに過ぎない。 肝に銘じます。 今日は、AtCoder ProblemsのRecommendation機能を使ってみました。 問題の概要 長さNの数列A,Bがある。空でない添…
第１１回日本情報オリンピック 本選（過去問）から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。 「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #D - 釘 (Nails) https://www.ioi-jp.org/joi/2011/2012-ho-prob_and_sol/2012-ho.pdf#page=10僕が作成、提出したコードは、以下のとおりです。 /* At…
なんだか今日はあっという間に終わってしまった。 仕事では延々とバグ修正をしていた。 Helix Editor Day 5 Ctrl-c Comment/uncomment the selections toggle_comments コメントのトグルは Ctrl-c https://docs.helix-editor.com/keymap.html#selection-manipulation LSP の Code Action は <Space> a 。 <Space> は Space Mode に入る。 https://docs.helix-editor.com/keymap.html#s…
はい。 いやこれもう中のお肉食べた後の写真なんですけど。。。。忘れっぽいので仕方ないんです。。。 つーか、5月末に買った5kgのお米食べきってないので年内に食べきりたい所存です。本当に。 あと今日はお仕事が定時からはみ出たのも良くなかったです。頑張りましょう。 https://atcoder.jp/contests/abc146 C問題がちょっと方針思いつかない。2年前当時はほぼ即解いてたみたいですけど。怠けまくってるから衰えましたね。
JOI 2020/2021 二次予選 過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。 「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #C - イベント巡り (Event Hopping) atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #C - イベント巡り (Event Hopping)…
はじめまして。AnotherVision 7期の あすらん といいます！ とりあえず自己紹介から。 自己紹介 アナビでやってること デザイン システム ちょっと謎制作 ちょっとマネジメント やったこと パスティール*1(制作陣) E-Scope*2 趣味 プログラミング(競プロ) ss*3を読む イラストを描く←New! デザインのこととか、プログラミングが超楽しい話とか、競プロ*4の話とかしようと思ったんですが、どれも中途半端なのでどうせだったら初めての挑戦の話でもしようかと思いまして。*5 イラスト初めて描いてるけど楽しいよ！皆も気軽にやろう！という感じで、雑談も交えつつ簡単に気ままに書い…
今更ですが競技プログラムに手を出し始めて半年くらいになります。AtCoderをやっていて、もうすぐ水色になれそうな緑です。言語についてはC++やPythonを使うべきなんだろうなと思いつつGo書くのが楽しいのでGoでやっています。 競プロの力をつけるにあたって競プロ典型90問という素晴らしいコンテンツがあるのですが、それを全てGoで書いてみました。 競プロ典型 90 問 - AtCoder 本とかネットとかで調べつつやりましたが自力で解説を見る前にACを出せたのは413点満点中299点でした。★6と★７に苦しめられましたが良い思い出です。 おそらくGoで全部やった方はいなさそうです。90番目の…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 重複がない正の整数の列 があり, 以下のゲームを行う. ただし, 正の整数の列 に対して, で, の全ての要素における XOR とする. 先手から次の行動を交互に行う. から1要素取り除く. そのとき, ならば, その人の勝ちでゲームを終了する. 後手が勝利のために最善に行動する場合, 先手は勝てるか? 制約 解法 この問題の本質は, 以下の事実である. が奇数ならば, どんな に対しても, 先手必勝である. のとき: 最後の1要素を取ることにより, は空列になり, になる. のときに成立するとする. のとき, 直接勝てる…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列マスからなるマスがある. この 個のマスそれぞれに対して, 色 のいずれかで彩色する. ただし, 上下左右に隣り合うマス同士は同じ色で塗ってはいけない. いくつかのマスで塗る色が決まっている時, 条件を満たすような彩色を1つ挙げよ. 制約 彩色が決まっていないマスが存在する. 可能な彩色が存在する. 解法 制約から, すでに決まっている彩色に矛盾が発生していないので, 以下のようにして条件を満たす彩色を求めることができる. 彩色が決まっていないマス全体の集合を とする. 各 に対して, 以下を実行する. の上下左右を…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 に対して, 以下の条件を全て満たす正の整数 を1つ見つけよ. の十進表記を文字列とみなすと, 連続する部分文字列に が存在する. の十進表記を文字列とみなすと, 連続する部分文字列に が存在する. 制約 解法 とすれば条件を満たす. 以下は証明である. より, を で割った余りは である. よって, の右から高々 文字が と一致する. であり, より, の下 桁を除くと, となる. である. よって, 条件を満たすような を見つけ出すことができた.
atcoder.jp 主客転倒 問題 左右対称な区間が与えられ、それぞれの区間には得点がある 得点は中心に近いほど高い。 D以上の間隔で点をN個まで置く時、得点の合計を最大化せよ 問題を言い換えていきます。 まず隣り合う点の距離はDだとして良いです なぜなら点集合を密に中心に寄せた方が得点が上がるからです。 また、[-D/2, D/2]に含まれる点が存在するとして良いです。 なぜなら[-D/2, D/2]を跨ぐような2点が存在すると、距離がDより大きくなってしまいますし、それ以外の場合は任意の点が[-D/2, D/2]より左か右に存在する事になりますが、それらを中心に寄せた方が点が高くなるから…
atcoder.jp 振る，投げるの順番どうでも良いのが味噌． 投げるのが1回しか出来ないというルールを守れば，攻撃力の高い動作を順にやっていくだけで良い．
atcoder.jp 想定解通りに解いた． 用意できる水のケースと塩のケースを覚えておいてそれらを組み合わせ． バグらせて時間はかかったが，考え方はとてもシンプル． ハマヤンさんのdpは別の場面で使えるかもしれないと思い，メモ． blog.hamayanhamayan.com
atcoder.jp kの数が少ないのがポイント．$ R_i-L_i$が大きいと愚直な方法が使えないので，差を覚える． $ d\in S $ に対して，配るdpで立式すると以下の通り． dp[i+d]+=dp[i] k個目の条件を考えると，以下のようになる． ... dp[i+L[k]-1] = dp[i+L[k]-1]; dp[i+L[k]] = dp[i+L[k]] + dp[i]; ... dp[i+R[k]] = dp[i+R[k]] + dp[i]; dp[i+R[k]+1] = dp[i+R[k]+1]; ... 上下の式同士で引き算をすると， a[i+L[k]-1] = a[i+…
note.com
qiita.com
engineer-lab.findy-code.io
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
atcoder.jp
