goo blog サービス終了のお知らせ 

ねおぺぶろぐ

プライバシーポリシーはdocomo社のものに準拠します

メモ 競技プログラミングの鉄則 演習問題集 B16,17

2023年03月01日 | Pythonチャレンジ
B16 - Frog 1 https://atcoder.jp/contests/tessoku-book/tasks/dp_a↓こっちの問題文だとわかりやすいhttps://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q12266587222[正解]N = int(input()) H = list(map(int, i . . . 本文を読む

メモ 競技プログラミングの鉄則 演習問題集 B14

2023年02月28日 | Pythonチャレンジ
B14 - Another Subset Sum https://atcoder.jp/contests/tessoku-book/tasks/tessoku_book_cm整数の書かれたN 枚のカードカードの合計がちょうど K となるようにする方法があるかないかを答える1≤N≤30最大2^30 = 1,073,741,824TLEが10^8=   100,000, . . . 本文を読む

メモ 競技プログラミングの鉄則 演習問題集 B13

2023年02月27日 | Pythonチャレンジ
B13 - Supermarket 2 https://atcoder.jp/contests/tessoku-book/tasks/tessoku_book_clN,K=map(int,input().split()) A=(list(map(int,input().split()))) B=[0] for i in range(N): B.append(B[-1]+A[i . . . 本文を読む

メモ 競技プログラミングの鉄則 演習問題集 B12- 二分探索

2023年02月27日 | Pythonチャレンジ
B12 - Equationhttps://atcoder.jp/contests/tessoku-book/tasks/tessoku_book_ckx^3+x=N傾きx^3、切片xx=1のときn=2x=2のときn=10x=3のときn=30x=4のときn=68x=5のときn=130x=6のときn=222・・・諦めた【正解↓】N = int(input()) L = 0 R = . . . 本文を読む

メモ 競技プログラミングの鉄則 演習問題集 B11- 二分探索

2023年02月19日 | Pythonチャレンジ
B11 - Binary Search 2 https://atcoder.jp/contests/tessoku-book/tasks/tessoku_book_cjbisectというモジュールを使用する解答がほとんどだけど二分探索で真っ向勝負してる人もいた↓def search(list, val): left = 0 #有効な範囲の最小のインデックス . . . 本文を読む