競技プログラミング 竸プロ精進記 Code festival 2014予選A 2月29日 python 3
問題:うるう年かどうかの判定は、4の倍数であればうるう年、ただし100の倍数はうるう年ではない、でも400の倍数はうるう年、というもの。単純に考えると一つずつ割り算を試して倍数判定する方法が思いつきますが、今回は問題の制約条件が厳しく最大値...
アルゴリズム
競技プログラミング 競技プログラミング 竸プロ精進記 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が書いてあるマスに移動するための最短経路を求める問題です。全探索してそれぞれのマス目がある位置を探して、その時々の原点からの距離を求めていき最短の経路を探します...
競技プログラミング Python で実装するパスカルの三角形
任意の行数までのパスカルの三角形(Wikipedia)を計算して表示するプログラムを作りました。コード例1標準入力で、目標の行数Nを受け取り、パスカルの三角形を書きます。普通に(?)for文で書いています。N=int(input())a=]...
競技プログラミング 竸プロ精進記 エイシングプログラミングコンテスト2020 C XYZ Triplets python 3
問題:こういう系統の問題は、考えられる入力パターンを全て試し条件を満たすものを探し出す「全探索」が有効です。さらにこの問題の場合は少しひねられており効率よく回答するための閃きが要求されます。私はリアルタイム参加中、どうしても良い方法が思い浮...
競技プログラミング Code festival 2014 決勝 D パスカルの三角形 python 3
問題:かなりのひっかけ問題で、私はまんまと引っかかってしまいました。よくできた問題だと思います。コード例たったこれだけのコードでACできます。N=int(input())print(N+1,2)まともにパスカルの三角形の各項を求めていては、...
競技プログラミング 竸プロ精進記 ARC013 B 引越しできるかな？ python 3
問題:どの荷物であっても納めることができる最小の段ボール箱の容量を回答する問題です。最初、問題文を誤読して「持っている全ての荷物を一つの箱に納める場合の最小の箱の容量」と勘違いして5分ぐらい無駄にしました。もしそれだとかなり難しい問題だと思...
競技プログラミング 竸プロ精進記 ABC040 B □□□□□ python 3
問題:可能な組み合わせを全探索し、それぞれの時のタイルの余り数、及び長方形の長辺と短辺の差が最小となる条件を探します。コード例N=int(input())ans=1000000000000000000mod=0if N==1: print(...
競技プログラミング 竸プロ精進記 Code festival 2016 B 仲良しうさぎ python 3
問題:お互いを参照し合う関係のリストの要素をピックアップする問題です。要素の数が少ないので素直に全探索していけば時間内に解けます。コード例N=int(input())a=list(map(int,input().split()))cnt=0...