AtCoder [JAG] ツインリバース（2015年夏合宿Day2 [I]）
概要
問題文 → ■公式解説 → なさそう？？自分の提出 → ■
あまりスマートな解法ではないと思うのですが、解説を書いている方が居ないようだったので書いておきます。
実験、偶奇不変量の発見
私はまず、BFS で、$$ ...
AtCoder AtCoder [JOI] plugs（2010年春合宿）
概要
問題文 → ■ ■公式解説 → なさそう？？自分の提出 → ■
完全マッチングの一意性という、難しそうな条件が与えられています。
手段は限られていそうで「簡単に解けるならばきっとこういうことが成り立つだろう」とでも予想で...
問題解説 机のしみ（New Year Contest 2015 [L]）
概要
問題文 → ■公式？解説 → ■自分の提出 → ■
私はすぐに解けたやつです。というか、実は作問ストックに置いていた問題とほぼ完全に一致していました。数学知識なくても、それほど厳しくはないと思うのですが、あまり解かれてはいない...
問題解説 [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 でよく見る手法のひとつですね。正方形では何度も経験があるけれど、長方形で...