merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング(書く)、アニメ(みる)、将棋(指す)、数学・漫画(ちょっとだけ好きだけど最近やってない)、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
2020年06月01日(月)

記録は対局者が付けたら良いんじゃないかとは万年思ってる(´・_・`)
アマチュアも含めてそうすればアマチュアの棋譜も沢山残る気がするんだけどな(´・_・`)
タグ:
posted at 09:46:30



昨日のBとかCは、競プロ始めたての人はそこそこの割合で「簡単じゃね?」って思ってから地獄を見さされると思うから、「誤差やオーバーフローに注意せよ」くらい書いておいてもいい気がするんだけどな
タグ:
posted at 21:56:49

doubleのfractionの精度は53ビットだけど、別にそんなの覚えなくて良いよint32が10進9桁強だってのはさすがにみんな頭の隅にもやもやと感じながらコード書いてると思うんで、64は18桁強だなって感じると思うし、じゃあそれより減るはずのdoubleには18桁は入るはずないな、っていう直感を持って
タグ:
posted at 22:45:40

昔IEEE754の演算ハードウェアを設計してて、丸めモードとかdenormalとかとんでもない仕様を細部まで正確に作らなくてはならないのでかなり苦しんだ覚えがある。そのおかげでその辺の浮動小数点オタクよりは詳しい
タグ:
posted at 23:04:13

例えばある計算式の結果が 0 であるか判定したいが実際に計算すると値が大きくなりすぎて困ることがある
ランダムな P を選んで mod P で計算して判定する方法がある
これを使うと部分和問題や点彩色問題が高速に解けたりするのだけれども、これらはギリギリ実用的と言っても良いのではないだろうか?
タグ:
posted at 23:45:15

まあこんな限定的な用途のために毎週 10⁹+7 で割ってる訳ではないので、実際はそれで磨かれる論理的思考やメタ解法的な部分が重要ということになるのだろうけれども
タグ:
posted at 23:49:04
2020年06月02日(火)

いや、不戦敗は全くダメだろう…「コロナにかかるのは本人が悪い」という発想がそもそも間違い。かかった本人が損をするような制度設計は根本からなってない。 twitter.com/kansaikiinkish...
タグ:
posted at 02:06:33

従来の将棋所ではCSAモードでは読み筋が送れませんでしたが、将棋所の作者様が読み筋を送れる「サーバー通信対局(電竜戦)」を作って早速リリースしてくださいました!感謝感激です!
これで将棋所から気軽に読み筋が送れるようになりました! pic.twitter.com/eFW4EVBYAY
タグ:
posted at 09:05:03

昨日の記事の誤答例2以降のやつは有限精度の2進小数を使う限り精度が100ビットあっても1000ビットあっても原理的に発生しうる問題なので、ひっくるめて「精度(有効数字)の問題」呼ばわりされるともにょる
タグ:
posted at 11:07:06

本線重視で相手が激しく動いてきたら先打ちして有利取る、っていう立ち回り、実際つよい
この立ち回りに慣れてきたタイミングでめっちゃ強い人と対戦したら、今までは有利だったはずの本線ぶっぱを軽々と返されて「ケンは…ぞごで撃だな゛い゛」って言われながら5-30で負けたことある
タグ:
posted at 18:02:25

噂の C 問題,mod_poppo 先生の解説記事でようやくどんな問題か知ったんだけど,思ってたより遥かに簡単だったのでびっくりしちゃった.せっかくなのでツイのふよーてぃんぐオタクとして記念 AC (???) 通すためだけに atcoder 登録した.
タグ:
posted at 19:13:34

競技プログラミングをするフレンズ @kyopro_friends
フェネック「ABC169のB問題にafter_contestケースを追加したよー。オーバーフローの判定を prod*a[i]<prod or prod*a[i]<a[i] でやってるものを落とすケースだねー」
タグ:
posted at 20:53:13

2020年06月03日(水)





【お知らせ】6/6のコンテスト開催予定ですが、Google Code Jam Round3に運営の大半の人間が出場するため、AtCoderでコンテストを開催することが難しく、ABCの開催を見送ることとなりました。次週のABCをお待ちくださいませ。
タグ:
posted at 19:09:36


2020年06月04日(木)


FAQ
Q. AtCoder Problemsは公式からお金もらった方が良いのでは?
A. AtCoder側にそのつもりがなくても、僕が勝手に業務委託っぽさを感じてしまうので、今は考えていません。趣味で勝手にやりたいです。将来クラウドファンディングとかやった時に多数のうちの一人として来たら受け取ると思います。
タグ:
posted at 14:38:55

非公開
タグ:
posted at xx:xx:xx



84歩はポカ?!そうなのかそういうこともあるんですね(リプも頂いた方ありがとうございます)。今後何年も何十番も永瀬-藤井戦を観ていくことになるのでしょうか、いちいち驚いてないで耐性つけないと疲れそうです
タグ:
posted at 22:47:10

@merom686 こんなページがありました。
セキュリティソフトが影響することもあるみたいなんで、参考になれば。
support.steampowered.com/kb_article.php...
タグ:
posted at 22:52:39