[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, ...
[Codeforces] Codeforces Round #676 (Div. 2) A. XORwice
排他的論理和は \( 1 \oplus 1 = 0 \)、\( 0 \oplus 1 = 1 \) となるので、\( a, b \) の \( i \) ビット目を \( a_i, b_i \) とすると、\( a_i = 1 ...