[AtCoder] ABC 203 C – Friends and Travel costs
所持金が到達できる村に対応しているので愚直にシミュレーションします.
コード#include <bits/stdc++.h>using namespace std;typedef long long ll;int ...
[AtCoder] ABC 191 C – Digital Graffiti
多角形の辺と接する白マスの集合を考えます。このの白マスは複数の辺と接していることもあります。また、辺は縦か横の辺の \( 2 \) 通りです。
横の辺の本数横の辺は、多角形の辺と接する白マスから構成されていることを ...
[Codeforces] Codeforces Global Round 12 C1. Errich-Tac-Toe (Easy Version)
市松模様はマス \( i, j \) の色を \( (i + j) \bmod 2 \) の値で分けていますが、この問題では \( (i + j) \bmod 3 \) の値で分けるようです。整数 \( k\) を \( k ...
[AtCoder] ABC 183 F – Confluence
生徒がどの集団に属するかは Union-Find で管理し、ある集団における各クラスの人数はマップを用いて管理します。ある集団をマージするとき、各クラスの情報も更新する必要があるので、人数の少ない集団の各クラスの人数を人数の多 ...
[AtCoder] ABC 182 E – Akari
\( H \) 行 \( W \) 列の情報を \( g(i, j) \) とします。\( g(i, j) = 1 \) のとき電球があり、\( g(i, j) = 2 \) のとき壁があるとします。ここで、\( g(i, j ...
[AtCoder] ARC 106 C – Solutions
ある区間の集合を \( S \) として、\( i \) 番目の区間を \( S_i = \) とします。このとき、高橋君の点を \( T(S) \) とし、青木君の点数を \( A(S) \) とします。また、
[Codeforces] Codeforces Round #676 (Div. 2) B. Putting Bricks in the Wall
どのような状態だと ‘S’ から ‘F’ に行くことができないかを考えます。マス \( (i, j) \) の数字を \( c(i, j) \) とします。ただし、\( c(1, ...
[AtCoder] ABC 180 D – Takahashi Unevolved
カコモンジムに通うことを操作1、AtCoder ジムに通うことを操作2とします。
\( i \) 回目の操作を行ったときの高橋君の強さを \( X_i \) とします。操作1を行うと、\( X_{i + 1} = ...
[AtCoder] ARC 005 B – P-CASカードと高橋君
現在 \( y \) 行 \( x \) 列にいるとします。このとき、境界を超えるような方向は反転されます。
コード#include <bits/stdc++.h>using namespace std;typed ...
[yukicoder] No. 1225 I hate I hate Matrix Construction
\( S_i = j\) となる個数を \( s_j \)、\( T_i = j \) となる個数を \( t_j \) とします。\( S_i = 2\) のとき、\( i \) 行目は全て \( 1 \) となり、\( T ...