Follow

AtCoder、面白いです。できませんけど、面白いです。

コンテストは限られた時間でやるので、頭がよくて回転が速い人がたくさんいるんだなあと実感します。

それから、こういうプログラミングでは数学的な考え方がとても大事だと実感を持ってわかります。

E - Cell Distance
atcoder.jp/contests/abc127/tas
これはあるコストの総和を求めますが、非常に大きくなるので $10^9 + 7$ で割ったあまりを提出するようになっています。

C - Best-of-(2n-1)
atcoder.jp/contests/m-solution
は、期待値を有理数として求めて、それの表現として
その期待値を互いに素な整数 $P, Q$ を用いて $P/Q$ と表したときに
$RQ \equiv P \pmod 10^9 + 7$ となる $0 \leq R \leqq 10^9 + 6$ な整数を提出します。

C - Typical Stairs atcoder.jp/contests/abc129/tas
これ階段を上る問題で、高校数学の組合せなんかの問題で出てくる考え方がいきなり使えます。

のコンテストはみんなで一斉に時間内にやりますが、過去問はいつでも試せますので、是非みんなもやろうぜ

Sign in to participate in the conversation
Mathtodon

■ Post mathematical formulae on Mathtodon. / 数式が書けるSNS、ついに登場。 This is a Mastodon instance named Mathtodon, where you can post toots with mathematical formulae in TeX/LaTeX style. Let's enjoy mathematical talks, mathematical discussions, and mathematical jokes in Mathtodon! Please join us! 数式が書けるMastodon、その名もMathtodonです! (˃̵ᴗ˂̵ ζ) 数式は TeX, LaTeX 形式です。数学の情報発信や数学の議論や数学ギャグの投稿など、様々に楽しみましょう〜! ■ Donation / ご寄付について Thankfully I'm getting many inquiries about donation. Although I of course spend some amount of my pocket money such as server fee and domain fee, I think that using your brains to create a gentle world of mathematics is very valuable and is the best donation. If you still want to make a donation, please use here 1AhmL4t7aqgQzs4ZG1PPcS2uY8Bz39DRQv (Bitcoin). ありがたくも「寄付はどうすればいい?」というお言葉を数多くいただいています。 もちろんサーバ代・ドメイン代などポケット予算より費やしておりますが、今はそれよりも「数学が好きな人の集まる優しい世界」を構築することに、皆様の頭脳と貴重な時間とほんの少しずつ分けていただければそれが最高の donation だと思います。(←決まった!) それでもなお donation をお考えという奇特な方は、 1AhmL4t7aqgQzs4ZG1PPcS2uY8Bz39DRQv (Bitcoin) か、あるいはAmazonの謎のリンクをご覧ください。