日々drdrする人のメモ

今日も明日もdrdr

CodeChef

CodeChef October Challenge 2019: Faulty System

CodeChef October Challenge 2019の問題: Faulty System (Code: CNNCT2) 問題ページ: Contest Page | CodeChef色々考えたけど、コンテスト中に解けなかった問題。 ずっと悩んでMatroid Intersectionを知らない人をした。 問題概要 頂点と個の無向辺が含まれ…

CodeChef October Challenge 2019: Fun with Lists

CodeChef October Challenge 2019の問題: Fun with Lists (Code: TANDON) この問題は、他からのコピーだったという理由より問題が気づいたら消えてた。They removed TANDON! - CodeChef Discuss Forumによれば、以下の問題と同じらしい。 Reverse | Matrix E…

CodeChef October Challenge 2019: Bacterial Reproduction

CodeChef October Challenge 2019の問題: Bacterial Reproduction (Code: BACREP)問題ページ: Contest Page | CodeChef 問題概要 根頂点が頂点1の根付き木がある。はじめ、各頂点に細菌が存在し、頂点には匹存在する。各秒において、以下が発生する。 葉でな…

CodeChef October Challenge 2019: Queries on Matrix

CodeChef October Challenge 2019 の問題: Queries on Matrix (Code: JIIT)Contest Page | CodeChef 問題概要 の行列が与えられる。全ての要素は初め 0 である。行目列目の要素を として記述する。以下の操作をちょうど 回行う。 1つの要素 を選ぶ 行目の全…

CodeChef July Challenge 2019: Maximum and Minimum

CodeChef July Challenge 2019 の問題: Maximum and Minimum (Code: MXMN) 問題ページ: Contest Page | CodeChef 問題概要 無向グラフに対して関数 を定義する。 = 頂点から頂点までの全てのパスの内での、パスの重みの最小値 パスの重みは、パスに含まれる…

CodeChef July Challenge 2019: LOVEMUFFIN

CodeChef July Challenge 2019 の問題: LOVEMUFFIN (Code: LVMFFN) 問題ページ: Contest Page | CodeChef 問題概要 1からまで番号が付いた人のメンバーがいる。 このメンバーでドルを分配する。この分配の方法の決め方は から以下のように行う。 番号の人が…

CodeChef July Challenge 2019: Snake and Apple Tree

CodeChef July Challenge 2019 の問題: Snake and Apple Tree (Code: CNKAPT) 問題ページ: Contest Page | CodeChef 問題概要 の二次元盤面があり、各マスは空もしくは壁で構成される。 この盤面には 匹のヘビが存在する。各ヘビは秒間の間、各秒ごとに以下…

CodeChef July Challenge 2019: Hit the Coconuts

CodeChef July Challenge 2019 の問題: Hit the Coconuts (Code: CCC) 問題ページ: Contest Page | CodeChef 問題概要 個のココナッツがあり、番目のココナッツは回叩くと割れる。 しかし、個のココナッツはシャッフルされ、どのココナッツが何回叩けば割れ…

CodeChef February Challenge 2019: Xor Decomposition

CodeChef February Challenge 2019 の問題: Xor Decomposition (Code: XDCOMP) 問題ページ: https://www.codechef.com/FEB19A/problems/XDCOMP 問題概要 1からの番号が付いた頂点の木と一つの整数が与えられる。 グラフの各頂点には重みが付いており、頂点の…

CodeChef February Challenge 2019: Yet Another Tree Problem

CodeChef February Challenge 2019 の問題: Yet Another Tree Problem (Code: TRDST) 問題ページ: https://www.codechef.com/FEB19A/problems/TRDST 問題概要 頂点に1からまでの番号が付いた頂点の木が与えられる。 また、頂点と頂点の距離をとする。が与え…

CodeChef December Cook-Off 2018: Swag Subsets

CodeChef December Cook-Off 2018 の問題: Swag Subsets (Code: SOSTD) 問題ページ: https://www.codechef.com/COOK101A/problems/SOSTDコンテスト中に無限に実装バグらせて解けなくて、後で解いたやつ。 問題概要 2つの整数の列 と が与えられる。ここで、…

CodeChef August Challenge 2018: Safe Partition

CodeChef August Challenge 2018の問題: Safe Partition (Code: SAFPAR) 問題ページ: https://www.codechef.com/AUG18A/problems/SAFPAR 問題概要 個の要素を含む数列がある。この数列を、各要素がいずれか1つの列に属するように、連続したいくつかの部分列…

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との動物が川の左岸におり、ボートを使って何回か往復することで全員右岸に渡りたい。 ボートは必ずCh…

CodeChef July Challenge 2018: Subway Ride

CodeChef July Challenge 2018の問題: Subway Ride (Code: SUBWAY) 問題ページ: https://www.codechef.com/JULY18A/problems/SUBWAY 問題概要 頂点、辺の無向グラフが与えられる。 このグラフは自己ループと単純閉路が存在せず、多重辺を持つ。(つまり、同じ…

CodeChef July Challenge 2018: Tom and Jerry

CodeChef July Challenge 2018の問題: Tom and Jerry (Code: JELLYTOM) 問題ページ: https://www.codechef.com/JULY18A/problems/JERRYTOM 問題概要 Jerryを捕まえるためにTomは匹の猫を雇う。 そして、つの頂点と本の辺を持つグラフ上で匹の猫達がJerryを捕…

CodeChef July Challenge 2018: Pizza Delivery

CodeChef July Challenge 2018の問題: Pizza Delivery (Code: PDELIV) 問題ページ: https://www.codechef.com/JULY18A/problems/PDELIV 問題概要 一直線上に個のピザ屋と人のお客がいて、番目のピザ屋は、番目のお客はにいる。番目のピザ屋で1枚注文する場合…

CodeChef June Challenge 2018: Archi and Tree

CodeChef June Challenge 2018の問題: Archi and Tree (Code: ARCTR) 問題ページ: https://www.codechef.com/JUNE18A/problems/ARCTR 問題概要 各辺がそれぞれの長さを持つ、個の頂点を含む木がある。 番目の辺はとを繋ぐ、長さの辺である。この木の上に個の…

CodeChef June Challenge 2018: Expected Buildings

CodeChef June Challenge 2018の問題: Expected Buildings (Code: BUILDIT) 問題ページ: https://www.codechef.com/JUNE18A/problems/BUILDIT 問題概要 1つの円があり、円の中心にChefが立っている。 この円を周囲は個の区間に分割され、各区間に1, 2, ..., …

CodeChef June Challenge 2018: Ways to Work

CodeChef June Challenge 2018の問題: Ways to Work (Code: WRKWAYS) 問題ページ: https://www.codechef.com/JUNE18A/problems/WRKWAYS 問題概要 人が、他人とかぶらないように1日ずつ選択し、計日働く。 各々には締め切りがあり、番目の人の締め切りはとな…

CodeChef May Challenge 2018: Rubber Band

CodeChefのMay Challenge 2018の問題: Rubber Band (Code: RUBBER) 問題: https://www.codechef.com/MAY18A/problems/RUBBERコンテスト中解けなかった問題。解法メモ。 問題概要 ボード上に個のnailが固定されている。そこに、個の線分で輪っかが構成された1…

CodeChef May Challenge 2018: Edges in Spanning Trees

CodeChefのMay Challenge 2018の問題: Edges in Spanning Trees (Code: EDGEST) 問題: https://www.codechef.com/MAY18A/problems/EDGEST 問題 1からNの番号がついた個の頂点を含む2つの木が与えられる。木に含まれる各辺について、以下の条件を満たす上の…

CodeChef May Challenge 2018: S-T Mincut

CodeChef の May Challenge 2018 の問題: S-T Mincut (Code: STMINCUT) 問題: https://www.codechef.com/MAY18A/problems/STMINCUT 問題 の行列が与えられる。 この行列の各要素の値を増やすことで次の条件を満たす必要がある。 個の頂点のグラフの中で、頂…

CodeChef February Lunchtime 2018: Couples sit next to each other

CodeChefのコンテスト"February Lunchtime 2018"の問題。問題: https://www.codechef.com/LTIME57/problems/COUPLES 問題名: "Couples sit next to each other" (Code: COUPLES)N組のカップルがいて、2N人は2N個の椅子に座っている。椅子は円形に並んでおりi…