#プログラミング独学
日刊競プロ ABC 061 - B - Counting Roads-
B - Counting Roads
問題文
N 個の都市があり、M 本の道路があります。
i(1≦i≦M) 番目の道路は、都市 aiと 都市 bi(1≦ai,bi≦N) を双方向に結んでいます。同じ 2 つの都市を結ぶ道路は、1 本とは限りません。
各都市から他の都市に向けて、何本の道路が伸びているか求めてください。
制約
2≦N,M≦50
1≦ai,bi≦N
ai≠bi
入力は
日刊競プロ ABC 210 - C - Colorful Candies-
C - Colorful Candies
問題文
N 個のキャンディが左右一列に並んでいます。
それぞれのキャンディは、色 1、色 2、…、色 10**9の、10**9種類の色のうちいずれかの色をしています。i=1,2,…,N について、左から i 番目のキャンディの色は色 ciです。高橋君は並んでいるキャンディのうち、連続して並んだ K 個のキャンディをもらうことができます。
すなわち、1≤
日刊競プロ ABC 197 - B - Visibility-
B - Visibility
問題文
縦 H 行、横 W 列のマス目があり、いくつかのマスには障害物が置かれています。
上から i 番目、左から j 番目のマスをマス (i,j) と表すことにします。
H 個の文字列 S1,S2,S3,…,SHが与えられます。Siの j 文字目はマス (i,j) の状態を表し、# なら障害物が置かれていることを、. なら障害物が置かれていないことを表しま
日刊競プロ ABC 182 - C - To 3 -
C - To 3
問題文
各桁に 0 が出現しないような正の整数 N が与えられます。
N の桁数を k とします。N の桁を 0 個以上 k 個未満消して、残った桁をそのままの順序で結合することで 3 の倍数を作りたいです。
3 の倍数を作ることができるか判定し、作ることができるなら作るのに必要な最少の消す桁数を求めてください。
制約
1≤N<10**18
N は各桁に 0 が出現しない整数
日刊競プロ ABC 121 - C - Energy Drink Collector -
C - Energy Drink Collector
問題文
栄養ドリンクにレーティング上昇効果があると聞いた高橋くんは、M 本の栄養ドリンクを買い集めることにしました。栄養ドリンクが売られている店は N 軒あり、i 軒目の店では 1 本 Ai円の栄養ドリンクを Bi本まで買うことができます。最小で何円あれば M 本の栄養ドリンクを買い集めることができるでしょうか。なお、与えられる入力では、十分