[AtCoder] ARC 107 B – Quadruple
\( K \geq 0 \) として考えます。\( a + b = K + c + d \) を満たす \( a, b, c, d \) の組み合わせを考えます。\( 2 \leq a + b \leq 2N \w ...
[AtCoder] ARC 107 A – Simple Math
与えられた式は、
\begin{eqnarray}
\sum_{a = 1}^{A}\sum_{b = 1}^{B}\sum_{c = 1}^{c}abc &=& \sum_{a = 1}^ ...
[AtCoder] ARC 106 C – Solutions
ある区間の集合を \( S \) として、\( i \) 番目の区間を \( S_i = \) とします。このとき、高橋君の点を \( T(S) \) とし、青木君の点数を \( A(S) \) とします。また、
[AtCoder] ARC 106 B – Values
連結されている頂点の集合は、任意の頂点 \( 2 \) 組に対して操作を行うことができます。これは、隣接している頂点を適切に選ぶことで達成できます。したがって、ある連結されている頂点の集合の \( a_i \) と \( b_ ...
[AtCoder] ARC 106 A – 106
指数の発散は早いので、\( A, B \) を全探索します。また、オーバーフローに注意します。
コード#include <bits/stdc++.h>using namespace std;typedef long ...
[Codeforces] Codeforces Round #677 (Div. 3) E. Two Round Dances
\( n = 2m \) とします。人の分け方は、
\
通りあり、\( m \) 人の順列は円順列となるので答えは
\
となります。
コード#include <bit ...
[AtCoder] AGC 048 A – atcoder < S
\( S \) が ‘a’ だけの文字からなるとき、’atcoder’ \( < S\) とあることはありません。また、’atcoder’ R ...
[AtCoder] 三井住友信託銀行プログラミングコンテスト2019 E – Colorful Hats 2
\( A_1 \neq 0 \) のとき場合の数は \( 0 \) となります。ここで、\( d_i(j) \) を \( i \) 番目までの人を調べ終えた時、同じ帽子が \( j \) 個であるパターン数とします。初期値は ...
[Codeforces] Codeforces Round #676 C. Palindromifier
どちらの操作も \( S \) の先頭または末尾の文字を含む部分列を選ぶことができないので、\( S \) の末尾が中心となるような回文を作ることを考えます。
まず初めに、”L 2″ という ...
[Codeforces] Codeforces Round #676 (Div. 2) B. Putting Bricks in the Wall
どのような状態だと ‘S’ から ‘F’ に行くことができないかを考えます。マス \( (i, j) \) の数字を \( c(i, j) \) とします。ただし、\( c(1, ...