NoiminのNoise

競技プログラミング (多め) とWeb (たまに) ,自然言語処理 (ブログではまだ)。数式の書き方を一気に KaTeX に変えようとして記事を全削除してインポートし直すなどしたので,過去にブックマークされた記事は URL が変わってしまっている可能性があります…….

2019-06-01から1ヶ月間の記事一覧

AtCoder Regular Contest 096 E - Everything on It

問題文: E - Everything on It Writer 解説: https://img.atcoder.jp/arc096/editorial.pdf 問題概要 ラーメンに $ N (\leq 3000)$ 種類のトッピングを乗せて注文する.乗せるトッピングの数に制限はなく,全部乗せることも全部乗せないこともできるので,ト…

yukicoder No.140 みんなで旅行

問題文: No.140 みんなで旅行 - yukicoder Writer 解説: yukicoder : No.140 みんなで旅行 - kmjp's blog 問題概要 $ N (\leq 555)$組の夫婦 $ 2N $ をグループ分けする.各グループに最低1組以上は夫婦の両方がいるという条件でグループ分けをするとき,あ…

Codeforces Round #563 (Div. 2) D. Ehab and the Expected XOR Problem

問題: http://codeforces.com/contest/1174/problem/D 公式解説: https://codeforces.com/blog/entry/67388 問題概要 2つの正の整数 $ n (\le 18) $ と $ x (\lt 2^n) $ が与えられる.次の 3 つの条件を満たす数列 $ a $ を構成せよ. $ a $ の要素 $ a_i $…