競技プログラミング 竸プロ精進記 ABC100 C – *3 or /2 python 3
問題:競プロでは頻出する、偶数、奇数の性質について考察するタイプの問題です。各数字について、3をかけるか、2で割るかの操作を行い、2で割れる数字が無くなったら終了。何回2で割れるかを回答することになります。ここで重要なのは2で割れる回数です...
全探索
競技プログラミング 競技プログラミング 竸プロ精進記 ABC019 B 高橋くんと文字列圧縮 python 3 ランレングス圧縮
問題:与えられた文字列を指定のアルゴリズムにしたがって圧縮するという問題。アルゴリズムが示されているのでその通りに実装すれば解けます。ちなみにこの圧縮方式は「ランレングス圧縮（連長圧縮）」Wikipediaというアルゴリズムで、モノクロファ...
競技プログラミング 竸プロ精進記 ABC144 C – Walk on Multiplication Table python 3
問題:無限に大きい掛け算九九の表のような座標テーブルで、あるNが与えられた時にNが書いてあるマスに移動するための最短経路を求める問題です。全探索してそれぞれのマス目がある位置を探して、その時々の原点からの距離を求めていき最短の経路を探します...
競技プログラミング 竸プロ精進記 エイシングプログラミングコンテスト2020 C XYZ Triplets python 3
問題:こういう系統の問題は、考えられる入力パターンを全て試し条件を満たすものを探し出す「全探索」が有効です。さらにこの問題の場合は少しひねられており効率よく回答するための閃きが要求されます。私はリアルタイム参加中、どうしても良い方法が思い浮...
競技プログラミング ABC097 B Exponential
問題：2重のfor文で全探索して条件を満たすものを見つければOKです。コード例X=int(input())ans=0for i in range(1,X+1): for j in range(2,11): tmp=i**j if ans<t...
競技プログラミング 三井住友信託銀行プログラミングコンテスト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...