問題解説

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

 

公開日 コンテスト 問題 概要
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 多項式・形式的べき級数
スポンサーリンク
問題解説

[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 から貼る...
問題解説

[yukicoder] No.918 LISGRID

概要 問題文 → ■公式解説 → ■ どのくらい他の方と、最終的にできるものが違うのか分かっていないですが…。 解法 $A_i$、$B_j$ はソートしておく。LISの長さはコントロールしにくいので、どの行・列についても、$$C_1...
スポンサーリンク
タイトルとURLをコピーしました