競プロ

D - Handstand

はじめに 競技プログラミング、AtCoder Beginner Contest 124 D - Handstand 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 N 人の人が左右一列に並んでいます。 0, 1 からなる長さ N の文字列 S と正整数 K が与えられます。 左から i 番目…

D - Cake 123

はじめに 競技プログラミング、AtCoder Beginner Contest 123 D - Cake 123 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 AtCoder 洋菓子店は数字の形をしたキャンドルがついたケーキを販売しています。 ここには 1,2,3 の形をしたキャンド…

D - We Like AGC

はじめに 競技プログラミング、AtCoder Beginner Contest 122 D - We Like AGC 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 整数 N が与えられます。 次の条件を満たす長さ N の文字列の数を 10~9+7 で割った余りを求めてください。 ・A, …

C - HSI

はじめに 競技プログラミング、AtCoder Beginner Contest 078 C - HSI 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 高橋くんはプログラミングコンテストに出ていますが, YES か NO で答える問題でTLEしてしまいました。 提出の詳細を見る…

C - Snuke Festival

はじめに 競技プログラミング、AtCoder Beginner Contest 077 C - Snuke Festival 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 今年もすぬけ祭の季節がやってきました。 りんごさんは、まず手始めにすぬけ君召喚の儀式を執り行おうと思っ…

C - Write and Erase

はじめに 競技プログラミング、AtCoder Beginner Contest 073 C - Write and Erase 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 あなたは、joisinoお姉ちゃんと以下のようなゲームをしています。 ・最初、何も書いていない紙がある。 ・jo…

C - Together

はじめに 競技プログラミング、AtCoder Beginner Contest 072 C - Together 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 長さNの整数列 a1,a2,...,aN が与えられます。 各 1≤i≤N に対し、ai に 1 足すか、1 引くか、なにもしないかの三つ…

C - Bridge

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

C - Sugar Water

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

C - Modulo Summation

はじめに 競技プログラミング、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)…

C - All Green

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

D - XOR World

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

D - Decayed Bridges

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

D - Lazy Faith

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

C - Base -2 Number

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

C - Candles

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

C - Triangular Relationship

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

C - String Transformation

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

C - /\/\/\/

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

C - Pyramid

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

D - Match Matching

はじめに 競技プログラミング、AtCoder Beginner Contest 118 D - Match Matching 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 ちょうどN本のマッチ棒を使って作れる整数の中で最大のものを求めてください。 ただし、以下の条件を満たさな…

C - Monsters Battle Royale

はじめに 競技プログラミング、AtCoder Beginner Contest 118 C - Monsters Battle Royale 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 N体のモンスターが居て、 それぞれ 1,2,...,N と番号付けられています。 はじめ、モンスターiの体力…

D - Ears

はじめに 競技プログラミング、みんなのプロコン2019 D - Ears 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 数直線上にすぬけ君がいます。 すぬけ君は L個の耳を持っており、以下の条件を満たしながら数直線上を連続的に散歩します。 ・座…

D - XXOR

はじめに 競技プログラミング、AtCoder Beginner Contest 117 D - XXOR 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 N個の非負整数A1,A2,...,ANおよび非負整数 Kが与えられます。 0以上K以下の整数 Xに対して、f(X)=(X XOR A1)+(X XOR A2)…

C - Different Strokes

はじめに 競技プログラミング、全国統一プログラミング王決定戦予選 C - Different Strokes 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 高橋くんと青木さんの前にN皿の料理が置かれています。 便宜上、これらの料理を料理1、料理2、…、料…

D - Various Sushi

はじめに 競技プログラミング、AtCoder Beginner Contest 116 D - Various Sushi 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 N個の寿司があり、それぞれの寿司には 「ネタ」tiと「おいしさdiのパラメータが設定されています。 あなたはこ…

D - 756

はじめに 競技プログラミング、AtCoder Beginner Contest 114 D - 756 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 整数Nが与えられます。 N!(=1×2×...×N)の約数のうち、七五数 は何個あるでしょうか? ここで、七五数とは約数をちょうど7…

C - 755

はじめに 競技プログラミング、AtCoder Beginner Contest 114 C - 755 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 整数 Nが与えられます。 1以上N以下の整数のうち、七五三数は何個あるでしょうか? ここで、七五三数 とは以下の条件を満…

B - Sum AND Subarrays

はじめに 競技プログラミング、Dwango Programming Contest V / 第5回 ドワンゴからの挑戦状 予選 B - Sum AND Subarrays 言語はC# 何かあればTwitter→@pirorirori_n712まで 問題 問題文 ある日、ドワンゴ社員のニワンゴくんは、長さ N の整数列 (a1,…,aN) …

D - Christmas

はじめに 競技プログラミング、AtCoder Beginner Contest 115 D - Christmas 言語はC# 何かあればTwitter→@pirorirori_n712まで ※手抜きです、分かりにくいかもしれません。 問題 問題文 とある世界では、今日はクリスマスです。 高羽氏のパーティで、彼は多…