CodeChef December Cook-Off 2018: Swag Subsets
CodeChef December Cook-Off 2018 の問題: Swag Subsets (Code: SOSTD)
問題ページ: https://www.codechef.com/COOK101A/problems/SOSTD
コンテスト中に無限に実装バグらせて解けなくて、後で解いたやつ。
問題概要
2つの整数の列 と が与えられる。
ここで、 となる空でない部分集合に対してswagnessを
で定義する。
通り考えられる空でない部分集合のswagnessの全ての和をMOD で求めよ。
競プロライブラリのページをAsciiDocで作った話
この記事は、"IQ1 Advent Calendar 2018"の13日目の記事です。
adventar.org
今回は、自分用の競プロライブラリのWebページを最近AsciiDocで作ったので、この話を書きます。競プロよりもAsciiDocメインの記事です。
tjkendev.github.io
Link-Cut Treeの実装メモ
Link-Cut Tree(Link-Cut 木)を実装したのでそのメモみたいなもの
続きを読むCodeChef August Challenge 2018: Safe Partition
CodeChef August Challenge 2018の問題: Safe Partition (Code: SAFPAR)
問題ページ: https://www.codechef.com/AUG18A/problems/SAFPAR
問題概要
個の要素を含む数列がある。
この数列を、各要素がいずれか1つの列に属するように、連続したいくつかの部分列に分割する。
この時、全ての部分列についてを満たすようにしたい。
このような分割の仕方はいくつあるか?MOD で求めなさい。
CodeChef August Challenge 2018: Chef at the River
Code Chef August Challenge 2018の問題: Chef at the River (Code: RIVER)
問題ページ: https://www.codechef.com/AUG18A/problems/RIVER/
問題概要
Chefとの動物が川の左岸におり、ボートを使って何回か往復することで全員右岸に渡りたい。
ボートは必ずChefが同行しなければならない。
匹の動物の中には、相性が悪いペアがおり、Chefと一緒にいない時に彼らが一緒にいてはいけない。
この悪いペアの関係は頂点のグラフで表現され、とが辺で繋がっている時、, は相性が悪いことを表す。
最初は頂点1のみの根付き木になっており、の頂点がこの根付き木に繋がっていく。
2の頂点が繋がった時から、の頂点が繋がった時までの各の状態について、制約を満たしながらChefと動物全員を対岸に渡すために必要な最小のボートの容量を求めよ。