けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2024-08-24から1日間の記事一覧

JOI 予選 2012 A - ランチ (AOJ 0565) (9Q, 難易度 1)

関数 min() が使えると楽! 問題へのリンク 問題概要 3 種類のパスタから 1 つ、2 種類のジュースから 1 つ選んで注文する。各パスタの価格と、各ジュールの価格が与えられる。 その金額の総和から 50 円を引いた金額を支払う。支払う金額の最小値を求めよ。…

JOI 予選 2011 A - 合計時間 (AOJ 0554) (9Q, 難易度 1)

一次予選が始まる前の JOI 予選問題の中でも、比較的易しめの問題 問題へのリンク 問題概要 4 回の移動をした。各移動に要した時間は 秒であった。 この総合時間が何分何秒であるかを求めよ。 考えたこと を求めましょう。その値を total としたとき、答えは…

JOI 予選 2010 A - レシート (AOJ 0543) (8Q, 難易度 1)

for 文を使わなくても解けるけど、使えると楽! 問題へのリンク 問題概要 10 冊の本を買った。その総額と、そのうちの 9 冊の価格が分かっている。残り 1 冊の本の価格を求めよ。 考えたこと まず総額の入力データを読み込みましょう。 そのあと、9 個の整数…

JOI 予選 2009 A - タイムカード (AOJ 0532) (7Q, 難易度 1)

tuple 値を上手に扱う問題! 問題へのリンク 問題概要 A さん、B さん、C さんの出社時刻と退社時刻がそれぞれ与えられる。時刻は 3 つの整数 で与えられ、それぞれ時刻の時間、分、秒を表す。 3 人それぞれの出勤時間を上述の 3 つの整数で表せ。 制約 考え…

AtCoder ABC 298 A - Job Interview (7Q, 灰色, 100 点)

文字列を for 文で調べる問題 問題へのリンク 問題概要 文字 o, x, - からなる長さ の文字列 が与えられる。次の条件を満たすかどうかを判定せよ。 文字 o を少なくとも 1 つ含む 文字 x を含まない 制約 考えたこと 文字列 の各文字を for 文で走査すること…

JOI 予選 2008 F - 船旅 (AOJ 0526) (2Q, 難易度 5)

実はクエリごとに毎回愚直に Dijkstra 法を回しても間に合う! 問題へのリンク 問題概要 最初、辺数 0 本、頂点数 個のグラフが与えられる。頂点番号は である。このグラフに対して 回のクエリが投げられる。 クエリタイプ 0:2 頂点 が指定されるので、頂点…

Chokudai SpeedRun 001 A - 最大値 (7Q)

個の整数の最大値を求めるだけの問題! 問題へのリンク 問題概要 個の整数 の最大値を求めよ。 制約 考えたこと まず、 個の整数 は配列として受け取るのがよいだろう。C++ であれば、vector<int> 型のデータとして受け取ることができる。 さて、これらの値の最大</int>…

AtCoder ABC 301 A - Overall Winner (7Q, 灰色, 100 点)

for 文の練習! 問題へのリンク 問題概要 高橋くんと青木くんが 回の試合を行った。 これらの試合の結果を表す長さ が与えられる。 回目の試合の勝者は、 の 文字目が T ならば高橋くん、A ならば青木くんである。 高橋くんと青木くんのうち、勝った試合の数…