はじめに 競技プログラミング、AtCoder Beginner Contest 75 C - Bridge 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 自己ループと二重辺を含まないN頂点M辺の無向連結グラフが与えられます。 i(1≦i≦M)番目の辺は頂点aiと頂点biを結びます…

はじめに 競技プログラミング、AtCoder Beginner Contest 74 C - Sugar Water 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 すぬけ君はビーカーに砂糖水を作ろうとしています。 最初ビーカーは空です。 すぬけ君は以下の4種類の操作をそれ…

はじめに 競技プログラミング、AtCoder Beginner Contest 103 C - Modulo Summation 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 N個の正整数a1,a2,...,aNが与えられます。 非負整数mに対して、f(m)=(m mod a1)+(m mod a2)+...+(m mod aN)…

はじめに 競技プログラミング、AtCoder Beginner Contest 104 C - All Green 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 プログラミングコンペティションサイト AtCode は、アルゴリズムの問題集を提供しています。 それぞれの問題には、…

はじめに 競技プログラミング、AtCoder Beginner Contest 121 D - XOR World 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 f(A,B)をA,A+1,...,Bの排他的論理和としたとき、f(A,B)を求めてください。 ▼排他的論理和とは 整数c1,c2,...,cnの…

はじめに 競技プログラミング、AtCoder Beginner Contest 120 D - Decayed Bridges 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 N個の島と M本の橋があります。 i番目の橋は Ai番目の島と Bi番目の島を繋いでおり、双方向に行き来可能です…

はじめに 競技プログラミング、AtCoder Beginner Contest 119 D - Lazy Faith 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 東西方向に伸びる道路に沿ってA社の神社とB軒の寺が建っています。 西からi社目の神社は道路の西端からsiメートル…

はじめに 競技プログラミング、AtCoder Beginner Contest 105 C - Base -2 Number 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 整数Nが与えられるので、Nの−2進数表現を求めてください。 ここで、Sが Nの −2進数表現であるとは、以下を全…

はじめに 競技プログラミング、AtCoder Beginner Contest 107 C - Candles 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 数直線上にN本のろうそくが置かれています。 左からi番目のろうそくは座標xiに置かれています。 ただし、x1

はじめに 競技プログラミング、AtCoder Beginner Contest 108 C - Triangular Relationship 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 整数 N,Kが与えられます。 N以下の正の整数の組 (a,b,c)であって、a+b,b+c,c+aがすべて Kの倍数であ…

はじめに 競技プログラミング、AtCoder Beginner Contest 110 C - String Transformation 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 英小文字のみからなる文字列S,Tが与えられます。 文字列Sに対して、次の操作を何度でも行うことができ…

はじめに 競技プログラミング、AtCoder Beginner Contest 112 C - /\/\/\/ 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 数列 a1,a2,...,anが以下の条件を満たすとき、 /\/\/\/ と呼ぶことにします。 ・各 i=1,2,...,n−2について、i=ai+2 …

はじめに 競技プログラミング、AtCoder Beginner Contest 112 C - Pyramid 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 古代すぬけ国では, AtCoder 社長「高橋君」の権威を高めるために, ピラミッドが建てられていた. ピラミッドには 中心…