実装系の問題に関するカテゴリーです。

AtCoder,実装

問題方針

多角形の辺と接する白マスの集合を考えます。このの白マスは複数の辺と接していることもあります。また、辺は縦か横の辺の \( 2 \) 通りです。

横の辺の本数

横の辺は、多角形の辺と接する白マスから構成されていることを ...

Codeforces,実装

問題方針

市松模様はマス \( i, j \) の色を \( (i + j) \bmod 2 \) の値で分けていますが、この問題では \( (i + j) \bmod 3 \) の値で分けるようです。整数 \( k\) を \( k ...

AtCoder,Union Find,実装

問題方針

生徒がどの集団に属するかは Union-Find で管理し、ある集団における各クラスの人数はマップを用いて管理します。ある集団をマージするとき、各クラスの情報も更新する必要があるので、人数の少ない集団の各クラスの人数を人数の多 ...

AtCoder,全探索,実装

問題方針

\( H \) 行 \( W \) 列の情報を \( g(i, j) \) とします。\( g(i, j) = 1 \) のとき電球があり、\( g(i, j) = 2 \) のとき壁があるとします。ここで、\( g(i, j ...

AtCoder,区間系,実装

問題方針

ある区間の集合を \( S \) として、\( i \) 番目の区間を \( S_i = \) とします。このとき、高橋君の点を \( T(S) \) とし、青木君の点数を \( A(S) \) とします。また、

Codeforces,実装

問題方針

どのような状態だと ‘S’ から ‘F’ に行くことができないかを考えます。マス \( (i, j) \) の数字を \( c(i, j) \) とします。ただし、\( c(1, ...

AtCoder,実装,貪欲法

問題方針

カコモンジムに通うことを操作1、AtCoder ジムに通うことを操作2とします。

\( i \) 回目の操作を行ったときの高橋君の強さを \( X_i \) とします。操作1を行うと、\( X_{i + 1} = ...

AtCoder,実装

問題方針

現在 \( y \) 行 \( x \) 列にいるとします。このとき、境界を超えるような方向は反転されます。

コード#include <bits/stdc++.h>using namespace std;typed ...

yukicoder,実装

問題方針

\( S_i = j\) となる個数を \( s_j \)、\( T_i = j \) となる個数を \( t_j \) とします。\( S_i = 2\) のとき、\( i \) 行目は全て \( 1 \) となり、\( T ...

AtCoder,データ構造,実装

問題方針

ある集合の最大値を管理し、その集合の最大値の中の最小値を答える問題です。これは、multiset を使って管理できるそうです。multiset は順序が保たれます。

ここで、幼稚園 \( i \) のレートの集合を ...