2018-06-01から1ヶ月間の記事一覧

ACM-ICPC 大崎(Osaki) 

問題 Osaki | Aizu Online Judge電車が走行する時間帯が与えられるので、最低電車が何台あれば運行できるかを出力する。解説 入力の運行時間が少しでも被っていれば、その時間帯は複数の電車が運行しないと矛盾してしまいます。よってすべての運行時間を見て…

ACM-ICPC When Can We Meet?

問題 When Can We Meet? | Aizu Online JudgeN人分の空いている日程が与えられるので、M人以上が参加できる日程の中で最も多くの人が参加できる日程を出力します。同じ人数参加できる日が複数存在する場合、一番早い日を出力します。解説 N人分のデータが与…

ACM-ICPC 「月曜土曜素因数」

2008のB問題です。問題 Monday-Saturday Prime Factors | Aizu Online Judge 素数とは、「1と自分以外に約数を持たないもの」です。普段はこれを「すべての自然数」について考えていますが、これを「7で割ると1または6余る数の集合」に絞って考えるとど…