day0 夜行バスにて仙台を発つ. 直前まで呑気にyukicoderの準備をしていたらバスターミナルに着くのがぎりぎりで危うくUTPC0次round敗退となるところだった. day1(コンテスト前) 夜行バスの新宿着はAM5:00. いくら東京と言えど, この時間にやることは無い. 仕…
はじめに コンテスト概要 準備について 2023年7月頃 2023年10月頃 2023年12月頃 2024年1月頃 2023年2月頃 2023年3月頃 今年から導入して良かったもの 問題の感想 B: 012 Grid (Writer) F: Hotel (Writer) その他の問題 おわりに はじめに 東北大学プログラミ…
ARC172で橙コーダーになりました. やったね～ レート遷移 AtCoder色の軌跡 2020/04/01 競プロを始める. 2020/04/04 初rated参加. 2020/05/02 茶色到達 2020/05/17 緑色到達 2020/07/25 水色到達 2021/02/13 青色到達 2021/09/20 黄色到達 2024/02/19 橙色到…
はじめに 2024/1/6,7の2日間にわたって大阪にて行われたOUPC2023に参加してきました. これはその参加記です. コンテスト外のことも書いたので日記に近いです. 参加の決意 もともと有志コンが好きなので都合が合えば行こうと思っており, 特に大阪は観光にも行…
はじめに 2023/秋の応用情報技術者試験(通称 AP)を受験し, 無事合格したので体験記を備忘録として残します. 受験時のスペック 普通科高校→理学部数学科現4年 理学部向けの情報系の講義は一応とった. AtCoder黄 開発系のアルバイト等の経験なし 受験理由 開発…
バチャ記録再開 Codeforces Round #218 (Div. 2)(2023/10/11) A: K-Periodic Array 毎に出現頻度を数え, を足し上げればよい. https://codeforces.com/contest/371/submission/227629368 B: Fox Dividing Cheese にするのが最適. 後は愚直に で割ればよい. …
9/16,17,18の3日間でJAG夏合宿2023 2023/Practice/夏合宿/案内 - ICPC OB/OG の会 に参加しました. これはその参加記です. day -inf~day 0 今年は数年ぶりに夏合宿が復活するというアナウンスがなされる. 存在は認知していて復活を待ち望んでいたので嬉しい.…
はじめに R6年度東北大学理学部数学専攻の入学試験を受けました. 出願時の状況は以下の通りです. 東北大学理学部数学科からの進学 併願はせず 博進は未定 院試対策 4年に上がる春休みの段階で過去問を集めました. web上で公開されている東北の直近数年分に加…
今週から日曜を一週間のスタートとする. (これまでセミナーの日がスタートで大変だったので) 2023/6/8 (木) 午前は講義をオンラインで聞いて午後から青葉山でセミナー. 今回かなり分からないところを残してしまっており, 本に書いてある主張に条件を足したり…
2023/5/25 (木) 7:30起床. あさかつARC. A: D[i]=#{(B,C)|B*C<=i} を累積和使って求めて置いて, Σ(D[K/A]) をする. B: x=A/2 を全探索 C: 答えで二分探索 D: Qが奇数なら1回愚直に操作してQ:偶数にする. 操作を2回まとめると単にrotateになるので計何回rotat…
2023/6/1 (木) 7:30起床. あさかつARC. 今回は後ろから解いてみた. 1: シートで区間が分かれて各区間ではいつもの切り上げ 2: 3分間に合わず. 各項の寄与を考えるとフィボナッチの積で端の方だけちょっと違う 3: ACしたので小さい値から貪欲で良いらしい. 4:…
サークルの先輩が実に日記をつけていて良いなと思ったので今日から日記をつける. 過去に日記三日坊主経験もあり性格上長続きしない気がするがとりあえず続くところまで. 2023/5/18 (木) 8:30頃起床. ゴミ出しを済ませたり布団で本を読んだり朝ごはんを食べた…
ソロオンライン参加 9完10位 各問題の考察内容 ここでの問題順番はAC順. B: Merge Sequences 個を全て列挙は当然できない. そこで, 大きい 個のみを列挙しなければならない. 列挙する必要がある数のうち, 最小の値が分かっていればそれ以上の値になるものだ…
はじめに 各問題の感想 B: Snowy Aobayama D: Zeta Sum J: AMidA 準備について 2022年8月頃 2022年末頃 2023年1月 2023年2月 2023年3月 おわりに はじめに 東北大学プログラミング2022を開催しました. この記事はその開催記と感想的なものです. atcoder.jp …
atcoder.jp 思考の流れ 高橋君の取る点数を固定する. (この値を とする.) このとき, なら に, なら にするのが最適. つまり, の取りうる値を に限った問題を考えても答えは同じ. 今度は とする の集合 を固定し, の値を変動させる. 番目のテストを 勉強する…
国内予選に引き続きsuzukaze_Aobayamaの一員としてicpcに参加した. チームメンバー karinohito(私): 数学, 発想問担当 milkcoffeeさん: 最適化やDP等々担当 sotanishyさん: 幾何とか知識系データ構造等々担当 本番nか月前 大会のルールが出る. 並列実装禁止,…
Codeforces Round #734 (Div. 3)(2022/5/20) A: Polycarp and Coins 3の剰余で場合分けをすればよい. https://codeforces.com/contest/1551/submission/157784800 B1: Wonderful Coloring - 1 2回以上現れるアルファベットにはそれぞれの色を塗るマスが一つ…
Codeforces Round #713 (Div. 3)(2022/5/12) A: Spy Detected! 初項と末項が等しければその間に, 異なればそのどちらかが異なる数であるので場合分けをすればよい. 場合分けをすると, 多数側の数を確定できるのでそれを比較に用いればよい. https://codeforc…
Codeforces Round #693 (Div. 3)(2022/5/10) A: Cards for Friends が2で割り切れる回数を , が2で割り切れる回数を とすると, カードは最大で, 個に分割できる. これと の大小関係を見ればよい. https://codeforces.com/contest/1472/submission/156418203 …
Codeforces Round #674 (Div. 3)(2022/5/3) A: Floor Number の時だけ場合分けをして残りは割り算によって求まる. https://codeforces.com/contest/1426/submission/155732980 B: Symmetric Matrix まず が奇数の時は明らかに敷き詰められない. が偶数の時は…
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…
Codeforces Round #644 (Div. 3)(2022/5/2) A: Minimal Square 長い方の一辺が正方形の一辺となるか短い方の一辺を2つ並べたものが正方形の一辺となるか. https://codeforces.com/contest/1360/submission/155566856 B: Honest Coach 昇順にソートして隣り合…
Codeforces Round #634 (Div. 3)(2022/4/28) A: Candies and Two Sisters 偶奇で場合分けしたりしなかったりで計算すると となる https://codeforces.com/contest/1335/submission/155258825 B: Construct the String 種類の文字を周期的に繰り返せばよい. h…
Codeforces Round #624 (Div. 3)(2022/4/28) A: Add Odd or Subtract Even かと によって場合分けをする. 必ず2手以内で達成可能. https://codeforces.com/contest/1311/submission/155118712 B: WeirdSort ソートできる隣組を連結させていくと, 各連結成分…
Codeforces Round #598 (Div. 3)(2022/4/17) A: Payment Without Change 出来るだけ価値 で支払って残りを価値1で支払う. https://codeforces.com/contest/1256/submission/153854630 B: Minimize the Permutation 後ろから見ていって, 一個前より小さいかつ…
Codeforces Round #784 (Div. 4)(2022/4/22) 数少ないdiv4. 当日は眠すぎたので翌日バチャ参加. A: Division? if文を用いて場合分けを行う. https://codeforces.com/contest/1669/submission/154503167 B: Triple 連想配列を用意して, 数列に各値が何度現れ…
Educational Codeforces Round 11(2022/3/30) A: Co-prime Array 隣り合う2項が互いに素でなければ間に1をはさんでやればよい. https://codeforces.com/contest/660/submission/151418088 B: Seating On Bus 配列を用意して実際に着席, 離席をシミュレーショ…
Codeforces Round #587 (Div. 3)(2022/4/14) A: Prefixes 偶数番目の文字と奇数番目の文字が同じ時どちらかを変えればよい. https://codeforces.com/contest/1216/submission/153634293 B: Shooting ほぼ明らかに の大きい順に処理するのが良い. https://cod…
Codeforces Round #575 (Div. 3)(2022/4/6) A: Three Piles of Candies 最も大きいう山を二人で分配することにすれば, 半々に分けることができるので総和割る2を出力すればよい. https://codeforces.com/contest/1196/submission/152813037 B: Odd Sum Segme…
Codeforces Round #560 (Div. 3)(2022/4/4) A: Remainder 下 桁のみを見ればよい. 目的の数とのbitの不一致を数える. https://codeforces.com/contest/1165/submission/152671148 B: Polycarp Training 日目に 問以上のセットが残っているかを判定し, 残って…
