競技プログラミング 竸プロ精進記 ABC021 B 嘘つきの高橋くん Python 3
問題：一見グラフを使う経路問題で難しそうに見えるのですが、実際にはサンプルケースの中で紹介されているNG事例を一つずつ言われた通りに対処すれば簡単に解ける問題です。すなわち、経路として与えられる数列の中にダブりがないこと。そしてもう一つが出...
python3
競技プログラミング 競技プログラミング ABC136 C Build Stairs Python 3
問題：与えられた数列の各要素に対して、そのままにするか、数を１減らすか選択していき、うまく単調に増加する階段を作ることができるか判定する問題。一手ずつ見落としなくシミュレーションすれば解ける問題。コード例左側から順番に確認していきます。N=...
競技プログラミング ABC115 Christmas Eve Python 3
問題：ランダムに並んだN個の整数列の内から、K個の整数を選び、選んだ整数の中での最大値と最小値との間の差が最小になる値を回答する問題。N,Kともに10^5オーダーなので、まともに組み合わせを全探索していてはとても間に合いません。しかし数列を...
競技プログラミング 三井住友信託銀行プログラミングコンテスト2019 100 to 105 python 3
問題：コード例X=int(input())maisu_max=X//100if X<100: print(0) exit()else: X=str(X) X=int(X) if X==0: print(1) exit()ans=100for...
競技プログラミング ABC128 B Guidebook Python3
問題:文字列と数値からなる２次元配列が与えられ、文字列を昇順にソートした上で、同じ文字列の項目内で数値を基準に降順にソートするという問題。コード例N=int(input())S=for row in S: row=int(row)SS=so...