[topic] 情報オリンピック2007年度国内本選問題4
Posted feedbacks - diff
g++でコンパイルが通らなかったので、修正。（理由は不明）
1 2 3 4 5 6 7 8 9 10 11 12 13 | --- 4.cpp.old Thu May 22 16:17:00 2008
+++ 4.cpp.new Thu May 22 16:16:47 2008
@@ -72,9 +72,7 @@
std::vector<std::vector<long> >(max_x,
std::vector<long>(m + 1, std::numeric_limits<long>::max())));
- dp.front().swap(
- std::vector<std::vector<long> >(max_x,
- std::vector<long>(m + 1, 0)));
+ dp[0] = std::vector<std::vector<long> >(max_x, std::vector<long>(m + 1, 0));
REPE(y1, 0, n) REP(x1, 0, max_x) if (slip[y1][x1] >= 0) // source
{
|
情報ありがとうございます。こっちならうまくいきました。
see: 今のところswapに一時変数は渡せない
1 2 3 4 5 6 7 8 9 10 11 12 | --- 4.cpp.new Fri May 23 15:31:57 2008
+++ 4.cpp.new2 Fri May 23 15:32:13 2008
@@ -72,7 +72,8 @@
std::vector<std::vector<long> >(max_x,
std::vector<long>(m + 1, std::numeric_limits<long>::max())));
- dp[0] = std::vector<std::vector<long> >(max_x, std::vector<long>(m + 1, 0));
+ std::vector<std::vector<long> >(max_x,
+ std::vector<long>(m + 1, 0)).swap(dp.front());
REPE(y1, 0, n) REP(x1, 0, max_x) if (slip[y1][x1] >= 0) // source
{
|
いっそ、こっちの方が読みやすいかも
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 | --- 4.cpp.new Fri May 23 15:31:57 2008
+++ 4.cpp Fri May 23 15:41:55 2008
@@ -9,9 +9,9 @@
#define REP(i, b, e) for (size_t i = b; i < e; ++i)
#define REPE(i, b, e) for (size_t i = b; i <= e; ++i)
-void fill(std::vector<long>& v, long value)
+void zero_fill(std::vector<long>& v)
{
- std::fill(v.begin(), v.end(), value);
+ std::fill(v.begin(), v.end(), 0);
}
int main()
@@ -32,11 +32,11 @@
std::vector<std::vector<long> > slip(n + 3, std::vector<long>(max_x, -1)); // -1 means there is no stone
- fill(slip[0], 0); // start shore (0 is dummy value)
+ zero_fill(slip[0]); // start shore (0 is dummy value)
- fill(slip[n + 1], 0); // goal shore (0 is dummy value)
+ zero_fill(slip[n + 1]); // goal shore (0 is dummy value)
- fill(slip[n + 2], 0); // goal shore (0 is dummy value)
+ zero_fill(slip[n + 2]); // goal shore (0 is dummy value)
REPE(y, 1, n)
{
@@ -72,7 +72,7 @@
std::vector<std::vector<long> >(max_x,
std::vector<long>(m + 1, std::numeric_limits<long>::max())));
- dp[0] = std::vector<std::vector<long> >(max_x, std::vector<long>(m + 1, 0));
+ std::for_each(dp.front().begin(), dp.front().end(), zero_fill);
REPE(y1, 0, n) REP(x1, 0, max_x) if (slip[y1][x1] >= 0) // source
{
|
yukoba #5780() Rating0/0=0.00
中高生向けの情報オリンピック国内本選2007年度問題4です。
「問題ごとに、プログラムの実行時間（や使用メモリ量）に制限が設定されています。」にご注意ください。本問では、制限時間1秒、メモリ制限64MBとなっています。
出題時はサンプルデータのみが公開され、採点は、採点データによる、自動採点にて行われます。
実際のコンテストでは、予選通過者48名が対象となっていて、100点満点中38点以上とった、16名が本選通過です。
[ reply ]