三角関数
AtCoder
有志コン
数学(図形問題)
計算幾何
数学(代数)
連続最適化
面積
最大スコア
KKT条件・Lagrangeの未定乗数法
連続量問題
三角関数
二分探索
二分探索:方程式の解を1つ求める
方程式
最適化問題
浮動小数点型を扱う問題
AOJ 2373 HullMarathon とよく似た問題。 問題へのリンク 問題概要 二次元平面上に 点を以下の条件を満たすように配置する。各点を とし、偏角を とする。 点 と、原点との距離は このとき、多角形 の面積の最大値を求めよ。 制約 考えたこと ほとんどこの問…
AtCoder
水色diff
旧ABC
二分探索
方程式
二分探索:境界のうちの1つを見つける
連続最適化
三角関数
誤差
けんちょん本演習問題
中間値の定理
連続量問題
【問題集】二分探索の入門
典型要素を詰め合わせた教育的問題
浮動小数点型を扱う問題
方程式を解くタイプの二分探索の問題ですね。 問題へのリンク 問題概要 正の整数 が与えられます。 秒後のボールの位置 は で表されます。 を満たす実数 の値を十分高い精度で求めてください。 を満たせば正解とみなされます。 制約 解へのアプローチ の解を…
余弦定理を使うか、座標を求めるか、、、いずれにしても三角関数の素養を要求する問題。 問題へのリンク 問題概要 時計の時針と分針があって、それぞれ長さは , となっている。 時 分の段階において、時針の先端と分針の先端との距離がどのようになっている…