Pの競プロ記

競技プログラミングに関することを書きます。

2012-12-26から1日間の記事一覧

ARC #010 C 積み上げパズル

概要 問題文はこちら http://arc010.contest.atcoder.jp/tasks/arc010_31次元のパズル的なやつがあって高得点狙いましょう!みたいな問題です。 (問題文が読みやすいのでそちらを参考にしてください) 解法 動的計画法(DP)で解くことができます。まずこの…

ARC #010 B 超大型連休

ARC

概要 問題文はこちら http://arc010.contest.atcoder.jp/tasks/arc010_2最長の連休日数を求める問題です。 制約等は問題文に詳しく書いてあります。 解法 カレンダー問題です。日付問題が苦手な人はわりと多いのではないでしょうか(※私も得意ではありません…

ARC #010 A 名刺交換

ARC

概要 問題文はこちら http://arc010.contest.atcoder.jp/tasks/arc010_1名刺を交換していくお話。 解法 やるだけ問題です。(Javaで書きたい衝動に駆られたのでJavaで…) ソースコード import java.util.*; import java.lang.*; import java.math.*; public …