239 条题解
-
0
szfssd LV 4 @ 2008-09-01 19:18:07
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms
var i,l,m,n:integer;
min:longint;
a:array[1..1000] of integer;
procedure try(mm,k:integer);
begin
if mm -
0
DarkMaster LV 6 @ 2008-08-24 16:41:02
实在是太简单了，跟积木城堡不是同个类型的么？主程序主要就这么几句就AC：
for i:=1 to n do
for j:=v downto w[i] do
box[j]:=box[j] or box[j-w[i]]; -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：运行时错误...| 错误号: 216 | 存取非法
├ 测试数据 03：运行时错误...| 错误号: 216 | 存取非法
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：运行时错误...|错误号: -1073741819
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分：40 有效耗时：0ms
program er1;
var
v,n,i,k,j:longint;
f1,f0:array[0..30]of boolean;
x:array[0..30]of longint;
begin
read(v,n);
for i:=1 to n do
readln(x[i]);
fillchar(f0,sizeof(f0),0);
f0[0]:=true;
for i:=1 to n do
begin
f1:=f0;
if x[i]>v then continue;
for j:=x[i] to v do
if f0[j-x[i]] then f1[j]:=true;
f0:=f1;
end;
for k:=v downto 0 do
if f1[k] then
begin
writeln(v-k);
halt;
end;
end.
我怎么就存取非法了？？？？？？？
大人啊！冤枉啊？
各路豪杰，帮忙看一看啦，有观点者可发送消息。
拜托了。 -
0
这个题动态规划我看不大懂;
我用回溯法做的!!!
program p;
var a:array[1..30] of integer;
s:array[1..30] of longint;
n,v,i,j,best:integer;
procedure search(k,v:integer);
begin
if v=best then exit;
if k=a[k] then search(k+1,v-a[k]);
search(k+1,v);
end;
end;
begin
readln(v);
readln(n);
for i:=1 to n do
begin
read(a[i]);
s[i]:=s+a[i];
end;
best:=v;
if s[n] -
0
Wackyfox1927 LV 3 @ 2008-08-16 10:54:58
话说为什么最后一个数据会出现错误216…………
-
0
a541596557 LV 3 @ 2007-11-12 20:25:37
Flag Accepted
题号 P1133
类型(?) 动态规划
通过 2397人
提交 5762次
通过率 42%
难度 2提交 讨论 题解 状态
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms
szfssd
LV 4
@ 2008-09-01 19:18:07
