#プログラミング学習
日刊競プロ ABC049 -B - たてなが -
B - たてなが
問題文
縦 H ピクセル、横 W ピクセルの画像があります。全てのピクセルは . または * で表されるものとします。上から i 番目、左から j 番目のピクセルを表す文字を C
i,jで表します。
この画像を 2 倍縦長にした画像を出力してください。すなわち、縦 2H ピクセル、横 W ピクセルの画像であって、上から i 番目、左から j 番目のピクセルは、C(i+1)/2
日刊競プロ 天下一プログラマーコンテスト2013予選A -B - 天下一難易度設定 -
B - 天下一難易度設定
問題文
天下一株式会社の主催するプログラミングコンテストでは、問題の難易度を 5 つの整数値のパラメータ ( 0 以上 20 以下 ) で表現している。
5 つのパラメータはそれぞれ、
問題文の複雑さ
実装の複雑さ
解法の難しさ
入力の複雑さ
テストデータの厳しさ
を意味している。問題の難易度はそれらのパラメータの総和を S としたとき、以下の通りに決定される。
85≤
日刊競プロ ARC 045 -A - スペース高橋君 -
A - スペース高橋君
問題文
スペース高橋君は今日も銀河の平和を守っています。スペース高橋君は銀河の治安を悪化させているスペース青木君と踊りで勝負することにしました。具体的な方法を説明します。スペース青木君は Left、Right、AtCoder、の三種類の単語からなる言葉を発します。スペース高橋君は Left と聞いたら <、Right と聞いたら >、AtCoder と聞いたら A と答え
日刊競プロ ARC 010 -A - 名刺交換 -
A - 名刺交換
問題文
青木君は就職活動をおこなっている大学生で、名刺を N 枚持っています。
これから M 日間の就職活動を予定しており、 i 日目には名刺を ci枚消費することがわかっています。
就職活動を行うにあたり、名刺が足りなくなると非常に困ります。
そこで、青木君はそれぞれの日のはじめに名刺の所持枚数を確認し、A 枚以下ならば B 枚名刺を補充することにしました。
B 枚補充しても
日刊競プロ ARC 049 -A - "強調" -
A - "強調"
問題文
文字列 S と、非負整数 A,B,C,D が与えられます。S の、A,B,C,D 文字目の後ろにダブルクオーテーション"を挿入した文字列を出力してください。ただし、0 文字目の後ろというのは、文字列の先頭を指すこととします。
考えたこと
文字列の間にダブルクォーテーションを差し込んでいく必要があるため，list型のinsertを用いることを考えた．insertは指
日刊競プロ CODE FESTIVAL 2014決勝- B - 暗算ゲーム-
B - 暗算ゲーム
問題文
高橋君は、一桁の暗算が大好きです。数字の列を使って、暗算の練習をしています。高橋君は、奇数番目の数字が表す数を足し、偶数番目の数字が表す数を引く、という計算を繰り返します。例えば、13458という数字の列が与えられたら、1−3+4−5+8を計算します。高橋君のために、この計算の結果を出力するプログラムを作成してください。
考えたこと
奇数番目なら足し、偶数番目なら
日刊競プロ ABC 010 - B - 花占い-
B - 花占い
問題文
高橋君の秘書のなぎさちゃんは、高橋君が大好きです。つまり、高橋君もなぎさちゃんの事が大好きであるに違いありません。 そのことを確認するために、庭に咲いている花で、花占いをすることにしました。「好き」、「嫌い」、「好き」、「嫌い」、「好き」、「嫌い」……。おかしいです。高橋君はなぎさちゃんの事が好きであるはずなのに、花占いの結果は「嫌い」でした。 これは、花が悪いに違いあり
日刊競プロ ABC 139 - D - ModSum-
D - ModSum
問題文
整数 N に対して、{1,2,...,N} を並べ替えた数列 {P1,P2,...,PN} を選びます。そして、各 i=1,2,...,N について、i を Piで割った余りを Miとします。M1+M2+⋯+MNの最大値を求めてください。
制約
N は 1≤N≤10**9
を満たす整数である。
考えたこと
自分で一旦考えたが、解法が思いつかなか
日刊競プロ ABC 183 - C - Travel-
C - Travel
問題文
N 個の都市があります。都市 i から都市 j へ移動するには T
i,jの時間がかかります。都市 1 を出発し、全ての都市をちょうど 1 度ずつ訪問してから都市 1 に戻るような経路のうち、移動時間の合計がちょうど K になるようなものはいくつありますか？
制約
2≤N≤8
i≠j のとき 1≤Ti,j≤10**8
Ti,i=0
Ti,j=Tj,i
1
日刊競プロ ABC 224 - C - Triangle?-
C - Triangle?
問題文
xy 平面上に 1 から N までの番号が付いた N 個の点があります。
点 i は座標 (Xi,Yi) にあり、相異なる 2 点は異なる位置に存在します。
この N 点から 3 点を選ぶとき、選ばれた 3 点を線分で結んだ図形が正の面積を持つ三角形になるような点の選び方の総数を求めてください。
制約
入力は全て整数である
3≤N≤300
−10**9≤