問題解説

基本的には、別解法や、本質的には同じでも公式解説になさそうな視点についてとりあげています。

公開日	コンテスト	問題	概要
2020/08/01	AtCoder, NYC2015	L – 机のしみ	Gauss 整数環
2020/05/19	yukicoder	No.856 増える演算	計算誤差
2020/05/19	yukicoder	No.869 ふたつの距離
2020/05/03	yukicoder	No.691 E869120 and Constructing Array 5
2020/05/02	yukicoder	No.1042 愚直大学
2020/04/14	yukicoder	No.803 Very Limited Xor Subset
2020/04/09	yukicoder	No.42 貯金箱の溜息	多項式・形式的べき級数
2020/04/08	yukicoder	No.886 Direct
2020/04/08	yukicoder	No.262 面白くないビットすごろく
2020/04/07	yukicoder	No.161 制限ジャンケン	最小費用流
2020/03/23	yukicoder	No.918 LISGRID
2020/02/13	yukicoder	No.984 Inversion
2020/02/12	AtCoder, agc013	E – Placing Squares	多項式・形式的べき級数
2020/01/02	yukicoder	No.540 格子点と経路
2019/12/19	AtCoder, arc019	D – ほんとうのたたかい	有限体上の射影平面
2019/11/23	AtCoder, agc018	E – Sightseeing Plan	二項係数・多項式
2019/11/18	AtCoder, agc001	E – BBQ Hard	二項係数・多項式
2019/11/10	AtCoder, arc003	C – 暗闇帰り道
2019/11/10	AtCoder, tanka1-2015-qualb	C – 擬二等辺三角形	多項式補間
2019/11/10	AtCoder, kupc2019	K – One or All	多項式・形式的べき級数
2019/10/22	AtCoder, cf17-final	F – Distribute Numbers	有限体上の射影平面
2019/10/19	AtCoder, s8pc-3	G – フィボナッチ数の総和	多項式・形式的べき級数
2019/10/09	AtCoder, cf16_exhibition_final	H – AB=C Problem	線形代数
2019/10/04	AtCoder, jsc2019-qual	E – Card Collector	マトロイド
2019/08/25	AtCoder, jsc2019-qual	F – Candy Retribution	多項式・形式的べき級数

スポンサーリンク

[AtCoder] L – 机のしみ（New Year Contest 2015）

概要問題文 → ■公式？解説 → ■自分の提出 → ■ 私はすぐに解けたやつです。というか、実は作問ストックに置いていた問題とほぼ完全に一致していました。数学知識なくても、それほど厳しくはないと思うのですが、あまり解かれてはいない...

[yukicoder] No.856 増える演算

概要問題文 → ■公式解説 → ■自分の提出 → ■ 特に別解ではないですが、想定解の正当性の保証が大変だったので、書きます。かなり一直線に解ける問題で、難しい部分は少ない。ように見えますが…。計算精度の問題 ...

[yukicoder] No.869 ふたつの距離

概要問題文 → ■公式解説 → ■自分の提出 → ■ 解いたユーザー数が少なく、レベル評価も高い問題です。が、それほど難しくないと感じてしまった。色んな人が取り組めば、結構簡単にいろんな解法が出てきそうな気もします。解説で...

[yukicoder] No.691 E869120 and Constructing Array 5

概要問題文 → ■公式解説 → ■自分の提出 → ■ 好きな問題です。楽しかったです。解説で書かれていた方法とは違っていたので、書きます。私は結構難しい問題だと思いました。解けたので、書きます。解法小数部分が $...

[yukicoder] No1042 愚直大学

概要問題文 → ■公式解説 → ■自分の提出 → ■ 解説では、かなりあっさりと、二分探索を主張していますが、正当性の確認はそんなに簡単ではないと思います。参加者も、（難易度表記やAC人数から類推してというのならともかく）自明に二分探索...

[yukicoder] No.803 Very Limited Xor Subset

概要問題文 → ■公式解説 → ■自分の提出 → ■ うっかり、$M \leq 300$ という制約がない状態で考えてしまったので、記しておきます。$N, M$ について線形です。解法 $\xor$ ですので、$A_i$ を列ベ...

[yukicoder] No.42 貯金箱の溜息

概要問題文 → ■公式解説 → ■自分の提出 → ■ 最終的な結論は同じです。解法硬貨の価値の集合を $A = \{1,5,10,50,100,500\}$ と書きます。多項式・形式的べき級数による解法に慣れていれば、直ちに...

[yukicoder] No.886 Direct

概要問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説の、$\Theta(H\log H)$ よりも計算量がよいので、書きます。Project Euler でよく見る手法のひとつですね。正方形では何度も経験があるけれど、長方形で...

[yukicoder] No.262 面白くないビットすごろく

概要問題文 → ■公式解説 → ■自分の提出 → ■ 埋め込みとか、$\sqrt{N}$ 単位の計算量を仮定した解説しかなかったので、一応書きます。たとえば制約が、$N\leqq 10^{18}$ でもすぐに答が出ます。解法次...

[yukicoder] No.161 制限ジャンケン

概要問題文 → ■公式解説 → ■ 問題に対して大げさな手法を持ち出しすぎなのはそれはそうなのですが、これが見えるようになったことに成長を感じます。解法最小費用流問題に帰着できます。・source S から貼る...

スポンサーリンク

次のページ

1 2 3

タイトルとURLをコピーしました