枝豆
- いいね数 318,604/239,302
- フォロー 428 フォロワー 553 ツイート 5,744
- 現在地 畑
2020年03月08日(日)
zundamochi_1117さんの日立製作所 社会システム事業部 プログラミングコンテスト2020での成績：123位
パフォーマンス：2468相当
レーティング：2084→2129 (+45) :)
Highestを更新しました！
#AtCoder atcoder.jp/users/zundamoc...
タグ： AtCoder
posted at 23:28:00
ダブルチョコソルバーバグってたの直したら puzsq.sakura.ne.jp/main/puzzle_pl... が解けた（まだ 2 段の背理法が必要だったけど）
タグ：
posted at 23:20:14
@chebunanntoka 解答盤面が1300万、左右の数字のどちらかを取り出すとして512通りだけどゾロ目や1桁もあるので1/5ぐらい、13億の問題があり、
表出のパターンは10^9で10億でだいたい同じくらいだけど、
実際はかなり偏りがあり、うまく唯一解になっているものが13%といった感じです
タグ：
posted at 22:36:58
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
@SP1_winter 端の25in7x9だけでも5通りある nishiwake.e-contents.biz/hashi-p1 pic.twitter.com/3mJhEgDByz
タグ：
posted at 21:33:57
6側の両辺が閉じてる6*7です。穴が42個、辺は2消費、他は3消費。辺には最大6個置けるので42=2*6+3*10で16個が上限。この図はそれを満たしている。
タグ：
posted at 21:30:01
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
角のヘや奇数×奇数で辺にフルで入れると穴が1個できてしまう、みたいな微妙制約はかかる。角9×9がmax30個なのが確定するけど、打ち上げ花火以外にあるかもしれないのか。
タグ：
posted at 21:16:30
非公開
タグ：
posted at xx:xx:xx
種数による議論だけど、連結性をあまり考慮できてない気がする。なんというか余裕値は方向が逆で「連結になるように頂点を増やす」なので、うまく関連付けられるといいんだけど。
タグ：
posted at 21:07:23
非公開
タグ：
posted at xx:xx:xx
[Sudoku] Sudoku Mahabharat - Irregular and Outside (LMI, 90分)
3/6 (金) 15:30 ～ 3/12 (木) 3:30
logicmastersindia.com/SM/202003/
インストラクション和訳（白岡市民さん）
citizen-puzzle.hatenablog.com/entry/2020/03/...
タグ：
posted at 20:50:18
わかったこと
解盤面の数は13268079通り、
解盤面は2x2を決めれば定まる、
行列が左側、右側にいくつ入るかのラテン形に着目してもいいかも？たいてい全部左、全部右にはなりにくいはず、
適当に数字を選んだとき、唯一解盤面になる確率は13%
辺り
タグ：
posted at 20:28:42
41in11×11、おそらくこの3パターンか？
昔解いたときはグラフに全く気づかなかったので1個めの解を見つけて満足したけど、今なら全探索できた気がする。 pic.twitter.com/9WQMbvKsXm
タグ：
posted at 20:25:35
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
@SP1_winter 頂点数>辺数+1が白マス連結条件のため。
種数(穴の数)を見るとわかりやすく、元(全マス白マス)のグラフの種数は81、頂点が黒マスになると種数が1、辺なら2、内部なら3減るため、81-1×4-2×12-3×17が限界。
タグ：
posted at 19:47:50
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
@SP1_winter web.archive.org/web/2018110609...
多分これと本質的には同じことをしている（けど読んでない)
頂点に入る黒マス数の最大は4，頂点または辺に入る黒マス数の最大は16。
白マスの中心を頂点、隣り合う白マスを結んだものを辺とするグラフを考える。黒マスが1つ増えるたび辺が4(or3or2)、頂点が1減り、
タグ：
posted at 19:43:49
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
【#パズルカレンダー 更新】
・3/17(火)21:00～22:00
第3回K.N.Y.シャカシャカ早解き大会(けーえぬわいさん)
・3/19(木)21:00～22:00
∀人∃ＨＥＹＡ早解き大会(Lennonさん)
パズルカレンダー：calendar.google.com/calendar/embed...
パズルカレンダーの使い方：citizen-puzzle.hatenablog.com/entry/2019/05/...
タグ：
posted at 15:08:17
オモパでは白マス黒マス両方とも22禁は採用例は多くなかったが（大全集ではペイントエリアのみ）、近年「ぬりめいず」、「ぬりみさき」と採用例が増えてきた印象。
個人的には「ぬりめいず」が契機になった印象がある。
タグ：
posted at 12:10:33
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
おはようございます。日曜日！なげっぱ開店です。
ウェル問21-7「結」
心細くなってしまうような細い雨が降っています。なげっぱのみならず外出の際は足元お気を付けください。
本日の問題も夜22時～23時頃にBOOTHに載せますので外出できない方はそちらをご利用ください。
nichonazo.booth.pm
タグ：
posted at 09:06:59
非公開
タグ：
posted at xx:xx:xx
非公開
タグ：
posted at xx:xx:xx
