NoiminのNoise

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

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

ICPC国内予選 2016 D - ダルマ落とし

問題文 問題概要 n$( n \leq 300)$ 個のブロックが重なったダルマ落としがある. i 番目のブロックの重さは $w_i ( w_i \leq 1000)$ である. このブロックを2個ずつ叩き出して (1個だけ叩き出す,3個以上同時に叩き出すことはできない) ,できるだけ多くの…

第二回全国統一プログラミング王決定戦予選 E - Non-triangular Triplets

問題文: E - Non-triangular Triplets Writer 解説: https://img.atcoder.jp/nikkei2019-2-qual/editorial.pdf 問題概要 $ 3N (N \leq 10^5)$ 個の整数 $ K, K+1, \cdots, K+3N-2, K+3N-1 (K \leq 10^9)$ から,$ N$個の三つ組$ (a_1, b_1, c_1), \cdots, (a…

Codeforces Round #598 Div. 3 F. Equalizing Two Strings

問題: https://codeforces.com/contest/1256/problem/F 公式解説: https://codeforces.com/blog/entry/71184 問題概要 長さ $n (\leq 2 \times 10^5) $ の文字列 $s, t $ がある. $s, t $ に対し,ある長さ $\mathit{len} $ を1つ決めて,以下の操作を任意…