Codeforces

Codeforces Round #656 (Div. 3)(2022/5/4) A: Three Pairwise Maximums ひたすら場合分けをした. 公式解説によると1パターンだけ場合分けをすればよかったらしい. https://codeforces.com/contest/1385/submission/155820941 B: Restore the Permutation by Merger 前から見ていって, 初出の数なら答えの順列に追加, そうでなければ無視をすればよい. https://codeforces.com/contest/1385/submission/155…

Codeforces Round #644 (Div. 3)(2022/5/2) A: Minimal Square 長い方の一辺が正方形の一辺となるか短い方の一辺を2つ並べたものが正方形の一辺となるか. https://codeforces.com/contest/1360/submission/155566856 B: Honest Coach 昇順にソートして隣り合う要素の差の最小値. https://codeforces.com/contest/1360/submission/155566946 C: Similar Pairs 隣あう2つの要素でペアになっているものを2つ以上作る必要…

Codeforces Round #634 (Div. 3)(2022/4/28) A: Candies and Two Sisters 偶奇で場合分けしたりしなかったりで計算すると となる https://codeforces.com/contest/1335/submission/155258825 B: Construct the String 種類の文字を周期的に繰り返せばよい. https://codeforces.com/contest/1335/submission/155258934 C: Two Teams Composing 条件的にチームを作りにくそうなのは2つ目のチーム…

Codeforces Round #624 (Div. 3)(2022/4/28) A: Add Odd or Subtract Even かと によって場合分けをする. 必ず2手以内で達成可能. https://codeforces.com/contest/1311/submission/155118712 B: WeirdSort ソートできる隣組を連結させていくと, 各連結成分内では自由にソートできる. よって, を昇順に並べて置き, 自由にソートできる区間を求め, その区間内を実際にソートするという事を全ての区間に対して行えばよい. https://codeforces.com/con…

Codeforces Round #784 (Div. 4)(2022/4/22) 数少ないdiv4. 当日は眠すぎたので翌日バチャ参加. A: Division? if文を用いて場合分けを行う. https://codeforces.com/contest/1669/submission/154503167 B: Triple 連想配列を用意して, 数列に各値が何度現れるかを記録していく. 全ての記録が終わったら連想配列の中を順に見ていき, 3回以上現れた数があるか確認する. https://codeforces.com/contest/1669/submission/154503316 C…

Educational Codeforces Round 11(2022/3/30) A: Co-prime Array 隣り合う2項が互いに素でなければ間に1をはさんでやればよい. https://codeforces.com/contest/660/submission/151418088 B: Seating On Bus 配列を用意して実際に着席, 離席をシミュレーションすればよい. https://codeforces.com/contest/660/submission/151418836 C: Hard Process 区間のうち, 0をk個以下しか含まないもので, 区間幅が最も…

ECR001~020の紫・橙をほとんど埋めたので、簡単な解説・感想を書きます。 ECR001-C Nearest Vectors 偏角ソートやるだけ、long double使ったら落ちなかったけど有理数のもの使った方が安全なのかな？ ECR001-E Chocolate Bar 制約がかなり小さいのでそこに着目。切った後も長方形になるので、 dp[h][w][k] = 縦h, 横wからkつくるための最小手数 というdpをたててメモ化再帰で更新する ECR002-D Area of Two Circles' Intersection 幾何とみせかけて、公式当てはめるだけ...なんだけど誤差にめち…

05/09(月) 午後2時前に起床。1時間ほど布団でゴロゴロした後、シャワーを浴びて購買に向かった。この時間帯、すでに購買のパンやおにぎりは売り切れている。仕方なくお菓子とカロリーメイトを買って、帰り道でコンビニに寄り昼食を確保した。 先週金曜日の配信アーカイブを改めて確認していると、チャットリプレイができないことに気づいた。設定を弄った記憶はなかったが、調べてみるとカット編集を行ったアーカイブはそれができないようになってしまうらしい。配信画面にコメントを表示するのはこれの対策という意味もあったのだと知った。昔は設定していたものの、いろいろソフトの連携が必要で面倒になり、最近は止めてしまってい…

とても色んな解法が考えられる問題ですね。ハッシュで殴るのが最も簡単だとは思います。そのほかにもさまざまな解法が考えられます。 問題へのリンク 問題概要 2 つのサイズ の整数列 と が与えられます。 これらの数列に対して 回のクエリが与えられます。各クエリでは 以下の整数 が与えられますので、 数列 の先頭から 個の要素： 数列 の先頭から 個の要素： が集合として一致するかどうかを判定してください。 制約 解法 1：ハッシュで殴る この問題の難しさは 各 に対して、各数列の先頭から 個とってできる集合を求めたいが、それらすべて保存するのはメモリが足りない 各クエリに対して、集合が一致するかど…

はじめまして！！！最近競技プログラミングをしているざわカスタネットと申します。twitter.com (この後すぐARCで茶色に戻るのですが・・・多分この記事が投稿されるころには緑に戻ってます・・・！)(追記 戻りました)競技プログラミングを(本気で始めて)3ヶ月、ABC249で緑色になりました！！（大学やTwitter等で）周囲に強い人が多く、「うえ〜〜い！！私最強〜〜〜〜〜〜！！」だなんて手放しには喜べませんが、比較的短期間(? 自分の能力値にしては早いと思う)でここまでこれたのはかなり嬉しく感じます！ 今回は、AtCoderの灰・茶・緑下位レベルで個人的に好きな問題を集めました！(追記 …

05/02(月) 先週の週記を投稿してからの話。徹夜を決めた。ついでに新幹線の予定も早めることにしたので、時間的な余裕はすでにほぼなく、そそくさと出発。高校生の通学ラッシュと重なってしまい、駅から吐き出されてくる人々に逆らって歩くことになった。 仙台駅に着いて、朝食のパンをコンビニで購入して乗車。さすが朝早めの新幹線、さらに仙台駅始発ということもあってか、中はガラガラだった。 車内ではラノベを読んでいた。ふとTLを見ると、日曜日のOpenCup-Aが怪しいという話が流れてきた。詳しくは先週の週記に追記しておいた。解説のリンクをまだ手に入れられていないため、想定解がどのようになっているのかわから…

Codeforces Round #787 (Div. 3) です。 ABCDEF 6完でした。 A. Food for Animals 問題文 ドッグフードが $x$、キャットフードが $y$ が必要。お店には、ドッグフードが $a$ 個、キャットフードが $b$ 個、どちらも食べられるものが $c$ 個ある。必要個数変えますか？という問題。 専用のものは、そっちを使った方が良いので基本的に $a,b$ を買えるだけ買って、足りない分を $c$ で補うようにする。 $\max(0, x - a) + \max(0, y - b) \leq c $ なら "YES" fn main() { l…

Codeforces Round #786 (Div. 3) 。苦手の詰め合わせ。 6ペナ4完。 A. Number Transformation 問題文 $x,y$ が与えられるので、$y = x \times b ^ a$ な形にできるかという問題。最初素因数分解して良い感じにゴニョゴニョしよ～って思ってたんだけど、なんかめっちゃペナった。何がダメかと考えていたんだけど、 $y$ が小さいので雑に全探索するようにした。 制約が小さい時は愚直にやりましょう… fn solve() { let (mut x,mut y) : (usize, usize) = input_t(); if y %…

04/25(月) 先週の週記を投稿してから。学食に行って食事し、今日もまた予約していた新刊ラノベを受け取って帰ってきた。そこから1時間インターン関連のコーディングをした。一度寝たら定例会まで起きられないことが分かっているので、寝る前に進めておこうという魂胆。一応少しだけ進んだのでちょっと満足し、切り上げた。後は布団に入ってすぐ寝るつもりが、うっかりハーメルンを読み始め、睡眠時間が1時間ほど減ってしまった。午後1時就寝。 午後4時起床。布団の上で20分くらい意識朦朧としていた。何とか起き上がって定例会へ。今日報告する進捗は朝方の1時間のみで、内容が薄い以外は問題なく終了。 勉強会の内容は数学だっ…

AtCoder水色になりました！競プロ始めたときの目標だったので嬉しい！ pic.twitter.com/COtjXOSVjM — mtrh (@mtrh_81) 2022年4月23日 ABC249で水色になりました！ 進捗確認を兼ねて色変記事を書きます。 記録 レート遷移 Achievement AtCoder Pie Charts Difficulty Pies Category Pies やったこと コンテストに出る なんやかんやでこれが一番大事だと思います。ところでARCは2回連続で0完で終わったあたりから出なくなってしまったんですが、これ長期的にはあまりよくない気がします... バチ…