パナソニックプログラミングコンテスト（AtCoder Beginner Contest 186）
-
masashinakata
- 2331
- 1
- 0
- 0
-
- いいね！0
ながたかな@固定ツイートにお歌あります
@ngtkana
ワードサイズ固定ですとどこかで 2 になるので漸近的にはというと難しそうです。とはいえそもそも 2 でもはみ出るサイズというのはあり、それはないものとするという仮定がある？（←このあたりよくわかっていません）気がしており、このあたりどうも腑に落ちないところです。
2020-12-19 23:23:34
maspy
@maspy_stars
互除法を使って ax + by = n を整数範囲で解く。みたいなの、高校数学典型だと思っていましたが、そこまで知名度高くない感じですかね。 初等整数論のいろんなこと、元を辿れば互除法が背景にあることが多いです。
2020-12-19 23:27:11
えびま
@evima0
それにしても Python って ABC-C みたいなのを簡潔に書くために作られたみたいな言語ですね。youtu.be/gswOhjSPyE4 pic.twitter.com/26yOh39eN0
2020-12-19 23:28:23
拡大
chokudai(高橋 直大)@AtCoder社長
@chokudai
1/2もコンテストあるの嬉しい → そう言ってもらえると運営も嬉しい！ 1/2くらい運営やすんで → ありがとー、大丈夫だよー 1/2もコンテストがある。競技プログラマに休みはないのか。休ませてくれ → ？？？？？？？？？ twitter.com/atcoder/status…
2020-12-19 23:28:46
AtCoder
@atcoder
【コンテスト開催のお知らせ】 コンテスト時間: 2021-01-02(土) 21:00 ~ 2021-01-02(土) 22:40 (100分) AtCoder Beginner Contest 187 atcoder.jp/contests/abc187
2020-12-19 19:51:31
ヘクト🐬
@osrehun
ユークリッド互助法が数学Aに加わったの2010年以降なので、20代後半とかだと高校数学を一通りやっていても、習っていない場合もあるかも。
2020-12-19 23:30:24
amylase伯爵
@pepsin_amylase
弟が受験勉強してるときに横から覗き込んだらユークリッドの互除法が出ていて、そんなん出題されてたっけ！？ ってなった記憶があります（学習指導要領が改定されていた）
2020-12-19 23:31:31
toshi_k
@toshi_k_datasci
機械学習でじゃんけんするエージェントのふるまいを機械学習で学習するのは何を学習していることになるのか？我々は何と戦っているのか？
2020-12-19 23:32:25
chokudai(高橋 直大)@AtCoder社長
@chokudai
すごい限定的な価値ありそうｗ twitter.com/noritaka_okabe…
2020-12-19 23:32:32
岡部典孝 JPYC代表取締役
@noritaka_okabe
@chokudai コンテストの上位に厚く配り、参加者全員に薄く配るatcoder coinは価値のありそうな仮想通貨になると思いますよ！
2020-12-19 23:31:42
ながたかな@固定ツイートにお歌あります
@ngtkana
17-2 動的 2 分探索、とても面白いのですが Search にログが 2 つつくのがなんともです。ひょっとして本当は一つでできるのを私が理解していないパターンでしょうか！
2020-12-20 00:02:39
ながたかな@固定ツイートにお歌あります
@ngtkana
マクロでしかできないことは、マクロを使うと良いです。たとえば識別子のお名前を文字列にしたり、結合したりなどです。
2020-12-20 00:19:09