Xmas Contest 2018 にご参加いただいた皆様，どうもありがとうございました！ 2015, 2016, 2017 年は元気にしていなくて開催できなかったのですが，その間引き継いでくれていた japlj さんと snuke さんと共に今年は運営しました．とっつきやすい良問を作っ…

https://atcoder.jp/contests/xmascon18/tasks/xmascon18_j 問題概要 四の三の二乗乗 みたいなのを で計算せよ． 解法 UTF-8 の文字列を処理する方法は，皆さんお使いのプログラミング言語ごとに調べてください． 冪乗を で計算する方法を考えます．「 のと…

https://atcoder.jp/contests/xmascon18/tasks/xmascon18_i 問題概要 実数 が与えられるので， がだいたい になるような整数 を求めよ． 解法 ? なる解の存在が保証されているので，その範囲の をすべて調べられれば答えが見つかります． もちろんそれでは遅…

https://atcoder.jp/contests/xmascon18/tasks/xmascon18_h 問題概要 文字列 が与えられる．グリッドの一部に A-Z または * を書いて， 各行の最初の非空白文字を順に繋げて * を除いた文字列が 各列の最初の非空白文字を順に繋げて * を除いた文字列が とな…

https://atcoder.jp/contests/xmascon18/tasks/xmascon18_e 問題概要 個のブール変数から 個とった XOR たちを，AND と OR と NOT を使って作る．NOT の使用回数を最小化せよ． N = 1 のとき 何もしなければ正解です． N = 2 のとき なので， に NOT を使う…

https://atcoder.jp/contests/xmascon18/tasks/xmascon18_d 問題概要 個の 面さいころの目を上手く決めて，「どのさいころについても，他のあるさいころを選ぶと確率 以上でそれより大きい目が出せる」となる を最大化せよ． 考察 くろうさ「先にさいころ選…

https://atcoder.jp/contests/xmascon18/tasks/xmascon18_c 問題概要 Pascal の三角形を書こうとしたが，ある場所で足し算を大きい値に間違えてしまった (→間違いがそこから伝搬)．そして一部消えてしまった．というものが与えられるので，間違えた場所を特…

https://atcoder.jp/contests/xmascon18/tasks/xmascon18_b 問題概要 とか， とか，そういうののうち 以下のものをすべて求めよ． 解法 1 全探索しましょう．数の切り方は高々 通りしかないのでなんとかなると思います． 先頭のほうから切っていく感じで再帰…