2022-03-01から1ヶ月間の記事一覧
とりあえず紫復帰 ■A. Marin and Photoshoot 0と0の間には2つ以上の1が必要 ■B. Marin and Anti-coprime Permutation 2で考える。奇数は無理 ((n/2)!)^2 ■C. Shinju and the Lost Permutation 実験をする 最大のものが一番前にあれば1 配列の開始位置を変更…
あの青落ちしました。 ■A. Good Pairs 最大値と最小値のindex ■B. Subtract Operation a,b,c,dと並べて右から消していくとすると a-d,b-d,c-d a-c,b-c a-b となるのでsetで適当に管理 ■C. Make Equal With Mod 1がなければ全部0にするのは簡単 0がなくて1が…
さぼり ■A. Integer Moves 絶対に2で終わるのは明らか。 初期状態の距離が0なら0,平方数なら1,そうでないなら2 ■B. XY Sequence 貪欲にやる ■C. Bracket Sequence Deletion 問題の意味がよくわからないけど 前から見ていって、 ()なら取り除く( (もとりのぞ…
ABCと丸かぶりしていたため不参加 ■A. Maximum Cake Tastiness 好きな二つを隣接できるので、最大値と二番目のものの和 ■B. Prefix Removals まとめて消さずに一文字ずつ消せばいい。 ■C. Alice and the Cake 初期状態からシミュレーションを行う。 multiset…
result:oooooo-- rateing:1875->1874 ■A - Last Letter cout ■B - Go Straight and Turn Right 現在地点のx,yとmode(向き)を持つ modeはmod4で考えbfsで使うようなdxdyを用意しておく ■C - Yamanote Line Game インタラクティブ?! O(n^2)が間に合うので愚…
■A - Coprime Pair 幅が大きい方から試すしかなさそう。 計算量が間に合うかどうかが問題。 問題の成約の下では、1500以上のサイズの素数砂漠は存在しないので間に合う。 ■B - Count 1's ここからここまでの区間をひっくり返すとどんだけ差分が出るかを考え…
問題特有のAdhocな部分の解説はしない ■典型 n進数での高速ゼータ変換 // 遷移 int x = 10; rep(j, k) {//桁数 int pw = 1; rep(i, j)pw *= x; rrep(i, sz) { // iの下からj桁目 int num = (i / pw) % x; rep(k, num) { dp[i] += dp[i - pw * (num - k)]; } …
二週連続で食らったので 以下全て問題は 長さ2^nの配列Aが与えられ 各iに対して、j⊂iを満たすAjの和とする。 ①まず愚直解 rep(i, 1 << n) { int ans = 0; rep(j, 1 << n) { if (j == (i& j))ans += a[j]; } cout << ans << endl; }②高速ゼータ変換 /* dp[i][…
result:ooooo--- rateing:1914->1913 ■A - Shampoo v %= (a + b + c); をすれば一周ですむ ■B - Hit and Blow setをつかう ■C - Collision 2 y座標でグループ分けしたものをsortして RLと並んでいる場所があればNG ■D - Moves on Binary Tree 2進数に変えて…
result:oooo-- rateing:1947->1937 ■A. Madoka and Math Dad 121212か21212121どちらか ■B. Madoka and the Elegant Gift 長方形の集合にならないといけない 11 01みたいな場所がなあればNG それ以外はOK ■C. Madoka and Childish Pranks 黒マスをは左上以外…
■A. Playoff 2^n-1 ■B. Prove Him Wrong a a+b 3a ■C. Fault-tolerant Network Aの端点がBのどこかにBの端点がAのどこかに 繋がっていればいい、2本のパターン,3本のパターン,4本のパターン ■D. Nearest Excluded Points 座圧して二分探索?とか思いましたが…
unratedなので欠席 ■A. Deletions of Two Adjacent Letters 奇数文字目にあるかどうか ■B. DIV + MOD 最大になる可能性があるのは、最後か modがa-1になる最大のもの ■C. Weight of the System of Nested Segments 小さいものを貪欲に 座標とindexとvalueを…
うっしっし(Moだけに) result:ooooooo- rateing:1845->1914 ■A - T-shirt 1か0か(double)c / (b - a); ■B - Minimize Ordering sort ■C - 1111gal password 単純なdp ■D - ABC Transform Gまでで最難 まずkを0indexにして2進数に直す。 前に十分に0を補正し…
result:oxo--- rateing:1973->1977 ■A. Weird Sum cijの要素が同じものをグループわけする グループ分けしたものをそれぞれx,yでソートして差分計算 ■B. Integral Array わかりませんでした えーこれ難しくない? 例えば入力が1,2,5だったとして 3と4がない…
result:ooooo- rateing:1969->1973 ■A. Square Counting n-1*n n*nで取れるだけ取ればいい ■B. Quality vs Quantity ソートして 2n+1個のときはn+1個とn個で分けて 2n個の時はn個とn-1個で分ける ■C. Factorials and Powers of Two 階上は 3!から15!ぐらいま…