問題 https://atcoder.jp/contests/abc038/tasks/abc038_d 解法 h, wを二つの大小を考えるのは面倒なので、とりあえずhについてソートする。すると、任意の i , j につ続きを読む “ABC038 D – プレゼント”
投稿者アーカイブ:Sooh31
AtCoder 水色わーい!
[目次] 初めに 水色になるまでにやったこと 個人的な考え 初めに 11/8(日)にABC182で入水することができました!ABC181でレート変動が1197→1199だったため、とても緊張した状態でしたがなんとか実力が続きを読む “AtCoder 水色わーい!”
Codeforces Round #681 Div2 – Long Permutation
問題 https://codeforces.com/contest/1443/problem/E 考え方 クエリ数 Q ≦ 2 * 105 で、操作回数 x ≦ 105 なので、最大で2 * 1010 分だけ、最初の状態続きを読む “Codeforces Round #681 Div2 – Long Permutation”
Codeforces Round #592 Div2 – C. The Football Season
問題 https://codeforces.com/contest/1244/problem/C 要約すると、a * x + b * y = K となる a, b を 0 ≦ a, b かつ a + b ≦ nを求めよと続きを読む “Codeforces Round #592 Div2 – C. The Football Season”
ABC181
https://atcoder.jp/contests/abc181 Problem A Takahashi wears white and black alternately, so the parity is the続きを読む “ABC181”
ARC107 – B Quadruple
問題 https://atcoder.jp/contests/arc107/tasks/arc107_b 解き方 与えられた式は a + b – c – d = K a + b – (続きを読む “ARC107 – B Quadruple”
Educational Codeforces Round 97 – B Reverse Binary Strings
問題 https://codeforces.com/contest/1437/problem/B 解法 0と1をalternatingにするので以下のどちらかの形になります。 0101010… 1010101続きを読む “Educational Codeforces Round 97 – B Reverse Binary Strings”
AGC036 – A Triangle
問題 https://atcoder.jp/contests/agc036/tasks/agc036_a 解き方 1点は原点に固定するという発想はさほど難しくないので、( x1, y1 ) = ( 0 , 0 ) とする続きを読む “AGC036 – A Triangle”
累積和で変化する数の個数を減らす
背景 この問題(こどふぉ#601 div2 E2)。 何するの? 数列Aがあります。 Ai → Ai – 1 かつ Ai + 1 → Ai + 1 + 1 ——— ① また続きを読む “累積和で変化する数の個数を減らす”
DPのfor文の順番のお話
はじめに むかーしむかし、あるサイトにCodeforces Round #677 Div.3というコンテストがありました。Soohは、ACにACを積み重ね、Problem F (下に問題の要約があります。)までやって来ま続きを読む “DPのfor文の順番のお話”