はまやんはまやんはまやん

hamayanhamayan's blog

2020-08-01から1日間の記事一覧

面積Nの三角形 [yukicoder 1143]

https://yukicoder.me/problems/no/1143 前提知識 ヘロンの公式 高度合成数 解説 https://yukicoder.me/submissions/523047 上に前提知識がもし書いてあれば、そちらを先に学習しましょう(ここではちゃんと解説しないです) あまり見ないような問題。 自分…

XOR と XOR [yukicoder 1142]

https://yukicoder.me/problems/no/1142 解説 https://yukicoder.me/submissions/522991 上に前提知識がもし書いてあれば、そちらを先に学習しましょう(ここではちゃんと解説しないです) どこから考えようか迷うと思う。 制約から弱点を抜きだそう。 a[i],…

田グリッド [yukicoder 1141]

https://yukicoder.me/problems/no/1141 前提知識 2次元累積和 解説 https://yukicoder.me/submissions/522972 上に前提知識がもし書いてあれば、そちらを先に学習しましょう(ここではちゃんと解説しないです) ちょっと難しい。 ある矩形についての操作を…

EXPotentiaLLL! [yukicoder 1140]

https://yukicoder.me/problems/no/1140 前提知識 素数判定 フェルマーの小定理 解説 https://yukicoder.me/submissions/522953 難しい問題に見える。要求事項として、以下がある。 Pが素数かを判定 Pが素数ならmodP上で、AのP!乗を計算せよ Pが素数かを判定…

Slime Race [yukicoder 1139]

https://yukicoder.me/problems/no/1139 解説 https://yukicoder.me/submissions/522943 パッと見て、星1.5の問題には見えないので、うまい性質を見抜く問題だろうなとあたりをつける。 うまい性質 全てのスライムが走った距離を求めるが、衝突がない場合は…