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

問題: C - 高橋くんと不思議な道N個の頂点と２つのタイプを含むM個の辺が存在する。タイプAは1のコスト、タイプBは(今まで通過したタイプBの辺数)+1のコストがかかる時、頂点0から各頂点に到達するための最小コストはいくらかを答える問題。コンテスト中にも…

問題: E - へんなコンパス / Manhattan Compass平面上のN個の穴について(a, b)の穴のペアから始めて、マンハッタン距離が同じ穴のペアを辿ること(ペア(p, q)とペア(p, r)の距離が等しければ、一方からもう一方を辿ることができる)で辿れるペア数を求める問題…

問題: E - AtCoDeerくんと立方体づくり / Building Cubes with AtCoDeer4頂点に色を持つN個のタイルを組み合わせ、全ての接するタイルの頂点の色を同じにしながら構成できる立方体は何通り存在するか、を計算する問題。とりあえず自分の解法。ほぼ想定解法。

想定解法メモ。問題は、入力としてが与えられ、 の上桁がとなるようなを求める問題。問題: C - 2乗根

自分のための解法メモ (公式の解法スライド読んでピンとこなかったので)問題: C - N!÷K番目の単語