問題 https://onlinejudge.u-aizu.ac.jp/problems/1644 マスのグリッドが与えられる。各マスは「.」か「#」である。「.」マスの部分集合であってそこに将棋の桂馬を置いたときに一手の移動でかぶらないような数を求めよ。解は巨大になり得るのでで求めよ。 …

問題 https://codeforces.com/contest/1841/problem/F (diff: 2700) 街には人間、オーク、エルフ、ドワーフのつの種族が住む予定だ。始め街には誰もいない。 個の移住プランが与えられる。個目の移住プランは人間、オーク、エルフ、ドワーフがそれぞれ人移住…

問題 https://codeforces.com/contest/1841/problem/E (diff: 2200) 行列の行列がある。始め列目の行目から行目のマスは黒く、行目から行目のマスは白く塗られている。各マスには値が決められていない。 あなたは、この行列から個の白マスを選んでからの値を…

問題 Problem - D - Codeforces (diff: 2000) 区間の列 は次の条件を満たすとき、またそのときに限り「良い列」と呼ぶことにする。 が偶数 共通区間を持つ要素同士に辺を張ったグラフを考えると、これが各連結成分のサイズがの個の連結成分になる 個の区間を…

問題 https://codeforces.com/contest/1845/problem/E (diff: 2500) 個の箱が横一列に並んでおり、各箱は空またはボールが一個入っている。あなたは以下の操作を丁度回行う。 操作: ボールが入っている箱と空箱を一つ選ぶ。これらは隣接している必要がある。…

問題 https://codeforces.com/contest/1849/problem/F (diff 2700) 非負整数の集合に対して、のスコアをの相異なる二要素のxorとしてあり得る最小値とする。ただし、の場合スコアはとする。 相異なる個の整数を与える。二つの空集合を用意し、各をどちらか片…

問題 https://codeforces.com/contest/1849/problem/E (diff 2300) 長さの順列が与えられます。以下の条件を満たすの連続部分列の数を求めてください 最小値を取る場所が最大値を取る場所より真に左にある 制約

問題 https://codeforces.com/contest/1861/problem/E (diff 2300) 以上以下の整数からなる長さの数列について、の美しさを以下の通り定める。 からからの値が丁度一回ずつ出現するの連続部分列を、共通区間が存在しないように個取り出せるとする としてあり…

問題 https://codeforces.com/contest/1860/problem/E (2400diff) 文字列が与えられる。 内にカーソルが一つあることを考える。カーソルは文字と文字の間にある。あなたはカーソルに対して以下の操作を行うことができる カーソルを左に動かす カーソルを右に…

問題 https://codeforces.com/contest/1886/problem/E (2400diff) 人のプログラマーがいて、人目の耐久力はである。 個のプロジェクトがあって、個目のプロジェクトの難易度はである。 あなたは、各プロジェクトにプログラマーを割り当てる。以下の条件を全…

問題 https://codeforces.com/contest/1895/problem/F (diff: 2600) が与えられる。以下の条件を満たす長さの非負整数列を数え上げよ。 のうち少なくとも一つの要素が少なくとも一回登場する について 制約

問題文 https://codeforces.com/contest/1901/problem/E (2200diff) 木が与えられる。各頂点には整数が書き込まれている。 あなたは木に対して回以上以下の操作を行う。 次数が以下の頂点を一つ選び、削除する。 全ての操作を終えた後、木が以下のように変化…

問題 https://codeforces.com/contest/1902/problem/F (2400diff) 頂点からなる木があって、各頂点には整数が書き込まれている。 個のクエリに答えよ 木のパス上の頂点(端点も含む)に書き込まれた整数からなる集合をとする。の部分集合であって、の各要素の…

問題 https://codeforces.com/contest/1913/problem/E (2400diff) 行列の01行列が与えられる。また、長さがそれぞれの数列が与えられる。 あなたの目標はのいくつかのマスを反転することで、 行目のの数を個、列目のの数をにすることである。 目標を達成する…

ECR強化期間 AtCoderは前半解きすぎて残っているセットがほぼない(助けてくれ)。ECRでバチャを走り、セット形式で練習する。バチャ中に解けなかった問題をupsolve/解説ACし、自分の理解をブログに留める。 橙まで、やる気があったら赤diffもACする ICPCなど…

はじめに 3/23, 24に開催された立命館大学プログラミング合宿2024 RUPC2024 に参加してきました。day2の問題セットのWriter, Testerも担当しました。本記事はこれらの参加記です。 運営のRiPProの皆さん。今回は貴重な体験をすることができました。ありがと…

コンテスト中は丁寧丁寧丁寧に解いたので雑に雑に雑に解説残しておきます。想定解と多分一緒です。 問題概要 https://atcoder.jp/contests/abc342/tasks/abc342_f あなたとディーラー、面サイコロ、変数があります。あなたとディーラーがゲームをします。 ま…

備忘録。想定解をそのまま追っかけただけの記事なので新規性は無いです。 問題概要 https://onlinejudge.u-aizu.ac.jp/problems/3336 長さの広義単調減少列が与えられる。以下の操作を何回か行うことを考える。 添字を一つ選んで、を増やす。 各操作の前後で…