概要
slackのメッセージ入力欄で、/user_channel @{user_name} と入力すると、@{user_name} が所属しているパブリックチャンネル一覧を自分だけに表示できるようにする。
エイシング 2020 F - Two Snuke
問題
整数 $n$ が与えられる。$a _ i > b _ i \geq 0$, $\sum _ {i = 1} ^ {k} (a _ i + b _ i) \leq n$ をみたす $k$ 組の整数のペア $(a _ i, b _ i)$ すべてについて $\prod _ {i = 1} ^ {k} (a _ i - b _ i)$ の総和を求めよ。($n \leq 10 ^ 9, k = 5$)
Read moreABC 173 F - Intervals on Tree
問題
$n$ 頂点の木が与えられる。$f(i,j)$ を $i \leq j$ なる頂点からなる部分グラフの連結成分の個数とし、$\sum _ {i \leq j} f(i,j)$ を求めよ。
Read moreABC 173 E - Multiplication 4
問題
与えられた $n$ 個の整数 $A _ {1}, \ldots, A _ {n}$ から $k$ 個選ぶとき、選んだ要素の積としてありえる値の最大値を求めよ（$1 \leq k \leq n \leq 2 \times 10 ^ 5$）
Read moreプレゼントの当選者を決定する問題を最小費用流で解く
問題
$ m $ 人の応募者と $n$ 個の商品があり、応募者 $i$ の商品 $j$ に対する希望度 $A _ {ij} \geq 0$ が定まっている。商品 $j$ は $L _ j > 0$ 個しかなく、$1$ 人の応募者に $2$ 個以上の商品が当選することはないとする。 また、希望度が $0$ の商品に当選することはないとする。つまり、$X _ {ij} = 1, 0$ で応募者 $i$ が商品 $j$ に当選したかしなかったかを表すとすると、$X _ {ij}$ は $$\sum _ {j = 1} ^ {n} X _ {ij} \leq 1$$ $$ \sum _ {i = 1} ^ {m} X _ {ij} \leq L _ {ij}$$ $$A _ {ij} = 0 \Rightarrow X _ {ij} = 0$$ をみたす。 このとき、当選者の希望度の合計 $ \displaystyle \sum _ {i = 1} ^ {m} \sum _ {j = 1} ^ {n} A _ {ij} X _ {ij} $ を最大化するように、各商品の当選者を決定せよ。
Read moreIntroduction to Heuristics Contest
問題
26種類のコンテストを365日間にわたって1日1種類ずつ開催する。$i$ 日目にコンテスト $j$ を開催したとき $S _ {ij}$ の満足度を得て、コンテスト $j$ を開催しなければ $C _ {j} \times (i - L _ {ij})$ の満足度を失う。ただし、$L _ {ij}$ は $i$ 日目までに $j$ を最後に開催した日とする。このとき、最終的な満足度をできるだけ大きくするような開催スケジュールを求めたい。($C _ {j} \leq 100, S _ {ij} \leq 20000$)
Read moreABC 170 D - Not Divisible
問題
長さ $n$ の数列 $A$ が与えられる。任意の $j \neq i$ に対して $A _i$ が $A _ j$ で割り切れないような $i$ の個数を求めよ。（$n \leq 2 \times 10 ^ 5$, $A _ i \leq 10 ^ 6$）
Read more