問題 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 長さの広義単調減少列が与えられる。以下の操作を何回か行うことを考える。 添字を一つ選んで、を増やす。 各操作の前後で…

前置き zawatin.hatenablog.com これは嘘でした。問題解いた時の復習記事以外でははてなブログを使おうと思います。 ICPC 2023 Asia Yokohama Regionalに参加しました。とても貴重かつ楽しい経験をさせていただきました。大会に関わったすべての人に感謝を申…

数式を書くのががつらすぎた。はてなブログにある記事も色変記事以外は移植します。

これ で解けるのすごいね...... 問題概要 制約 情報を削る 上でのクエリ処理 提出コード 問題概要 https://atcoder.jp/contests/abc237/tasks/abc237_g 長さの順列を与えます。以下のクエリを回処理します。 クエリ・・・を与える。順列の番目の要素から番目…

問題概要 制約 ゲームの言い換え 言い換えたゲームを観察する この解析には名前がついている 提出コード 問題概要 https://atcoder.jp/contests/abc209/tasks/abc209_e 個の文字列が与えられる。高橋くんと青木くんが以下のルールの元しりとりをする 高橋君…

考察を楽しめました。 問題概要 制約 考察 の時 の時 解法 提出コード 問題概要 https://atcoder.jp/contests/abc168/tasks/abc168_e 要素の整数の２つ組の列を与えます*1。列から一つ以上の要素を選び出す方法で、どの選んだ2要素についてもを満たすような…

解法わかった時びっくりしたので書きます 問題概要 制約 解法 誰も他人の連絡先を知らない場合 電話が発生する時の観察 例外、サイクル 結論 提出コード 感想 問題概要 https://onlinejudge.u-aizu.ac.jp/problems/2748 人について、朝寝坊する確率を与えら…

解けてうれしかったので書きました。新規性は無いです。 問題概要 制約 TLE解 高速化 提出コード 感想 問題概要 onlinejudge.u-aizu.ac.jp 頂点辺の無向グラフがある。無向グラフの各辺は「陸路」か「海路」であり、海路である辺は船が無いと利用することが…

来たわよ！ pic.twitter.com/klRkf3JWHO— カスタネット (@zawakasu) 2023年5月13日 zawatinさんのパナソニックグループプログラミングコンテスト2023（AtCoder Beginner Contest 301）での成績：112位パフォーマンス：2400相当レーティング：1532→1655 (+123…

前置き 必死に考えてやっとの思いで解けたのにパフォが1500くらいしかでなくてひっくりかえっちゃった。 間違いを書いていたらごめんなさい。間違いを発見した場合は https://twitter.com/zawakasu に報告くださると幸いです。 問題概要 atcoder.jp 一週間が…

入水しました。ありがとうありがとう。青はまだまだかかりそう pic.twitter.com/NduRi2fA23— カスタネット (@zawakasu) 2022年9月24日 ありがとうありがとう プログラミングやパソコンを触りだして一年半(大学で習っているだけで実務経験等は0) 大学の偏差値…

報告します。色変した時にこういうの振り返ると楽しそうだし、知識のアウトプットにもなるので・・・・（間違ったこと言ってたらごめんなさーーい）レートの成長 AtCoder 916 -> 992 Codeforces 1160 -> 1175うーんしょぼい！！！まずAtCoderね。あんたね。…

初めに 自分はこの記事で勉強しました(まだ読み切ってないけど、必要な分だけ) https://compro.tsutaj.com//archive/180220_probability_dp.pdf 期待値と条件付確率 - math314のブログ特に上のほうのリンクの「初級編」の話（以下、初級編）の話が中心です。…