異端開発室

1. BMI（体格指数）の計算 BMIは体重（kg）を身長（m）の2乗で割った値で、健康状態の指標として広く使われます。 入力: 体重（kg）と身長（cm）をスペース区切りで1行に入力 出力: BMI値を小数点以下2桁まで表示 #include <stdio.h> int main() { int weight, height_cm; scanf("%d %d", &weight, &height_cm); double height_m = height_cm / ...

Codeforces 909 問題解説 問題URL A B C D E F 難易度：赤 黄 緑 青 緑 紫 解説 A 問題概要：2つの文字列が与えられる。非空の接頭辞を連結した文字列の中で辞書順最小のものを求める。 アルゴリズムラベル：貪欲 解法分析： 辞書順比較は左から順に文字を比較し、どちらかが終了するか異なる文字が見つかるまで続ける。このため、貪欲法が有効。前後の文字列の接頭辞を比 ...

指定された精度での交互級数の和 特定の精度（eps）に達するまで、数列 1 - 1/4 + 1/7 - 1/10 + ... の部分和を計算します。各項の絶対値が指定された精度以下になった時点で計算を終了します。 #include <stdio.h> #include <math.h> int main() { double precision, term, total = 0.0; int denominator = 1, sign = 1; if (scanf("%lf", &amp ...

与えられた除法式 $X_1/X_2/X_3/\dots/X_k$ に対して、括弧を任意の位置に挿入して演算順序を変更した際、その結果が整数になるかどうかを判定する問題を考えます。入力として複数のテストケースが与えられ、各ケースごとに整数化が可能か（YES）そうでないか（NO）を出力する必要があります。ここで、$k$は最大で10,000、各$X_i$は最大で100,000,000の正整数です。 こ ...

1. スコア判定プログラム 成績評価を行う関数を実装します。switch文を利用してスコアの階級分けを行います。 #include <stdio.h> char get_grade(int score) { switch (score / 10) { case 10: case 9: return 'A'; case 8: return 'B'; case 7: return 'C'; case 6: return 'D'; default: return 'F'; } } int ...

G. Symmetry Intervals 文字列 $S$ と $q$ 個のクエリが与えられる。各クエリでは文字列 $T$、整数 $a$、および区間 $[l, r]$（ただし実装上は $T$ 全体を対象）が与えられ、$S_{a+x-1} = T_x$ がすべての $x \in [l, r]$ で成り立つような連続部分区間の個数を求める。 アプローチとしては、$T$ の各位置 $j$ に対して対応する $S$ のインデックス $ps = j + a - 1$ を計 ...