この記事では、AtCoder Library (ACL)のfenwicktreeをPythonで書き直したものを公開しています。 Fenwick Tree 長さ の配列に対し、 要素の１点変更 区間の要素の総和 を で求めることが出来るデータ構造です。 Fenwick Tree コード コンストラクタ add sum …

この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「3-2 領域の個数」(p.150) のコードをPythonで書き直したものとなっています。 入力 入力例 解答 入力 入力例 10 10 5 1 1 4 9 10 6 10 4 9 10 4 8 1 1 6 4 8 10 5 10 解答 from co…

この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「3-2 巨大ナップサック」(p.148) のコードをPythonで書き直したものとなっています。 入力 入力例 解答 入力 入力例 4 2 1 3 2 3 2 4 2 5 解答 from bisect import bisect_left INF…

この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「3-2 4 Values whose Sum is 0（POJ No.2785）」(p.147) のコードをPythonで書き直したものとなっています。 入力 入力例 解答 入力 入力例 6 -45 -41 -36 -36 26 -32 22 -27 53 30…

こんにちは、クルトンです！昨日（2021/2/13）のコンテストで再び青色になることができました！そこでこの記事では青色になるまでにやったことを書いておこうと思います。 AtCoderを始めるまで AtCoderを始める 初めてのコンテスト 蟻本を買う 緑色で停滞す…

この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「3-2 Physics Experiment（POJ No.3684）」(p.145) のコードをPythonで書き直したものとなっています。 入力 入力例1 入力例2 解答 入力 入力例1 1 10 10 100 入力例2 2 10 10 100 …

この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「3-2 Fliptile（POJ No.3279）」(p.141) のコードをPythonで書き直したものとなっています。 入力 入力例 解答 入力 入力例 4 4 1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1 解答 # 隣接する…

この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「3-2 Face The Right Way（POJ No.3276）」(p.139) のコードをPythonで書き直したものとなっています。 入力 入力例 解答 入力 入力例 7 BBFBFBB 解答 MAX_N = 5000 # 入力 N = int…

この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「3-2 Jessica's Reading Problems（POJ No.3320）」(p.137) のコードをPythonで書き直したものとなっています。 入力 入力例 解答 入力 入力例 5 1 8 8 8 1 解答 # 入力 P = int(in…